Build (method = -2) #dp: 4535 Step-3' Graph: 813 vertices and 2432 arcs (0.03s) Step-4' Graph: 369 vertices and 1544 arcs (0.03s) #V4/#V3 = 0.45 #A4/#A3 = 0.63 Ready! (0.03s) Optimize a model with 409 rows, 1545 columns and 3901 nonzeros Presolve removed 60 rows and 94 columns Presolve time: 0.02s Presolved: 349 rows, 1451 columns, 3850 nonzeros Variable types: 0 continuous, 1451 integer (20 binary) Found heuristic solution: objective 2549.0000000 Optimize a model with 349 rows, 1451 columns and 3850 nonzeros Presolved: 349 rows, 1451 columns, 3850 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.720e+03 Factor NZ : 1.087e+04 Factor Ops : 4.769e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.30188280e+04 -2.85869683e+05 4.22e+05 2.22e-16 8.35e+02 0s 1 7.42606990e+03 -1.44927450e+05 5.51e+04 6.66e-16 1.37e+02 0s 2 4.11917392e+03 -4.11321346e+04 9.45e+03 4.88e-15 2.70e+01 0s 3 3.01471697e+03 -7.66357338e+03 9.76e+02 1.14e-14 4.48e+00 0s 4 2.63048397e+03 -3.16078617e+03 1.05e+02 5.77e-15 2.04e+00 0s 5 2.36472174e+03 -1.47076486e+03 6.08e+01 3.55e-15 1.34e+00 0s 6 2.18250852e+03 -1.75422583e+02 3.27e+01 1.89e-15 8.19e-01 0s 7 1.98909023e+03 3.84183609e+02 1.77e+01 1.33e-15 5.55e-01 0s 8 1.80145005e+03 9.14380494e+02 7.58e+00 7.77e-16 3.05e-01 0s 9 1.70559720e+03 1.35527686e+03 3.48e+00 5.55e-16 1.21e-01 0s 10 1.65452363e+03 1.47447598e+03 1.55e+00 2.34e-16 6.18e-02 0s 11 1.63138540e+03 1.53480055e+03 8.46e-01 2.62e-16 3.31e-02 0s 12 1.60953298e+03 1.57995549e+03 2.07e-01 3.19e-16 1.01e-02 0s 13 1.60279589e+03 1.59588999e+03 1.38e-02 2.43e-16 2.36e-03 0s 14 1.60225490e+03 1.60222949e+03 1.82e-12 3.29e-16 8.69e-06 0s 15 1.60225000e+03 1.60224998e+03 1.48e-12 2.50e-16 8.69e-09 0s 16 1.60225000e+03 1.60225000e+03 1.36e-12 2.88e-16 8.69e-12 0s Barrier solved model in 16 iterations and 0.03 seconds Optimal objective 1.60225000e+03 Root relaxation: objective 1.602250e+03, 562 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1602.25000 0 13 2549.00000 1602.25000 37.1% - 0s H 0 0 1603.0000000 1602.25000 0.05% - 0s Explored 0 nodes (1091 simplex iterations) in 0.09 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.603000000000e+03, best bound 1.603000000000e+03, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.09 seconds Total run time: 0.13 seconds Objective: 1603 Solution: 11 x [1] 92 x [1, 32] 58 x [1, 34] 94 x [2, 31] 32 x [3, 30] 59 x [4, 27] 79 x [4, 30] 21 x [5, 26] 136 x [6, 29] 6 x [7, 30] 28 x [7, 31, 37] 67 x [8, 26] 42 x [9, 24] 20 x [10, 23] 3 x [11, 23] 67 x [11, 23, 38] 45 x [11, 24] 48 x [11, 28] 14 x [11, 28, 36] 84 x [12, 23, 37] 5 x [13, 23] 3 x [13, 23, 40] 138 x [13, 25, 35] 28 x [14, 20] 1 x [15, 19] 77 x [16, 18] 73 x [17, 18, 39] 17 x [18, 19, 37, 40] 7 x [18, 25, 30] 6 x [18, 27, 28] 43 x [19, 26, 29, 40] 22 x [19, 27, 30, 37] 8 x [20, 25, 30] 1 x [20, 26, 30, 40] 3 x [20, 27, 30] 1 x [20, 27, 30, 37, 40] 12 x [20, 27, 30, 40] 34 x [21, 22, 33] 31 x [21, 22, 33, 39] 84 x [21, 22, 34] 2 x [21, 25, 27] 1 x [30]