Build (method = -2) #dp: 659 Step-3' Graph: 162 vertices and 479 arcs (0.00s) Step-4' Graph: 41 vertices and 237 arcs (0.00s) #V4/#V3 = 0.25 #A4/#A3 = 0.49 Ready! (0.00s) Optimize a model with 78 rows, 238 columns and 636 nonzeros Presolve removed 22 rows and 29 columns Presolve time: 0.00s Presolved: 56 rows, 209 columns, 560 nonzeros Variable types: 0 continuous, 209 integer (0 binary) Found heuristic solution: objective 3490.0000000 Found heuristic solution: objective 3011.0000000 Optimize a model with 56 rows, 209 columns and 560 nonzeros Presolved: 56 rows, 209 columns, 560 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.850e+02 Factor NZ : 8.260e+02 Factor Ops : 1.479e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.19203937e+04 -4.44158710e+04 1.39e+05 2.22e-16 1.01e+03 0s 1 8.89906048e+03 -1.72126599e+04 1.65e+04 2.22e-15 1.46e+02 0s 2 3.37832024e+03 -3.48375604e+03 4.71e+02 1.72e-15 1.74e+01 0s 3 2.45602996e+03 4.80246490e+02 1.12e+00 1.44e-15 4.52e+00 0s 4 2.03112558e+03 1.53388888e+03 1.82e-01 1.79e-15 1.14e+00 0s 5 1.94339548e+03 1.74490421e+03 6.06e-02 2.05e-15 4.54e-01 0s 6 1.92464204e+03 1.82434038e+03 3.51e-02 1.90e-15 2.30e-01 0s 7 1.90510010e+03 1.86294923e+03 1.13e-02 2.71e-15 9.65e-02 0s 8 1.89824136e+03 1.88359044e+03 1.93e-03 2.65e-15 3.35e-02 0s 9 1.89606508e+03 1.89407101e+03 4.11e-04 2.11e-15 4.56e-03 0s 10 1.89541441e+03 1.89518661e+03 2.58e-06 1.59e-15 5.21e-04 0s 11 1.89535742e+03 1.89535684e+03 3.87e-12 1.89e-15 1.34e-06 0s 12 1.89535714e+03 1.89535714e+03 2.27e-11 2.40e-15 1.34e-09 0s Barrier solved model in 12 iterations and 0.00 seconds Optimal objective 1.89535714e+03 Root relaxation: objective 1.895357e+03, 28 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1895.35714 0 19 3011.00000 1895.35714 37.1% - 0s H 0 0 1896.0000000 1895.35714 0.03% - 0s Explored 0 nodes (39 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.896000000000e+03, best bound 1.896000000000e+03, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 1896 Solution: 93 x [1, 35] 183 x [2, 37] 65 x [3, 35] 27 x [3, 37] 31 x [4, 34] 2 x [4, 37] 155 x [5, 34] 126 x [6, 32] 8 x [7, 32] 13 x [8, 28] 26 x [8, 31] 16 x [9, 26] 64 x [9, 31] 18 x [10, 23] 130 x [10, 24] 170 x [11, 23] 7 x [12, 23] 54 x [12, 25] 141 x [13, 22] 25 x [14, 22] 42 x [15, 21] 1 x [15, 22] 17 x [15, 35, 36] 6 x [15, 35, 37] 51 x [16, 20] 169 x [17, 19] 7 x [17, 20] 44 x [18, 20] 18 x [19, 20] 4 x [20, 33, 37] 1 x [20, 37] 5 x [22, 27, 37] 31 x [24, 25, 36] 65 x [26, 27, 33] 13 x [26, 28, 32] 11 x [26, 30, 31] 50 x [27, 29, 31] 6 x [27, 30, 31] 1 x [30, 31]