Build (method = -2) #dp: 743 Step-3' Graph: 63 vertices and 397 arcs (0.00s) Step-4' Graph: 37 vertices and 345 arcs (0.00s) #V4/#V3 = 0.59 #A4/#A3 = 0.87 Ready! (0.00s) Optimize a model with 77 rows, 346 columns and 971 nonzeros Presolve removed 25 rows and 32 columns Presolve time: 0.00s Presolved: 52 rows, 314 columns, 885 nonzeros Variable types: 0 continuous, 314 integer (0 binary) Found heuristic solution: objective 3815.0000000 Found heuristic solution: objective 3523.0000000 Found heuristic solution: objective 3234.0000000 Optimize a model with 52 rows, 314 columns and 885 nonzeros Presolved: 52 rows, 314 columns, 885 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.350e+02 Factor NZ : 1.027e+03 Factor Ops : 2.502e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.48395343e+04 -5.46037097e+04 1.38e+05 2.22e-16 6.50e+02 0s 1 7.73201008e+03 -2.00777046e+04 1.76e+04 5.55e-16 1.03e+02 0s 2 3.71603076e+03 -4.26903695e+03 5.34e+02 3.11e-15 1.35e+01 0s 3 2.82877333e+03 -5.04506280e+02 4.10e+00 1.22e-15 5.17e+00 0s 4 2.40238759e+03 9.46907134e+02 1.06e+00 5.55e-16 2.25e+00 0s 5 2.26218032e+03 1.91024797e+03 4.05e-01 2.98e-16 5.45e-01 0s 6 2.20355310e+03 2.17502016e+03 4.31e-02 2.98e-16 4.42e-02 0s 7 2.19651341e+03 2.19647932e+03 7.60e-05 2.75e-16 5.28e-05 0s 8 2.19650001e+03 2.19649998e+03 1.36e-12 3.79e-16 5.28e-08 0s 9 2.19650000e+03 2.19650000e+03 2.27e-12 4.44e-16 5.54e-14 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 2.19650000e+03 Root relaxation: objective 2.196500e+03, 156 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2196.50000 0 5 3234.00000 2196.50000 32.1% - 0s H 0 0 2197.0000000 2196.50000 0.02% - 0s Explored 0 nodes (187 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.197000000000e+03, best bound 2.197000000000e+03, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 2197 Solution: 161 x [8] 14 x [3] 3 x [3, 26] 77 x [3, 21] 32 x [26, 37] 138 x [22, 31] 21 x [35] 104 x [30] 32 x [26, 30] 34 x [2] 54 x [6, 24] 13 x [17, 24] 42 x [12, 19] 20 x [12, 20] 177 x [10] 84 x [6, 7] 3 x [4, 12] 142 x [4, 11] 1 x [4, 17] 28 x [1, 28] 1 x [25, 39] 77 x [18, 38] 73 x [14, 32] 170 x [13, 34] 10 x [13, 29] 83 x [27, 39] 31 x [9, 16] 16 x [9, 18] 1 x [9, 39] 5 x [9, 29] 151 x [5, 16] 87 x [15, 40] 62 x [18, 40] 104 x [1, 23, 33] 1 x [39] 19 x [33, 39] 54 x [29, 36] 14 x [29, 31, 36] 9 x [29, 34] 49 x [32, 33]