Build (method = -2) #dp: 5073 Step-3' Graph: 897 vertices and 2684 arcs (0.04s) Step-4' Graph: 413 vertices and 1716 arcs (0.04s) #V4/#V3 = 0.46 #A4/#A3 = 0.64 Ready! (0.04s) Optimize a model with 453 rows, 1717 columns and 4329 nonzeros Presolve removed 81 rows and 145 columns Presolve time: 0.03s Presolved: 372 rows, 1572 columns, 4240 nonzeros Variable types: 0 continuous, 1572 integer (0 binary) Found heuristic solution: objective 2268.0000000 Optimize a model with 372 rows, 1572 columns and 4240 nonzeros Presolved: 372 rows, 1572 columns, 4240 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.981e+03 Factor NZ : 1.339e+04 Factor Ops : 7.679e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.86733704e+04 -2.48389044e+05 3.12e+05 2.22e-16 5.97e+02 0s 1 6.57473101e+03 -1.15549448e+05 4.68e+04 1.22e-15 1.07e+02 0s 2 3.57177773e+03 -3.30879235e+04 7.51e+03 1.55e-15 2.04e+01 0s 3 2.68184504e+03 -6.19277395e+03 7.93e+02 1.78e-15 3.44e+00 0s 4 2.35889290e+03 -2.29843717e+03 1.19e+02 8.88e-16 1.54e+00 0s 5 2.18092937e+03 -8.57258708e+02 7.59e+01 8.88e-16 9.91e-01 0s 6 1.99258246e+03 3.46801198e+02 4.57e+01 8.88e-16 5.35e-01 0s 7 1.78595062e+03 7.06724144e+02 1.96e+01 8.88e-16 3.47e-01 0s 8 1.67253279e+03 1.02048560e+03 1.14e+01 6.99e-16 2.09e-01 0s 9 1.58332480e+03 1.16776911e+03 4.85e+00 9.99e-16 1.32e-01 0s 10 1.55831820e+03 1.41515661e+03 3.19e+00 7.77e-16 4.59e-02 0s 11 1.52353645e+03 1.45433397e+03 1.31e+00 7.06e-16 2.21e-02 0s 12 1.50226841e+03 1.48251584e+03 2.49e-01 5.55e-16 6.30e-03 0s 13 1.49921901e+03 1.49863217e+03 1.46e-02 7.20e-16 1.89e-04 0s 14 1.49900001e+03 1.49899995e+03 1.33e-06 7.68e-16 1.94e-08 0s 15 1.49900000e+03 1.49900000e+03 2.62e-11 6.05e-16 1.94e-11 0s Barrier solved model in 15 iterations and 0.03 seconds Optimal objective 1.49900000e+03 Root relaxation: objective 1.499000e+03, 612 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 1499.0000000 1499.00000 0.0% - 0s Explored 0 nodes (879 simplex iterations) in 0.10 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.499000000000e+03, best bound 1.499000000000e+03, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.10 seconds Total run time: 0.16 seconds Objective: 1499 Solution: 6 x [1, 31, 40] 71 x [1, 32, 38, 39] 37 x [1, 35, 36] 38 x [2, 33, 37] 6 x [2, 37] 48 x [3, 29] 60 x [4, 27] 91 x [5, 26] 43 x [5, 27] 38 x [5, 29, 35] 26 x [6, 27] 6 x [6, 27, 38] 33 x [6, 30, 36] 27 x [6, 31, 34] 18 x [7, 25] 108 x [7, 30, 33] 26 x [8, 25, 40] 34 x [9, 30] 2 x [10, 27] 14 x [10, 27, 35] 60 x [11, 24] 7 x [11, 24, 39] 3 x [11, 28, 35] 14 x [11, 28, 35, 37] 19 x [12, 23, 40] 103 x [12, 24, 39] 14 x [12, 29, 34] 54 x [13, 18] 96 x [13, 19] 145 x [14, 15] 6 x [14, 18] 25 x [15, 21, 36] 10 x [16, 17] 4 x [16, 17, 36] 58 x [16, 22, 34] 32 x [17, 21, 34] 38 x [18, 20, 36, 37] 31 x [18, 22, 34, 40] 48 x [18, 22, 36, 37]