Build (method = -2) #dp: 2014 Step-3' Graph: 354 vertices and 1055 arcs (0.01s) Step-4' Graph: 175 vertices and 697 arcs (0.01s) #V4/#V3 = 0.49 #A4/#A3 = 0.66 Ready! (0.01s) Optimize a model with 214 rows, 698 columns and 1748 nonzeros Presolve removed 44 rows and 67 columns Presolve time: 0.01s Presolved: 170 rows, 631 columns, 1634 nonzeros Variable types: 0 continuous, 631 integer (0 binary) Found heuristic solution: objective 264.0000000 Optimize a model with 170 rows, 631 columns and 1634 nonzeros Presolved: 170 rows, 631 columns, 1634 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.153e+03 Factor NZ : 4.177e+03 Factor Ops : 1.272e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.06985383e+03 -9.30907158e+03 1.24e+04 1.11e-16 5.08e+01 0s 1 4.84540164e+02 -3.95601097e+03 2.02e+03 1.11e-15 9.58e+00 0s 2 3.17212650e+02 -1.14469692e+03 1.99e+02 9.33e-15 1.59e+00 0s 3 2.69918755e+02 -2.01557688e+02 1.34e+01 9.99e-16 3.86e-01 0s 4 2.45864261e+02 4.50531529e+01 3.68e+00 6.11e-16 1.60e-01 0s 5 2.33758889e+02 1.56505707e+02 1.57e+00 6.66e-16 6.12e-02 0s 6 2.26796230e+02 1.90939388e+02 7.21e-01 5.45e-16 2.84e-02 0s 7 2.23524890e+02 2.20195214e+02 8.66e-02 7.77e-16 2.64e-03 0s 8 2.23000941e+02 2.22996895e+02 4.69e-05 4.31e-16 3.18e-06 0s 9 2.23000001e+02 2.22999997e+02 8.53e-14 5.83e-16 3.18e-09 0s 10 2.23000000e+02 2.23000000e+02 3.27e-13 5.55e-16 3.18e-12 0s Barrier solved model in 10 iterations and 0.01 seconds Optimal objective 2.23000000e+02 Root relaxation: objective 2.230000e+02, 398 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 223.0000000 223.00000 0.0% - 0s Explored 0 nodes (398 simplex iterations) in 0.03 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.230000000000e+02, best bound 2.230000000000e+02, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.03 seconds Total run time: 0.05 seconds Objective: 223 Solution: 9 x [1] 7 x [2] 4 x [2, 36] 7 x [3] 13 x [3, 35, 36, 37] 1 x [3, 39] 2 x [4, 39] 7 x [5] 6 x [5, 32, 38] 7 x [6] 1 x [6, 32] 1 x [7] 3 x [7, 38] 8 x [8] 8 x [9] 1 x [9, 37] 6 x [9, 38] 4 x [10] 2 x [11] 5 x [11, 29, 38] 7 x [11, 34] 4 x [12] 8 x [13] 1 x [13, 28] 6 x [13, 29] 2 x [13, 32] 2 x [14] 5 x [14, 29] 6 x [14, 31] 2 x [15] 5 x [15, 38] 3 x [16] 3 x [17, 25] 7 x [17, 33] 2 x [18, 25] 2 x [18, 39] 2 x [19] 7 x [19, 25] 2 x [19, 26] 7 x [19, 27] 2 x [20, 25] 2 x [21] 3 x [21, 27] 8 x [21, 28] 2 x [21, 30] 2 x [22, 23] 9 x [23, 24] 1 x [23, 25] 7 x [23, 27] 2 x [23, 39]