Build (method = -2) #dp: 275 Step-3' Graph: 38 vertices and 151 arcs (0.00s) Step-4' Graph: 20 vertices and 115 arcs (0.00s) #V4/#V3 = 0.53 #A4/#A3 = 0.76 Ready! (0.00s) Optimize a model with 40 rows, 116 columns and 313 nonzeros Presolve removed 11 rows and 14 columns Presolve time: 0.00s Presolved: 29 rows, 102 columns, 276 nonzeros Variable types: 0 continuous, 102 integer (0 binary) Found heuristic solution: objective 196.0000000 Found heuristic solution: objective 186.0000000 Optimize a model with 29 rows, 102 columns and 276 nonzeros Presolve removed 1 rows and 1 columns Presolved: 28 rows, 101 columns, 274 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.260e+02 Factor NZ : 3.070e+02 Factor Ops : 4.051e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.77667791e+02 -2.15668699e+03 1.86e+03 2.22e-16 5.53e+01 0s 1 3.40065980e+02 -8.25044501e+02 1.96e+02 6.66e-16 8.88e+00 0s 2 1.77942530e+02 -1.03190904e+02 6.91e+00 1.67e-15 1.37e+00 0s 3 1.37655846e+02 4.42852701e+00 1.47e-01 7.77e-16 6.24e-01 0s 4 1.06967786e+02 6.02757761e+01 1.76e-02 4.37e-16 2.18e-01 0s 5 9.46390547e+01 8.14438932e+01 4.39e-03 3.33e-16 6.17e-02 0s 6 9.18931618e+01 8.83376154e+01 1.31e-03 4.44e-16 1.66e-02 0s 7 9.09852465e+01 8.97658226e+01 1.16e-04 3.33e-16 5.70e-03 0s 8 9.07754049e+01 9.07510788e+01 1.52e-06 2.36e-16 1.14e-04 0s 9 9.07666672e+01 9.07666654e+01 1.39e-10 4.44e-16 8.68e-09 0s 10 9.07666667e+01 9.07666667e+01 8.35e-14 3.55e-16 8.68e-12 0s Barrier solved model in 10 iterations and 0.00 seconds Optimal objective 9.07666667e+01 Root relaxation: objective 9.076667e+01, 26 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 90.76667 0 14 186.00000 90.76667 51.2% - 0s H 0 0 92.0000000 90.76667 1.34% - 0s H 0 0 91.0000000 90.76667 0.26% - 0s Explored 0 nodes (36 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.100000000000e+01, best bound 9.100000000000e+01, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.01 seconds Objective: 91 Solution: 10 x [2, 4] 11 x [12, 17] 6 x [11, 12] 1 x [1, 3] 8 x [1, 14] 1 x [3, 20] 4 x [7, 15] 17 x [5, 18] 2 x [3, 5] 5 x [10, 13] 6 x [3, 10] 1 x [2, 10, 19] 1 x [10, 19] 1 x [6, 6] 6 x [2, 3, 14] 2 x [14, 16, 16] 2 x [9, 9, 11] 1 x [8, 11, 16] 5 x [8, 9, 9] 1 x [9, 9, 9]