Build (method = -2) #dp: 4760 Step-3' Graph: 908 vertices and 2717 arcs (0.03s) Step-4' Graph: 393 vertices and 1687 arcs (0.04s) #V4/#V3 = 0.43 #A4/#A3 = 0.62 Ready! (0.04s) Optimize a model with 432 rows, 1688 columns and 4282 nonzeros Presolve removed 67 rows and 116 columns Presolve time: 0.03s Presolved: 365 rows, 1572 columns, 4214 nonzeros Variable types: 0 continuous, 1572 integer (0 binary) Found heuristic solution: objective 2700.0000000 Optimize a model with 365 rows, 1572 columns and 4214 nonzeros Presolved: 365 rows, 1572 columns, 4214 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.841e+03 Factor NZ : 1.295e+04 Factor Ops : 7.125e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.87101912e+04 -2.55114667e+05 5.20e+05 2.22e-16 8.48e+02 0s 1 8.84155957e+03 -1.23860201e+05 7.37e+04 5.55e-16 1.40e+02 0s 2 4.17838774e+03 -4.19002984e+04 1.01e+04 6.66e-16 2.58e+01 0s 3 3.08452836e+03 -8.02030012e+03 9.70e+02 2.11e-15 4.26e+00 0s 4 2.71896579e+03 -4.70311972e+03 5.88e+01 1.33e-15 2.38e+00 0s 5 2.51357058e+03 -2.13470799e+03 3.82e+01 5.83e-16 1.49e+00 0s 6 2.18615533e+03 -7.91577961e+02 1.72e+01 6.66e-16 9.46e-01 0s 7 1.90526431e+03 3.49682589e+02 5.85e+00 3.33e-16 4.93e-01 0s 8 1.80240004e+03 7.12373700e+02 3.43e+00 2.22e-16 3.45e-01 0s 9 1.72599484e+03 1.17929108e+03 1.47e+00 1.99e-16 1.73e-01 0s 10 1.67446010e+03 1.44124059e+03 4.07e-01 3.11e-16 7.36e-02 0s 11 1.65246278e+03 1.61057505e+03 1.66e-02 2.13e-16 1.32e-02 0s 12 1.64954787e+03 1.64871000e+03 2.61e-12 3.33e-16 2.64e-04 0s 13 1.64950000e+03 1.64949999e+03 3.87e-12 3.33e-16 1.86e-09 0s 14 1.64950000e+03 1.64950000e+03 2.05e-12 3.09e-16 2.02e-15 0s Barrier solved model in 14 iterations and 0.03 seconds Optimal objective 1.64950000e+03 Root relaxation: objective 1.649500e+03, 720 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1649.50000 0 41 2700.00000 1649.50000 38.9% - 0s H 0 0 1660.0000000 1649.50000 0.63% - 0s H 0 0 1655.0000000 1649.50000 0.33% - 0s H 0 0 1650.0000000 1649.50000 0.03% - 0s Explored 0 nodes (1123 simplex iterations) in 0.12 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.650000000000e+03, best bound 1.650000000000e+03, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.12 seconds Total run time: 0.17 seconds Objective: 1650 Solution: 44 x [1, 28] 113 x [1, 31] 5 x [2] 50 x [2, 28] 59 x [2, 29] 2 x [2, 33] 7 x [2, 33, 35] 33 x [2, 33, 35, 38] 3 x [2, 35] 3 x [3] 1 x [3, 28] 15 x [3, 30] 6 x [3, 38, 39] 7 x [3, 39] 2 x [4, 26] 98 x [4, 27] 39 x [4, 30] 36 x [5, 25] 71 x [5, 27] 10 x [6, 35] 6 x [6, 35, 39] 152 x [7, 26] 36 x [8, 23] 146 x [9, 19] 44 x [9, 24, 35] 1 x [9, 35] 138 x [10, 21] 62 x [10, 22, 37] 6 x [11, 24] 3 x [11, 24, 35] 65 x [12, 15] 102 x [12, 16, 38] 6 x [12, 20] 37 x [12, 20, 38] 9 x [13, 22, 35] 7 x [13, 22, 35, 36] 51 x [14, 16] 2 x [14, 22, 35] 28 x [14, 22, 35, 38] 6 x [15, 22, 35, 39] 3 x [16, 23, 35] 21 x [17, 21, 33, 35] 27 x [17, 21, 33, 38, 39] 10 x [18, 21] 17 x [19, 20, 32, 35] 5 x [22, 24] 46 x [22, 24, 33, 34] 10 x [22, 24, 33, 34, 37]