Build (method = -2) #dp: 7071 Step-3' Graph: 120 vertices and 1651 arcs (0.03s) Step-4' Graph: 85 vertices and 1581 arcs (0.03s) #V4/#V3 = 0.71 #A4/#A3 = 0.96 Ready! (0.03s) Optimize a model with 166 rows, 1582 columns and 4582 nonzeros Presolve removed 28 rows and 47 columns Presolve time: 0.02s Presolved: 138 rows, 1535 columns, 4463 nonzeros Variable types: 0 continuous, 1535 integer (0 binary) Found heuristic solution: objective 919.0000000 Found heuristic solution: objective 703.0000000 Optimize a model with 138 rows, 1535 columns and 4463 nonzeros Presolved: 138 rows, 1535 columns, 4463 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.908e+03 Factor NZ : 5.306e+03 Factor Ops : 2.752e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.91893570e+04 -7.60574363e+04 1.78e+05 2.22e-16 1.93e+02 0s 1 5.40803943e+03 -1.83966431e+04 3.04e+04 6.66e-16 3.37e+01 0s 2 1.55991236e+03 -6.93261548e+03 4.55e+03 8.10e-15 6.04e+00 0s 3 8.21009454e+02 -2.02587336e+03 1.71e+02 5.33e-15 9.94e-01 0s 4 6.51078063e+02 -1.05555063e+03 4.16e+01 3.22e-15 5.61e-01 0s 5 5.31090039e+02 -9.10607851e+01 1.94e+01 1.11e-15 2.03e-01 0s 6 4.63965107e+02 1.08142967e+02 1.02e+01 5.55e-16 1.15e-01 0s 7 4.43167686e+02 2.38428639e+02 7.11e+00 2.22e-16 6.61e-02 0s 8 4.08440942e+02 3.49637044e+02 1.41e+00 1.92e-16 1.89e-02 0s 9 4.00495565e+02 3.76782792e+02 3.77e-01 2.22e-16 7.60e-03 0s 10 3.97041512e+02 3.86075248e+02 9.08e-02 2.22e-16 3.51e-03 0s 11 3.95516652e+02 3.93061953e+02 2.79e-03 3.33e-16 7.85e-04 0s 12 3.95418886e+02 3.94645666e+02 1.51e-03 3.33e-16 2.47e-04 0s 13 3.95292063e+02 3.95175048e+02 1.67e-04 3.33e-16 3.74e-05 0s 14 3.95273340e+02 3.95273303e+02 4.74e-08 4.44e-16 1.18e-08 0s 15 3.95273333e+02 3.95273333e+02 3.41e-13 2.22e-16 1.21e-14 0s Barrier solved model in 15 iterations and 0.02 seconds Optimal objective 3.95273333e+02 Root relaxation: objective 3.952733e+02, 656 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 395.27333 0 58 703.00000 395.27333 43.8% - 0s H 0 0 400.0000000 395.27333 1.18% - 0s H 0 0 399.0000000 395.27333 0.93% - 0s H 0 0 396.0000000 395.27333 0.18% - 0s Explored 0 nodes (1117 simplex iterations) in 0.12 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.960000000000e+02, best bound 3.960000000000e+02, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.12 seconds Total run time: 0.16 seconds Objective: 396 Solution: 8 x [31, 81] 1 x [2, 10, 81] 10 x [32, 80] 8 x [33, 79] 4 x [4, 10, 79] 5 x [34, 78] 9 x [35, 77] 10 x [36, 76] 6 x [2, 15, 76] 10 x [1, 17, 75] 8 x [4, 14, 75] 7 x [1, 18, 74] 5 x [9, 10, 74] 10 x [39, 73] 1 x [10, 10, 73] 7 x [40, 72] 8 x [41, 71] 2 x [3, 19, 71] 2 x [8, 14, 71] 9 x [42, 70] 2 x [43, 69] 4 x [8, 16, 69] 6 x [44, 68] 1 x [1, 24, 68] 2 x [11, 14, 68] 8 x [45, 67] 9 x [3, 24, 66] 7 x [47, 65] 11 x [5, 23, 65] 15 x [48, 64] 12 x [49, 63] 3 x [4, 26, 63] 8 x [12, 18, 63] 1 x [7, 24, 62] 8 x [9, 22, 62] 4 x [11, 20, 62] 10 x [51, 61] 5 x [2, 30, 61] 13 x [52, 60] 1 x [9, 25, 59] 1 x [10, 24, 59] 2 x [11, 23, 59] 10 x [54, 58] 3 x [7, 28, 58] 1 x [11, 24, 58] 13 x [55, 57] 1 x [8, 26, 56] 6 x [56, 56] 2 x [13, 25, 55] 1 x [7, 31, 53] 3 x [11, 29, 53] 9 x [19, 21, 53] 5 x [20, 20, 53] 1 x [10, 53] 6 x [19, 22, 52] 11 x [6, 37, 50] 1 x [8, 35, 50] 1 x [2, 45, 46] 6 x [15, 32, 46] 1 x [22, 25, 46] 1 x [11, 46] 2 x [20, 28, 45] 3 x [8, 42, 43] 1 x [19, 31, 43] 6 x [7, 43, 43] 7 x [21, 30, 42] 4 x [13, 40, 40] 8 x [27, 28, 38] 3 x [25, 31, 37] 3 x [25, 33, 35] 6 x [29, 29, 35] 1 x [23, 35, 35] 4 x [26, 33, 34] 2 x [25, 34, 34] 1 x [31, 31, 31]