Build (method = -2) #dp: 4839 Step-3' Graph: 880 vertices and 2633 arcs (0.04s) Step-4' Graph: 413 vertices and 1699 arcs (0.04s) #V4/#V3 = 0.47 #A4/#A3 = 0.65 Ready! (0.04s) Optimize a model with 453 rows, 1700 columns and 4278 nonzeros Presolve removed 72 rows and 127 columns Presolve time: 0.03s Presolved: 381 rows, 1573 columns, 4200 nonzeros Variable types: 0 continuous, 1573 integer (3 binary) Found heuristic solution: objective 2396.0000000 Optimize a model with 381 rows, 1573 columns and 4200 nonzeros Presolved: 381 rows, 1573 columns, 4200 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.914e+03 Factor NZ : 1.341e+04 Factor Ops : 7.318e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.39434850e+04 -3.00320827e+05 7.66e+05 2.22e-16 1.22e+03 0s 1 1.16239523e+04 -1.60735406e+05 9.98e+04 1.05e-14 1.88e+02 0s 2 5.13725104e+03 -6.06402513e+04 1.94e+04 4.11e-15 4.31e+01 0s 3 3.14669041e+03 -1.34011095e+04 2.04e+03 9.33e-15 6.98e+00 0s 4 2.76208582e+03 -5.45481293e+03 2.70e+02 7.22e-15 2.75e+00 0s 5 2.50241663e+03 -2.62821687e+03 1.21e+02 5.98e-15 1.67e+00 0s 6 2.25739237e+03 -1.31316075e+03 8.18e+01 5.29e-15 1.16e+00 0s 7 1.97316318e+03 1.28144751e+02 3.00e+01 7.49e-15 5.90e-01 0s 8 1.94863637e+03 2.86773350e+02 2.68e+01 1.04e-14 5.31e-01 0s 9 1.88310174e+03 7.53221000e+02 2.00e+01 1.02e-14 3.61e-01 0s 10 1.76258415e+03 1.15388040e+03 8.45e+00 9.98e-15 1.93e-01 0s 11 1.69641351e+03 1.26845475e+03 3.24e+00 1.22e-14 1.35e-01 0s 12 1.65680608e+03 1.39689552e+03 1.53e+00 1.12e-14 8.21e-02 0s 13 1.63520526e+03 1.47590287e+03 7.42e-01 1.05e-14 5.03e-02 0s 14 1.62414639e+03 1.56049957e+03 2.65e-01 8.47e-15 2.01e-02 0s 15 1.61723977e+03 1.61281532e+03 4.25e-04 6.56e-15 1.39e-03 0s 16 1.61650095e+03 1.61649600e+03 4.32e-12 9.28e-15 1.56e-06 0s 17 1.61650000e+03 1.61650000e+03 2.50e-12 6.86e-15 1.56e-09 0s Barrier solved model in 17 iterations and 0.03 seconds Optimal objective 1.61650000e+03 Root relaxation: objective 1.616500e+03, 844 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1616.50000 0 6 2396.00000 1616.50000 32.5% - 0s H 0 0 1617.0000000 1616.50000 0.03% - 0s Explored 0 nodes (1199 simplex iterations) in 0.10 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.617000000000e+03, best bound 1.617000000000e+03, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.10 seconds Total run time: 0.16 seconds Objective: 1617 Solution: 20 x [1, 32, 38] 99 x [1, 33, 34] 50 x [1, 33, 36] 22 x [1, 38] 23 x [1, 38, 40] 5 x [1, 40] 13 x [2] 108 x [2, 32, 38] 5 x [2, 35] 5 x [2, 40] 2 x [3] 89 x [4, 30] 71 x [5, 31] 1 x [6] 22 x [7, 26] 8 x [8, 18] 107 x [8, 19] 209 x [9, 18] 21 x [9, 22, 40] 28 x [10, 17] 51 x [10, 21, 39] 66 x [11, 12] 119 x [12, 13] 44 x [12, 14, 39] 13 x [13, 14, 40] 58 x [13, 15, 39] 4 x [13, 22, 40] 5 x [13, 25] 4 x [14, 27] 4 x [14, 27, 39] 5 x [14, 27, 40] 5 x [15, 26] 30 x [15, 26, 36] 13 x [16, 25, 36, 37] 10 x [16, 25, 37] 6 x [17, 22, 40] 15 x [20, 23, 38, 40] 3 x [20, 23, 40] 8 x [21, 25] 26 x [21, 25, 31] 14 x [22, 26] 63 x [22, 26, 30] 1 x [22, 40] 32 x [23, 25] 22 x [24, 27] 22 x [24, 27, 29] 66 x [25, 26, 28]