Build (method = -2) #dp: 3848 Step-3' Graph: 712 vertices and 2129 arcs (0.03s) Step-4' Graph: 358 vertices and 1421 arcs (0.03s) #V4/#V3 = 0.50 #A4/#A3 = 0.67 Ready! (0.03s) Optimize a model with 398 rows, 1422 columns and 3554 nonzeros Presolve removed 80 rows and 123 columns Presolve time: 0.02s Presolved: 318 rows, 1299 columns, 3471 nonzeros Variable types: 0 continuous, 1299 integer (11 binary) Found heuristic solution: objective 2625.0000000 Found heuristic solution: objective 2528.0000000 Optimize a model with 318 rows, 1299 columns and 3471 nonzeros Presolve removed 1 rows and 1 columns Presolved: 317 rows, 1298 columns, 3479 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.345e+03 Factor NZ : 9.516e+03 Factor Ops : 3.981e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.84559859e+04 -2.19261558e+05 4.11e+05 6.76e-02 8.59e+02 0s 1 6.50875768e+03 -1.10858046e+05 5.73e+04 5.55e-16 1.41e+02 0s 2 3.70830263e+03 -3.86928263e+04 8.09e+03 1.82e-14 2.75e+01 0s 3 2.97436328e+03 -6.02402100e+03 7.47e+02 5.83e-16 4.15e+00 0s 4 2.73810770e+03 -2.78321142e+03 5.34e+01 3.61e-16 2.15e+00 0s 5 2.58459078e+03 -6.22854982e+02 3.07e+01 3.47e-16 1.24e+00 0s 6 2.39112840e+03 3.29528029e+02 1.59e+01 2.64e-16 7.95e-01 0s 7 2.23046135e+03 1.03675080e+03 8.19e+00 3.02e-16 4.60e-01 0s 8 2.11660062e+03 1.61007419e+03 2.64e+00 3.07e-16 1.95e-01 0s 9 2.05515044e+03 2.00535665e+03 9.52e-03 2.47e-16 1.91e-02 0s 10 2.05300340e+03 2.05295165e+03 2.27e-12 3.22e-16 1.98e-05 0s 11 2.05300000e+03 2.05300000e+03 2.27e-12 4.22e-16 1.98e-11 0s Barrier solved model in 11 iterations and 0.02 seconds Optimal objective 2.05300000e+03 Root relaxation: objective 2.053000e+03, 577 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 2053.0000000 2053.00000 0.0% - 0s Explored 0 nodes (577 simplex iterations) in 0.06 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.053000000000e+03, best bound 2.053000000000e+03, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.06 seconds Total run time: 0.10 seconds Objective: 2053 Solution: 113 x [1] 9 x [1, 36] 72 x [1, 38] 54 x [2, 36] 78 x [3] 31 x [3, 36, 40] 34 x [4] 45 x [5, 36] 12 x [6] 2 x [6, 40] 45 x [7, 32] 70 x [8, 31] 78 x [8, 33] 25 x [8, 40] 78 x [9, 27] 18 x [9, 32] 45 x [9, 32, 39] 25 x [10, 30, 40] 63 x [10, 31, 39] 47 x [10, 35] 16 x [10, 35, 38] 56 x [11, 30] 72 x [11, 34, 38] 15 x [12, 27] 55 x [12, 36] 92 x [13] 83 x [13, 26] 121 x [14, 25] 56 x [14, 28] 15 x [14, 29] 26 x [15] 17 x [15, 24] 75 x [16] 17 x [16, 25] 79 x [17, 24] 13 x [18, 23, 40] 65 x [18, 27] 37 x [18, 30, 32] 1 x [18, 30, 32, 37] 15 x [19, 21] 9 x [19, 22] 154 x [20, 22] 20 x [21, 22, 40]