Build (method = -2) #dp: 5568 Step-3' Graph: 1137 vertices and 3404 arcs (0.04s) Step-4' Graph: 480 vertices and 2090 arcs (0.05s) #V4/#V3 = 0.42 #A4/#A3 = 0.61 Ready! (0.05s) Optimize a model with 520 rows, 2091 columns and 5317 nonzeros Presolve removed 78 rows and 152 columns Presolve time: 0.03s Presolved: 442 rows, 1939 columns, 5247 nonzeros Variable types: 0 continuous, 1939 integer (89 binary) Found heuristic solution: objective 256.0000000 Optimize a model with 442 rows, 1939 columns and 5247 nonzeros Presolve removed 1 rows and 1 columns Presolved: 441 rows, 1938 columns, 5254 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.500e+03 Factor NZ : 1.721e+04 (roughly 1 MByte of memory) Factor Ops : 1.113e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.93150915e+03 -3.46311646e+04 5.67e+04 2.22e-16 1.48e+02 0s 1 9.44327600e+02 -2.02108957e+04 7.18e+03 6.66e-16 2.18e+01 0s 2 4.94015167e+02 -8.00074150e+03 1.33e+03 6.66e-16 4.85e+00 0s 3 3.22430164e+02 -2.19072036e+03 1.75e+02 1.78e-15 9.21e-01 0s 4 2.88681966e+02 -4.63757228e+02 2.41e+01 3.22e-15 2.17e-01 0s 5 2.59684507e+02 -2.60381176e+02 1.52e+01 2.22e-15 1.46e-01 0s 6 2.34929354e+02 -1.14441702e+02 8.44e+00 1.67e-15 9.56e-02 0s 7 2.00157859e+02 -1.54419842e+01 2.79e+00 9.99e-16 5.70e-02 0s 8 1.87865959e+02 4.36878592e+01 1.85e+00 5.55e-16 3.80e-02 0s 9 1.77757198e+02 9.14517268e+01 1.24e+00 4.44e-16 2.27e-02 0s 10 1.65931588e+02 1.32059758e+02 4.82e-01 3.33e-16 8.85e-03 0s 11 1.63267943e+02 1.46922320e+02 2.70e-01 2.50e-16 4.26e-03 0s 12 1.59598675e+02 1.50433351e+02 7.82e-02 4.44e-16 2.37e-03 0s 13 1.58497417e+02 1.52812756e+02 4.47e-02 4.44e-16 1.47e-03 0s 14 1.57684247e+02 1.54068875e+02 2.33e-02 2.69e-16 9.31e-04 0s 15 1.57275093e+02 1.55311083e+02 1.27e-02 2.22e-16 5.06e-04 0s 16 1.56869433e+02 1.56360057e+02 4.56e-03 3.33e-16 1.31e-04 0s 17 1.56689361e+02 1.56552147e+02 1.02e-03 2.62e-16 3.53e-05 0s 18 1.56631539e+02 1.56610671e+02 8.08e-05 3.33e-16 5.36e-06 0s 19 1.56625149e+02 1.56624458e+02 7.70e-07 2.84e-16 1.77e-07 0s 20 1.56625000e+02 1.56624999e+02 2.22e-12 3.33e-16 1.77e-10 0s 21 1.56625000e+02 1.56625000e+02 4.42e-12 2.57e-16 2.18e-16 0s Barrier solved model in 21 iterations and 0.05 seconds Optimal objective 1.56625000e+02 Root relaxation: objective 1.566250e+02, 412 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 156.62500 0 27 256.00000 156.62500 38.8% - 0s H 0 0 157.0000000 156.62500 0.24% - 0s Explored 0 nodes (555 simplex iterations) in 0.14 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.570000000000e+02, best bound 1.570000000000e+02, gap 0.0% Preprocessing time: 0.06 seconds Gurobi run time: 0.14 seconds Total run time: 0.20 seconds Objective: 157 Solution: 2 x [1, 30] 1 x [1, 31] 12 x [1, 32] 3 x [1, 35, 36] 9 x [2, 27] 6 x [2, 28] 7 x [3, 32, 36] 3 x [4, 26] 1 x [5, 25] 15 x [6, 24] 8 x [6, 25] 1 x [7, 22] 3 x [7, 31, 32] 1 x [8, 20] 1 x [8, 22] 2 x [8, 22, 40] 8 x [9, 25, 37] 2 x [9, 28, 38, 39] 1 x [9, 29] 1 x [9, 29, 33] 6 x [10, 19] 10 x [11, 18, 40] 3 x [11, 22, 35] 6 x [12, 21, 35] 3 x [12, 22, 34] 3 x [12, 22, 35] 4 x [13, 15] 1 x [14, 15] 8 x [14, 19, 35] 1 x [14, 26, 29] 2 x [15, 19] 8 x [16, 17, 38] 1 x [16, 17, 39] 1 x [16, 19] 5 x [17, 19, 33] 6 x [17, 23, 29] 2 x [17, 27, 29, 39]