Build (method = -2) #dp: 653 Step-3' Graph: 30 vertices and 129 arcs (0.00s) Step-4' Graph: 12 vertices and 93 arcs (0.00s) #V4/#V3 = 0.40 #A4/#A3 = 0.72 Ready! (0.00s) Optimize a model with 72 rows, 94 columns and 263 nonzeros Presolve removed 51 rows and 55 columns Presolve time: 0.00s Presolved: 21 rows, 39 columns, 104 nonzeros Variable types: 0 continuous, 39 integer (0 binary) Found heuristic solution: objective 2505.0000000 Found heuristic solution: objective 1850.0000000 Optimize a model with 21 rows, 39 columns and 104 nonzeros Presolved: 21 rows, 39 columns, 104 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.900e+01 Factor NZ : 2.310e+02 Factor Ops : 3.311e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.05917608e+03 -4.03289545e+03 2.68e+03 2.22e-16 2.88e+02 0s 1 2.85901014e+03 1.82894274e+02 1.71e+02 4.44e-16 3.55e+01 0s 2 2.05812204e+03 1.38296045e+03 1.04e+00 1.11e-15 7.43e+00 0s 3 1.81124694e+03 1.71243203e+03 4.77e-02 4.44e-16 1.09e+00 0s 4 1.78334758e+03 1.77853141e+03 1.06e-03 4.44e-16 5.29e-02 0s 5 1.78259534e+03 1.78243369e+03 1.10e-05 2.22e-16 1.78e-03 0s 6 1.78250000e+03 1.78249997e+03 3.37e-09 3.33e-16 3.35e-07 0s 7 1.78250000e+03 1.78250000e+03 1.81e-13 3.33e-16 4.59e-13 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 1.78250000e+03 Root relaxation: objective 1.782500e+03, 19 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1782.50000 0 2 1850.00000 1782.50000 3.65% - 0s H 0 0 1783.0000000 1782.50000 0.03% - 0s Explored 0 nodes (19 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.783000000000e+03, best bound 1.783000000000e+03, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 1783 Solution: 18 x [36] 40 x [20] 33 x [14] 86 x [60] 19 x [39] 37 x [46] 48 x [13] 48 x [34] 44 x [15] 33 x [52] 6 x [32, 35] 98 x [4] 11 x [49] 5 x [35, 49] 36 x [33] 24 x [16] 42 x [40] 47 x [26] 6 x [17, 28] 45 x [5] 66 x [24] 28 x [8, 17] 24 x [2, 17] 5 x [17, 54] 25 x [44, 48] 44 x [19] 6 x [11, 12] 14 x [3, 17] 20 x [44, 55] 43 x [12, 18] 29 x [7, 12] 29 x [44, 45] 16 x [17, 38] 4 x [44, 56] 6 x [23, 44] 15 x [30, 53] 1 x [12, 53] 45 x [9, 29] 1 x [41, 51] 2 x [17, 41] 49 x [6] 4 x [51, 58] 27 x [31, 58] 9 x [50, 51] 31 x [9, 50] 48 x [21, 31] 79 x [27, 30] 84 x [59] 2 x [1, 59] 88 x [1, 37] 70 x [22, 47] 64 x [25, 57] 20 x [10, 57] 12 x [10, 25] 2 x [10, 42] 39 x [42, 43] 5 x [22, 42] 1 x [10]