Build (method = -2) #dp: 9825 Step-3' Graph: 1662 vertices and 4979 arcs (0.08s) Step-4' Graph: 791 vertices and 3237 arcs (0.08s) #V4/#V3 = 0.48 #A4/#A3 = 0.65 Ready! (0.08s) Optimize a model with 831 rows, 3238 columns and 8136 nonzeros Presolve removed 155 rows and 265 columns Presolve time: 0.06s Presolved: 676 rows, 2973 columns, 8086 nonzeros Variable types: 0 continuous, 2973 integer (143 binary) Found heuristic solution: objective 2631.0000000 Found heuristic solution: objective 2498.0000000 Optimize a model with 676 rows, 2973 columns and 8086 nonzeros Presolved: 676 rows, 2973 columns, 8086 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 5.563e+03 Factor NZ : 2.790e+04 (roughly 2 MBytes of memory) Factor Ops : 2.048e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.74551017e+04 -4.98530008e+05 1.53e+06 9.34e-02 1.45e+03 0s 1 8.87811661e+03 -3.05851596e+05 1.75e+05 9.99e-16 1.99e+02 0s 2 4.82616133e+03 -1.27953189e+05 3.38e+04 1.44e-15 4.70e+01 0s 3 3.17534324e+03 -2.56316220e+04 4.29e+03 1.02e-14 7.30e+00 0s 4 2.76418429e+03 -7.75631536e+03 5.53e+02 3.11e-15 2.00e+00 0s 5 2.64445325e+03 -4.78767446e+03 2.09e+02 1.78e-15 1.32e+00 0s 6 2.51046852e+03 -4.53723836e+03 1.16e+02 1.73e-15 1.22e+00 0s 7 2.29329755e+03 -1.95810017e+03 5.38e+01 1.30e-15 7.26e-01 0s 8 1.98990014e+03 -7.00101944e+02 1.66e+01 1.21e-15 4.55e-01 0s 9 1.74427188e+03 1.38823809e+02 6.73e+00 1.22e-15 2.71e-01 0s 10 1.65824216e+03 7.46906816e+02 4.05e+00 9.93e-16 1.54e-01 0s 11 1.61001497e+03 1.05344227e+03 2.56e+00 1.03e-15 9.38e-02 0s 12 1.57276303e+03 1.27296514e+03 1.26e+00 1.02e-15 5.05e-02 0s 13 1.54143281e+03 1.44054905e+03 3.68e-01 8.96e-16 1.70e-02 0s 14 1.52569313e+03 1.51892960e+03 8.82e-03 6.99e-16 1.13e-03 0s 15 1.52502249e+03 1.52496450e+03 2.12e-04 8.48e-16 9.76e-06 0s 16 1.52500000e+03 1.52500000e+03 5.98e-10 8.52e-16 6.42e-11 0s 17 1.52500000e+03 1.52500000e+03 2.73e-12 8.97e-16 1.24e-16 0s Barrier solved model in 17 iterations and 0.08 seconds Optimal objective 1.52500000e+03 Root relaxation: objective 1.525000e+03, 1277 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 1525.0000000 1525.00000 0.0% - 0s Explored 0 nodes (1952 simplex iterations) in 0.23 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.525000000000e+03, best bound 1.525000000000e+03, gap 0.0% Preprocessing time: 0.10 seconds Gurobi run time: 0.23 seconds Total run time: 0.33 seconds Objective: 1525 Solution: 55 x [1, 28] 117 x [1, 30] 7 x [1, 33] 3 x [1, 33, 36] 35 x [2, 25] 37 x [2, 26] 23 x [3, 33, 35, 36] 5 x [4, 32, 33, 40] 1 x [4, 32, 35] 2 x [4, 32, 35, 39] 41 x [5, 21] 33 x [5, 23] 42 x [5, 26, 34] 28 x [5, 33, 35] 36 x [5, 33, 35, 37] 31 x [5, 33, 35, 37, 38] 2 x [6] 5 x [6, 31] 5 x [7, 21] 31 x [8, 19, 40] 1 x [8, 20, 40] 18 x [8, 25, 33, 40] 69 x [8, 27, 32] 54 x [8, 31] 67 x [9, 22] 33 x [9, 25, 35, 36, 40] 88 x [10, 18, 38] 93 x [10, 22, 36] 12 x [10, 28, 30, 40] 66 x [11, 18] 56 x [11, 19] 26 x [11, 24, 35, 36, 40] 47 x [11, 25, 32] 8 x [11, 32, 33, 34] 64 x [12, 17] 9 x [12, 21, 33] 44 x [12, 28, 29] 96 x [13, 16] 9 x [13, 25, 27, 40] 48 x [14, 15] 78 x [14, 16]