Build (method = -2) #dp: 2833 Step-3' Graph: 120 vertices and 1259 arcs (0.01s) Step-4' Graph: 119 vertices and 1257 arcs (0.01s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.01s) Optimize a model with 159 rows, 1258 columns and 3540 nonzeros Presolve removed 25 rows and 35 columns Presolve time: 0.03s Presolved: 134 rows, 1223 columns, 3493 nonzeros Variable types: 0 continuous, 1223 integer (617 binary) Found heuristic solution: objective 29.0000000 Optimize a model with 134 rows, 1223 columns and 3493 nonzeros Presolved: 134 rows, 1223 columns, 3493 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.574e+03 Factor NZ : 5.742e+03 Factor Ops : 3.354e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.78608374e+03 -3.58069095e+03 2.88e+03 1.91e-01 1.43e+01 0s 1 4.26647650e+02 -1.67311480e+03 6.09e+02 4.44e-16 3.24e+00 0s 2 1.15235471e+02 -7.34578405e+02 7.54e+01 4.44e-16 6.10e-01 0s 3 4.97708899e+01 -9.18930451e+01 5.86e+00 4.44e-16 7.20e-02 0s 4 3.06232910e+01 -2.45360829e+01 1.29e+00 2.22e-16 2.45e-02 0s 5 2.24367884e+01 8.37594908e-01 5.07e-01 2.26e-16 9.25e-03 0s 6 1.95536263e+01 6.58281510e+00 2.95e-01 1.74e-16 5.48e-03 0s 7 1.80973163e+01 1.02674292e+01 2.12e-01 2.22e-16 3.29e-03 0s 8 1.65728201e+01 1.24837177e+01 1.03e-01 1.23e-16 1.70e-03 0s 9 1.63066704e+01 1.38069652e+01 5.98e-02 1.63e-16 1.03e-03 0s 10 1.56687428e+01 1.44685382e+01 2.34e-02 2.22e-16 4.92e-04 0s 11 1.54880512e+01 1.48346919e+01 1.23e-02 2.22e-16 2.67e-04 0s 12 1.54206787e+01 1.49935985e+01 8.41e-03 1.58e-16 1.74e-04 0s 13 1.53447701e+01 1.51292688e+01 4.14e-03 1.58e-16 8.79e-05 0s 14 1.53021834e+01 1.51871919e+01 1.74e-03 2.22e-16 4.69e-05 0s 15 1.52901382e+01 1.52241741e+01 1.03e-03 2.34e-16 2.69e-05 0s 16 1.52739458e+01 1.52698232e+01 5.47e-06 2.24e-16 1.68e-06 0s 17 1.52733358e+01 1.52733200e+01 2.90e-14 2.74e-16 6.40e-09 0s 18 1.52733333e+01 1.52733333e+01 4.80e-14 3.33e-16 6.40e-12 0s Barrier solved model in 18 iterations and 0.02 seconds Optimal objective 1.52733333e+01 Root relaxation: objective 1.527333e+01, 854 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15.27333 0 28 29.00000 15.27333 47.3% - 0s H 0 0 16.0000000 15.27333 4.54% - 0s Explored 0 nodes (2059 simplex iterations) in 0.13 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.600000000000e+01, best bound 1.600000000000e+01, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.13 seconds Total run time: 0.15 seconds Objective: 16 Solution: 1 x [7, 8, 11, 40] 1 x [1, 4, 20, 39] 1 x [2, 24, 38] 1 x [12, 17, 37] 1 x [27, 36] 1 x [12, 18, 35] 1 x [30, 34] 1 x [10, 20, 33] 1 x [6, 6, 32] 1 x [3, 29, 31] 1 x [9, 13, 16, 29] 1 x [9, 26, 28] 1 x [9, 19, 26] 1 x [5, 14, 21, 25] 1 x [11, 15, 23] 1 x [16, 22, 22]