Build (method = -2) #dp: 1378 Step-3' Graph: 49 vertices and 181 arcs (0.01s) Step-4' Graph: 17 vertices and 117 arcs (0.01s) #V4/#V3 = 0.35 #A4/#A3 = 0.65 Ready! (0.01s) Optimize a model with 77 rows, 118 columns and 325 nonzeros Presolve removed 34 rows and 35 columns Presolve time: 0.00s Presolved: 43 rows, 83 columns, 222 nonzeros Variable types: 0 continuous, 83 integer (0 binary) Found heuristic solution: objective 2698.0000000 Found heuristic solution: objective 1735.0000000 Found heuristic solution: objective 1709.0000000 Optimize a model with 43 rows, 83 columns and 222 nonzeros Presolve removed 1 rows and 1 columns Presolved: 42 rows, 82 columns, 220 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.100e+01 Factor NZ : 5.740e+02 Factor Ops : 1.107e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.69450632e+04 -1.55609073e+04 9.05e+03 1.11e-16 5.20e+02 0s 1 5.81974077e+03 -3.56688096e+03 8.78e+02 6.66e-16 6.95e+01 0s 2 2.22698514e+03 4.23259132e+02 2.85e+01 7.77e-16 9.69e+00 0s 3 1.60070570e+03 1.35244581e+03 4.90e-01 7.77e-16 1.29e+00 0s 4 1.50686660e+03 1.46592919e+03 8.99e-02 1.11e-15 2.13e-01 0s 5 1.49878747e+03 1.49522353e+03 1.41e-02 1.11e-15 1.86e-02 0s 6 1.49650698e+03 1.49648786e+03 6.81e-05 1.22e-15 9.96e-05 0s 7 1.49650000e+03 1.49650000e+03 7.46e-11 1.22e-15 1.11e-10 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 1.49650000e+03 Root relaxation: objective 1.496500e+03, 40 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1496.50000 0 2 1709.00000 1496.50000 12.4% - 0s H 0 0 1497.0000000 1496.50000 0.03% - 0s Explored 0 nodes (40 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.497000000000e+03, best bound 1.497000000000e+03, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.02 seconds Objective: 1497 Solution: 82 x [59] 21 x [35, 55] 8 x [14] 81 x [51] 41 x [47, 50] 1 x [18, 50] 57 x [20, 54] 31 x [5, 23] 7 x [23, 35] 55 x [35, 41] 20 x [12, 32] 18 x [4, 22] 32 x [20, 21] 10 x [21, 35] 29 x [9, 18] 2 x [8, 19] 64 x [10, 19] 4 x [4, 19] 5 x [46, 52] 1 x [8, 52] 4 x [12, 52] 48 x [8, 33] 73 x [11] 4 x [11, 49] 24 x [3, 15] 23 x [3, 40] 1 x [27, 30] 11 x [3, 30] 46 x [17, 27] 2 x [24, 58] 36 x [27, 58] 41 x [6, 44] 4 x [24, 44] 71 x [31, 38] 47 x [24, 45] 11 x [31, 43] 25 x [39, 42] 4 x [29, 39] 7 x [24, 39] 29 x [16, 28] 25 x [36, 60] 1 x [1, 60] 1 x [37, 60] 64 x [34, 36] 2 x [25, 48] 9 x [1, 48] 17 x [2, 25] 1 x [13] 93 x [13, 26] 39 x [25, 57] 12 x [25, 31] 63 x [42, 56] 50 x [29, 53] 40 x [7, 37]