Build (method = -2) #dp: 1716 Step-3' Graph: 114 vertices and 381 arcs (0.01s) Step-4' Graph: 80 vertices and 313 arcs (0.01s) #V4/#V3 = 0.70 #A4/#A3 = 0.82 Ready! (0.01s) Optimize a model with 89 rows, 314 columns and 792 nonzeros Presolve removed 21 rows and 40 columns Presolve time: 0.00s Presolved: 68 rows, 274 columns, 725 nonzeros Variable types: 0 continuous, 274 integer (0 binary) Found heuristic solution: objective 720.0000000 Found heuristic solution: objective 659.0000000 Optimize a model with 68 rows, 274 columns and 725 nonzeros Presolved: 68 rows, 274 columns, 725 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.240e+02 Factor NZ : 1.282e+03 Factor Ops : 2.801e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.82190218e+03 -3.47111919e+04 3.04e+04 2.22e-16 3.61e+02 0s 1 1.64698379e+03 -1.45757160e+04 3.87e+03 4.44e-16 5.83e+01 0s 2 8.90436410e+02 -3.39840031e+03 4.69e+02 1.33e-15 1.00e+01 0s 3 4.23536628e+02 -3.39775138e+02 9.19e+00 1.11e-15 1.39e+00 0s 4 2.54735392e+02 -1.46813212e+02 3.31e+00 5.55e-16 7.27e-01 0s 5 1.85146186e+02 -4.89994956e+01 1.45e+00 2.22e-16 4.23e-01 0s 6 1.63910179e+02 4.20074004e+01 5.85e-01 1.93e-16 2.20e-01 0s 7 1.47776962e+02 1.00303297e+02 1.52e-01 3.33e-16 8.54e-02 0s 8 1.43233856e+02 1.41065681e+02 3.50e-12 3.33e-16 3.89e-03 0s 9 1.42857953e+02 1.42852072e+02 1.23e-12 2.69e-16 1.06e-05 0s 10 1.42857144e+02 1.42857138e+02 2.95e-13 1.61e-16 1.06e-08 0s 11 1.42857143e+02 1.42857143e+02 5.17e-13 2.14e-16 1.06e-11 0s Barrier solved model in 11 iterations and 0.00 seconds Optimal objective 1.42857143e+02 Root relaxation: objective 1.428571e+02, 159 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 142.85714 0 12 659.00000 142.85714 78.3% - 0s H 0 0 143.0000000 142.85714 0.10% - 0s Explored 0 nodes (196 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.430000000000e+02, best bound 1.430000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.03 seconds Objective: 143 Solution: 38 x [3, 3, 4, 5, 7, 8, 9] 25 x [1, 3, 4, 5, 5, 7, 9] 2 x [1, 4, 5, 5, 6, 7, 9] 18 x [1, 2, 4, 5, 5, 6, 9] 1 x [1, 4, 5, 5, 6, 9] 38 x [3, 5, 5, 5, 5, 7, 9] 10 x [2, 4, 5, 6, 8, 9, 9] 6 x [3, 4, 4, 5, 6, 9, 9] 5 x [6, 7, 7, 7, 9, 9, 9]