Build (method = -2) #dp: 459 Step-3' Graph: 97 vertices and 284 arcs (0.00s) Step-4' Graph: 52 vertices and 194 arcs (0.00s) #V4/#V3 = 0.54 #A4/#A3 = 0.68 Ready! (0.00s) Optimize a model with 72 rows, 195 columns and 485 nonzeros Presolve removed 18 rows and 24 columns Presolve time: 0.00s Presolved: 54 rows, 171 columns, 436 nonzeros Variable types: 0 continuous, 171 integer (0 binary) Found heuristic solution: objective 1262.0000000 Found heuristic solution: objective 1228.0000000 Found heuristic solution: objective 1155.0000000 Optimize a model with 54 rows, 171 columns and 436 nonzeros Presolved: 54 rows, 171 columns, 436 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.080e+02 Factor NZ : 9.220e+02 Factor Ops : 1.837e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.59331132e+03 -2.52367110e+04 1.74e+04 2.22e-16 3.27e+02 0s 1 1.80750520e+03 -9.35028199e+03 2.09e+03 4.44e-16 5.46e+01 0s 2 1.23532309e+03 -1.87208157e+03 2.55e+01 7.77e-16 9.02e+00 0s 3 1.04734173e+03 3.31657031e+02 1.29e+00 3.33e-16 2.04e+00 0s 4 9.33978360e+02 6.49765440e+02 1.58e-01 2.39e-16 8.10e-01 0s 5 8.97800195e+02 8.36269952e+02 4.99e-02 3.33e-16 1.75e-01 0s 6 8.92221498e+02 8.91655862e+02 8.42e-04 3.08e-16 1.61e-03 0s 7 8.92000001e+02 8.91999998e+02 2.99e-09 2.89e-16 7.61e-09 0s 8 8.92000000e+02 8.92000000e+02 1.82e-12 2.22e-16 7.61e-12 0s Barrier solved model in 8 iterations and 0.00 seconds Optimal objective 8.92000000e+02 Root relaxation: objective 8.920000e+02, 120 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 892.0000000 892.00000 0.0% - 0s Explored 0 nodes (120 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.920000000000e+02, best bound 8.920000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 892 Solution: 102 x [1, 14] 67 x [1, 15] 5 x [1, 16] 4 x [2] 21 x [2, 16, 20] 58 x [2, 20] 24 x [3] 28 x [3, 17] 58 x [3, 17, 18] 9 x [3, 17, 18, 19] 6 x [4] 51 x [4, 16] 2 x [4, 20] 67 x [5, 13] 15 x [5, 17] 1 x [6] 71 x [7] 34 x [8] 35 x [8, 12, 20] 109 x [9, 11] 8 x [9, 12] 10 x [10, 11, 17] 107 x [10, 12, 18, 19]