Build (method = -2) #dp: 1632 Step-3' Graph: 163 vertices and 701 arcs (0.01s) Step-4' Graph: 129 vertices and 633 arcs (0.01s) #V4/#V3 = 0.79 #A4/#A3 = 0.90 Ready! (0.01s) Optimize a model with 139 rows, 634 columns and 1654 nonzeros Presolve removed 23 rows and 43 columns Presolve time: 0.01s Presolved: 116 rows, 591 columns, 1601 nonzeros Variable types: 0 continuous, 591 integer (0 binary) Found heuristic solution: objective 763.0000000 Optimize a model with 116 rows, 591 columns and 1601 nonzeros Presolved: 116 rows, 591 columns, 1601 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.900e+02 Factor NZ : 2.788e+03 Factor Ops : 8.205e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.06366316e+03 -1.06551335e+05 7.52e+04 2.22e-16 5.24e+02 0s 1 2.28913266e+03 -4.74598056e+04 1.19e+04 6.77e-15 9.84e+01 0s 2 1.35949004e+03 -1.43536429e+04 2.85e+03 3.33e-15 2.40e+01 0s 3 9.84659817e+02 -3.23818269e+03 8.39e+01 3.48e-15 3.75e+00 0s 4 5.98383080e+02 -1.35607044e+03 9.55e-13 5.08e-15 1.64e+00 0s 5 4.69906058e+02 -6.19797934e+02 1.25e-12 4.95e-15 9.14e-01 0s 6 3.77681773e+02 -4.34399897e+02 1.42e-12 6.94e-15 6.81e-01 0s 7 2.40518731e+02 -1.34162827e+02 1.22e-12 4.31e-15 3.14e-01 0s 8 2.07415484e+02 2.55230792e+01 3.02e-12 3.52e-15 1.53e-01 0s 9 1.71985653e+02 9.11418708e+01 8.98e-13 4.31e-15 6.78e-02 0s 10 1.62314889e+02 1.28970214e+02 1.11e-12 3.42e-15 2.80e-02 0s 11 1.54813322e+02 1.44378932e+02 5.49e-13 4.58e-15 8.75e-03 0s 12 1.54103458e+02 1.46174280e+02 6.05e-13 5.74e-15 6.65e-03 0s 13 1.53061471e+02 1.48458201e+02 3.82e-13 5.13e-15 3.86e-03 0s 14 1.52001377e+02 1.50166421e+02 1.22e-12 4.50e-15 1.54e-03 0s 15 1.51653735e+02 1.50825490e+02 1.22e-12 4.59e-15 6.95e-04 0s 16 1.51384395e+02 1.51095822e+02 1.40e-12 4.60e-15 2.42e-04 0s 17 1.51317809e+02 1.51176827e+02 2.11e-12 5.08e-15 1.18e-04 0s 18 1.51281624e+02 1.51239784e+02 2.99e-12 3.89e-15 3.51e-05 0s 19 1.51274555e+02 1.51259712e+02 3.81e-11 4.45e-15 1.25e-05 0s 20 1.51269360e+02 1.51268864e+02 1.85e-12 3.34e-15 4.16e-07 0s 21 1.51269215e+02 1.51269191e+02 2.90e-09 3.74e-15 2.01e-08 0s 22 1.51269209e+02 1.51269209e+02 4.71e-10 4.10e-15 1.18e-10 0s Barrier solved model in 22 iterations and 0.01 seconds Optimal objective 1.51269209e+02 Root relaxation: objective 1.512692e+02, 55 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 151.26921 0 37 763.00000 151.26921 80.2% - 0s H 0 0 154.0000000 151.26921 1.77% - 0s H 0 0 153.0000000 151.26921 1.13% - 0s 0 0 151.26980 0 41 153.00000 151.26980 1.13% - 0s H 0 0 152.0000000 151.26980 0.48% - 0s Cutting planes: Gomory: 1 Explored 0 nodes (63 simplex iterations) in 0.06 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.520000000000e+02, best bound 1.520000000000e+02, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.06 seconds Total run time: 0.07 seconds Objective: 152 Solution: 35 x [3, 4, 6, 7, 7, 7, 9] 1 x [1, 3, 5, 6, 7, 7] 21 x [1, 2, 6, 6, 8, 8, 9] 19 x [1, 5, 5, 7, 7, 7, 9] 2 x [4, 5, 5, 6, 6, 7, 9] 51 x [1, 1, 6, 6, 9, 9] 1 x [6, 7, 9, 9] 9 x [6, 7, 7, 7, 7, 9, 9] 3 x [1, 5, 9, 9, 9, 10] 4 x [4, 4, 4, 4, 9, 9, 9] 1 x [1, 2, 6, 6, 7, 7, 10] 1 x [2, 2, 5, 6, 8] 4 x [2, 2, 2, 2, 5, 6]