Build (method = -2) #dp: 4730 Step-3' Graph: 630 vertices and 1883 arcs (0.05s) Step-4' Graph: 324 vertices and 1271 arcs (0.05s) #V4/#V3 = 0.51 #A4/#A3 = 0.67 Ready! (0.05s) Optimize a model with 364 rows, 1272 columns and 3172 nonzeros Presolve removed 23 rows and 31 columns Presolve time: 0.01s Presolved: 341 rows, 1241 columns, 3122 nonzeros Variable types: 0 continuous, 1241 integer (0 binary) Found heuristic solution: objective 1745.0000000 Optimize a model with 341 rows, 1241 columns and 3122 nonzeros Presolved: 341 rows, 1241 columns, 3122 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.370e+03 Factor NZ : 1.070e+04 Factor Ops : 5.135e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.47477840e+04 -3.11758169e+05 3.10e+05 2.22e-16 8.34e+02 0s 1 8.55721042e+03 -1.52546551e+05 6.06e+04 6.66e-16 1.82e+02 0s 2 3.45355574e+03 -4.79140038e+04 9.35e+03 6.66e-16 3.49e+01 0s 3 2.05769287e+03 -8.97490578e+03 5.77e+02 2.66e-15 5.05e+00 0s 4 1.87764571e+03 -3.22981057e+03 1.27e+02 1.33e-15 2.12e+00 0s 5 1.68206945e+03 -2.17244031e+03 6.35e+01 9.99e-16 1.57e+00 0s 6 1.45063129e+03 -1.48201791e+03 3.74e+01 5.55e-16 1.19e+00 0s 7 1.21193944e+03 -4.53910129e+02 1.27e+01 4.44e-16 6.68e-01 0s 8 1.13621092e+03 1.04019830e+02 6.90e+00 4.44e-16 4.13e-01 0s 9 1.07137969e+03 5.24767280e+02 3.83e+00 4.44e-16 2.18e-01 0s 10 1.00506499e+03 7.96015856e+02 1.31e+00 3.33e-16 8.35e-02 0s 11 9.68696930e+02 8.83677956e+02 3.45e-01 3.02e-16 3.39e-02 0s 12 9.58233209e+02 9.14468943e+02 1.32e-01 3.33e-16 1.74e-02 0s 13 9.54105153e+02 9.35243975e+02 5.61e-02 3.02e-16 7.52e-03 0s 14 9.52518215e+02 9.38593501e+02 3.22e-02 3.23e-16 5.55e-03 0s 15 9.50954266e+02 9.40792637e+02 4.28e-03 4.32e-16 4.05e-03 0s 16 9.50742517e+02 9.45518911e+02 2.07e-03 3.11e-16 2.08e-03 0s 17 9.50565935e+02 9.46716124e+02 1.19e-03 3.54e-16 1.53e-03 0s 18 9.50372631e+02 9.49944903e+02 8.61e-05 2.60e-16 1.70e-04 0s 19 9.50332470e+02 9.50317898e+02 7.97e-07 4.44e-16 5.80e-06 0s 20 9.50330000e+02 9.50329999e+02 2.92e-11 2.33e-16 3.36e-10 0s Barrier solved model in 20 iterations and 0.04 seconds Optimal objective 9.50330000e+02 Root relaxation: objective 9.503300e+02, 426 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 950.33000 0 60 1745.00000 950.33000 45.5% - 0s H 0 0 956.0000000 950.33000 0.59% - 0s H 0 0 954.0000000 950.33000 0.38% - 0s H 0 0 953.0000000 950.33000 0.28% - 0s 0 0 951.00000 0 42 953.00000 951.00000 0.21% - 0s H 0 0 952.0000000 951.00000 0.11% - 0s H 0 0 951.0000000 951.00000 0.0% - 0s Cutting planes: Gomory: 2 Zero half: 1 Explored 0 nodes (1024 simplex iterations) in 0.28 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.510000000000e+02, best bound 9.510000000000e+02, gap 0.0% Preprocessing time: 0.07 seconds Gurobi run time: 0.28 seconds Total run time: 0.35 seconds Objective: 951 Solution: 39 x [8] 65 x [23] 7 x [4, 17] 12 x [16, 39] 74 x [1, 16, 17, 39] 1 x [16, 17, 39] 6 x [5, 9, 21] 39 x [9, 13, 21] 11 x [11, 24] 14 x [2, 5, 14] 32 x [3, 14, 32] 7 x [3, 10, 31] 60 x [10, 12, 31] 8 x [6, 31, 38] 1 x [6, 31] 87 x [29, 36] 1 x [5, 19, 36] 12 x [5, 15, 40] 62 x [7, 25, 40] 1 x [5, 17, 40] 40 x [5, 13, 34, 35] 4 x [22, 25, 35] 38 x [22, 27, 35] 51 x [19, 28, 32] 2 x [2, 24, 28] 28 x [20, 28, 38] 10 x [3, 15, 19, 30] 28 x [2, 15, 18] 15 x [7, 15, 22] 1 x [2, 15, 21, 22] 4 x [2, 19, 33] 1 x [7, 19, 20] 28 x [3, 12, 22, 37] 20 x [20, 24, 33] 30 x [2, 18, 21, 26] 31 x [10, 26, 34] 7 x [20, 26, 34] 7 x [2, 5, 6, 13, 26] 10 x [7, 18, 20, 21] 2 x [2, 18, 20, 21, 39] 55 x [6, 24, 27, 38]