Build (method = -2) #dp: 821 Step-3' Graph: 62 vertices and 374 arcs (0.00s) Step-4' Graph: 40 vertices and 330 arcs (0.00s) #V4/#V3 = 0.65 #A4/#A3 = 0.88 Ready! (0.00s) Optimize a model with 80 rows, 331 columns and 920 nonzeros Presolve removed 20 rows and 23 columns Presolve time: 0.00s Presolved: 60 rows, 308 columns, 856 nonzeros Variable types: 0 continuous, 308 integer (0 binary) Found heuristic solution: objective 3782.0000000 Found heuristic solution: objective 3589.0000000 Optimize a model with 60 rows, 308 columns and 856 nonzeros Presolved: 60 rows, 308 columns, 856 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.200e+02 Factor NZ : 1.106e+03 Factor Ops : 2.419e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.62899651e+04 -4.73841284e+04 1.28e+05 2.22e-16 5.93e+02 0s 1 8.34693294e+03 -1.81678005e+04 1.89e+04 5.55e-16 1.03e+02 0s 2 3.58914198e+03 -3.81937620e+03 1.09e+03 1.83e-15 1.40e+01 0s 3 2.57914182e+03 3.42411681e+02 4.72e+01 9.71e-16 3.56e+00 0s 4 2.11854965e+03 1.34572153e+03 4.92e+00 1.11e-15 1.22e+00 0s 5 2.05007848e+03 1.90317763e+03 2.05e+00 1.17e-15 2.31e-01 0s 6 2.01884813e+03 1.96072150e+03 6.35e-01 1.05e-15 9.13e-02 0s 7 2.00659731e+03 1.97666645e+03 1.36e-01 1.03e-15 4.69e-02 0s 8 2.00244308e+03 1.99414299e+03 3.32e-02 8.58e-16 1.30e-02 0s 9 2.00078499e+03 1.99655504e+03 7.08e-03 1.57e-15 6.63e-03 0s 10 2.00028946e+03 2.00006394e+03 4.19e-04 1.35e-15 3.54e-04 0s 11 2.00021483e+03 2.00021397e+03 1.84e-06 1.44e-15 1.35e-06 0s 12 2.00021429e+03 2.00021429e+03 5.68e-12 1.21e-15 1.35e-09 0s Barrier solved model in 12 iterations and 0.00 seconds Optimal objective 2.00021429e+03 Root relaxation: objective 2.000214e+03, 50 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2000.21429 0 13 3589.00000 2000.21429 44.3% - 0s H 0 0 2001.0000000 2000.21429 0.04% - 0s Explored 0 nodes (77 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.001000000000e+03, best bound 2.001000000000e+03, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 2001 Solution: 185 x [5] 104 x [22, 31] 42 x [31, 34] 68 x [1, 30] 1 x [19] 16 x [1, 19] 5 x [19, 34] 7 x [19, 27] 1 x [3, 26] 179 x [4, 25] 48 x [3, 25] 40 x [20, 39] 38 x [12, 20] 125 x [7, 20] 17 x [2, 29] 38 x [2, 23] 3 x [2, 20] 106 x [28, 40] 22 x [28, 32] 78 x [14, 36] 47 x [14, 32] 34 x [13, 35] 2 x [6, 35] 102 x [13, 17] 64 x [15, 16] 7 x [6, 16] 2 x [11, 13] 102 x [8, 11] 61 x [9, 21] 127 x [9, 18] 36 x [9, 27, 27] 98 x [33, 38] 61 x [33, 33] 5 x [3, 3, 24] 1 x [13] 9 x [4, 4, 13] 34 x [8, 10, 37] 30 x [3, 8, 37] 27 x [6, 27, 32] 9 x [3, 32, 32] 5 x [20, 20, 23] 15 x [4, 4, 27, 27]