Build (method = -2) #dp: 2790 Step-3' Graph: 75 vertices and 244 arcs (0.02s) Step-4' Graph: 29 vertices and 152 arcs (0.02s) #V4/#V3 = 0.39 #A4/#A3 = 0.62 Ready! (0.02s) Optimize a model with 49 rows, 153 columns and 408 nonzeros Presolve removed 8 rows and 15 columns Presolve time: 0.00s Presolved: 41 rows, 138 columns, 383 nonzeros Variable types: 0 continuous, 138 integer (7 binary) Found heuristic solution: objective 953.0000000 Found heuristic solution: objective 902.0000000 Optimize a model with 41 rows, 138 columns and 383 nonzeros Presolved: 41 rows, 138 columns, 383 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.900e+02 Factor NZ : 4.850e+02 Factor Ops : 6.741e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.04674485e+04 -1.62539373e+04 6.72e+03 6.21e-02 3.75e+02 0s 1 2.75636766e+03 -5.66904558e+03 1.05e+03 4.44e-16 6.40e+01 0s 2 6.98041766e+02 -1.45693150e+03 3.94e+01 7.77e-16 8.20e+00 0s 3 3.20014849e+02 3.51592745e+00 1.27e+00 3.89e-16 1.08e+00 0s 4 2.66603777e+02 1.91731361e+02 3.18e-01 4.44e-16 2.54e-01 0s 5 2.45601417e+02 2.37436744e+02 7.73e-02 5.31e-16 2.76e-02 0s 6 2.39003159e+02 2.38989884e+02 2.58e-05 2.24e-16 4.50e-05 0s 7 2.39000000e+02 2.39000000e+02 2.63e-11 4.78e-16 4.59e-11 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 2.39000000e+02 Root relaxation: objective 2.390000e+02, 94 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 239.00000 0 9 902.00000 239.00000 73.5% - 0s H 0 0 240.0000000 239.00000 0.42% - 0s * 0 0 0 239.0000000 239.00000 0.0% - 0s Cutting planes: Gomory: 2 Zero half: 1 Explored 0 nodes (109 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.390000000000e+02, best bound 2.390000000000e+02, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.01 seconds Total run time: 0.04 seconds Objective: 239 Solution: 35 x [1, 3, 18, 18] 1 x [1, 4, 7, 11] 6 x [1, 5, 9, 12] 1 x [2, 3, 6, 9] 2 x [2, 2, 3, 11] 19 x [4, 6, 9, 12] 29 x [3, 8, 13, 20] 47 x [8, 9, 11, 20] 70 x [5, 13, 14, 17] 1 x [10, 12, 16, 20] 4 x [9, 17, 18, 20] 2 x [12, 16, 17, 20] 2 x [3, 4, 20, 20] 12 x [5, 11, 12, 19] 8 x [7, 11, 15, 18]