Build (method = -2) #dp: 730 Step-3' Graph: 96 vertices and 360 arcs (0.00s) Step-4' Graph: 71 vertices and 310 arcs (0.00s) #V4/#V3 = 0.74 #A4/#A3 = 0.86 Ready! (0.00s) Optimize a model with 90 rows, 311 columns and 809 nonzeros Presolve removed 27 rows and 44 columns Presolve time: 0.00s Presolved: 63 rows, 267 columns, 723 nonzeros Variable types: 0 continuous, 267 integer (0 binary) Found heuristic solution: objective 1801.0000000 Optimize a model with 63 rows, 267 columns and 723 nonzeros Presolved: 63 rows, 267 columns, 723 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.180e+02 Factor NZ : 1.208e+03 Factor Ops : 2.677e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.52356995e+03 -4.35713797e+04 4.09e+04 1.11e-16 5.49e+02 0s 1 3.24136147e+03 -1.87021337e+04 5.86e+03 5.55e-16 9.44e+01 0s 2 1.94702684e+03 -4.19121218e+03 3.85e+02 1.78e-15 1.35e+01 0s 3 1.63745863e+03 -8.65773365e+02 2.62e+00 3.33e-16 4.62e+00 0s 4 1.32052323e+03 6.83575671e+02 2.96e-03 2.78e-16 1.17e+00 0s 5 1.20065855e+03 1.05719693e+03 4.64e-04 4.28e-16 2.64e-01 0s 6 1.17845570e+03 1.17630277e+03 1.68e-05 3.33e-16 3.96e-03 0s 7 1.17750003e+03 1.17749999e+03 4.87e-10 3.07e-16 7.30e-08 0s 8 1.17750000e+03 1.17750000e+03 9.09e-13 2.96e-16 7.30e-11 0s Barrier solved model in 8 iterations and 0.00 seconds Optimal objective 1.17750000e+03 Root relaxation: objective 1.177500e+03, 129 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1177.50000 0 2 1801.00000 1177.50000 34.6% - 0s H 0 0 1178.0000000 1177.50000 0.04% - 0s Explored 0 nodes (169 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.178000000000e+03, best bound 1.178000000000e+03, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 1178 Solution: 8 x [9] 109 x [7, 9] 49 x [14] 2 x [14, 16] 49 x [11, 14] 115 x [16, 19] 30 x [4] 56 x [4, 7] 47 x [15] 69 x [18] 49 x [5] 89 x [5, 8] 36 x [5, 16] 90 x [13] 1 x [3, 3, 3, 3, 13] 32 x [3, 3, 3, 3, 3, 13] 68 x [12] 45 x [12, 17] 5 x [12, 16] 3 x [2, 2, 2, 2, 2, 2, 2, 12] 109 x [1] 19 x [1, 16] 15 x [1, 6, 6] 1 x [10] 82 x [10, 10]