Build (method = -2) #dp: 1887 Step-3' Graph: 261 vertices and 776 arcs (0.02s) Step-4' Graph: 140 vertices and 534 arcs (0.02s) #V4/#V3 = 0.54 #A4/#A3 = 0.69 Ready! (0.02s) Optimize a model with 180 rows, 535 columns and 1329 nonzeros Presolve removed 21 rows and 24 columns Presolve time: 0.00s Presolved: 159 rows, 511 columns, 1263 nonzeros Variable types: 0 continuous, 511 integer (0 binary) Found heuristic solution: objective 485.0000000 Found heuristic solution: objective 471.0000000 Optimize a model with 159 rows, 511 columns and 1263 nonzeros Presolved: 159 rows, 511 columns, 1263 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 9.220e+02 Factor NZ : 3.516e+03 Factor Ops : 9.718e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.22157560e+03 -2.76379260e+04 2.04e+04 2.22e-16 1.27e+02 0s 1 1.24046805e+03 -1.09292586e+04 3.43e+03 1.22e-15 2.50e+01 0s 2 6.72551760e+02 -2.97298799e+03 6.08e+02 8.88e-16 5.26e+00 0s 3 4.74628083e+02 -4.16462435e+02 3.64e+01 8.88e-16 9.07e-01 0s 4 4.05652868e+02 -9.83625861e+01 8.00e+00 6.66e-16 4.91e-01 0s 5 3.66015507e+02 7.55268716e+01 4.26e+00 5.55e-16 2.81e-01 0s 6 3.37479287e+02 1.70955203e+02 2.03e+00 4.75e-16 1.61e-01 0s 7 3.17785043e+02 2.41488693e+02 9.84e-01 5.31e-16 7.35e-02 0s 8 3.01613396e+02 2.76684719e+02 1.93e-01 5.03e-16 2.39e-02 0s 9 2.98823129e+02 2.97572761e+02 9.60e-04 5.53e-16 1.20e-03 0s 10 2.98500357e+02 2.98499026e+02 1.92e-12 5.04e-16 1.27e-06 0s 11 2.98500000e+02 2.98500000e+02 8.53e-13 6.52e-16 1.28e-12 0s Barrier solved model in 11 iterations and 0.01 seconds Optimal objective 2.98500000e+02 Root relaxation: objective 2.985000e+02, 267 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 298.50000 0 6 471.00000 298.50000 36.6% - 0s H 0 0 299.0000000 298.50000 0.17% - 0s Explored 0 nodes (334 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.990000000000e+02, best bound 2.990000000000e+02, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.02 seconds Total run time: 0.05 seconds Objective: 299 Solution: 4 x [9, 30] 3 x [5, 9] 8 x [5, 35] 1 x [5, 13, 35] 10 x [17, 37] 7 x [15, 17, 35] 17 x [11, 31] 12 x [21, 31, 38] 11 x [37, 39] 1 x [21, 39] 6 x [8, 29] 13 x [18, 29] 4 x [9, 14, 15, 35] 8 x [34] 13 x [8, 34] 9 x [12, 34] 2 x [9, 19, 21] 8 x [9, 15, 19] 5 x [4, 33, 38] 11 x [1, 23] 3 x [15, 23, 38] 14 x [1, 25] 7 x [11, 25] 12 x [25, 35, 37] 4 x [11, 32, 38] 3 x [15, 32, 40] 4 x [36] 3 x [22, 36] 6 x [16, 27] 2 x [9, 16, 18] 8 x [2, 10, 16, 18] 3 x [15, 16] 23 x [7, 26] 3 x [6, 15, 20] 1 x [6, 15] 11 x [3, 20] 9 x [3, 24] 2 x [3, 13, 28] 18 x [13, 20, 28] 9 x [13, 26, 28] 1 x [15, 26, 28]