Build (method = -2) #dp: 9254 Step-3' Graph: 330 vertices and 4164 arcs (0.09s) Step-4' Graph: 214 vertices and 3837 arcs (0.09s) #V4/#V3 = 0.65 #A4/#A3 = 0.92 Ready! (0.09s) Optimize a model with 262 rows, 3838 columns and 11091 nonzeros Presolve removed 9 rows and 12 columns Presolve time: 0.06s Presolved: 253 rows, 3826 columns, 11087 nonzeros Variable types: 0 continuous, 3826 integer (1269 binary) Found heuristic solution: objective 82.0000000 Found heuristic solution: objective 62.0000000 Optimize a model with 253 rows, 3826 columns and 11087 nonzeros Presolved: 253 rows, 3826 columns, 11087 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.236e+03 Factor NZ : 1.501e+04 (roughly 2 MBytes of memory) Factor Ops : 1.182e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.78421653e+03 -5.45370037e+04 4.52e+04 1.94e-01 7.37e+01 0s 1 2.27334332e+03 -1.37777467e+04 9.18e+03 9.99e-16 1.49e+01 0s 2 4.92064381e+02 -5.63943666e+03 1.07e+03 1.55e-15 2.19e+00 0s 3 2.45457531e+02 -1.67079044e+03 1.40e+02 1.33e-15 3.90e-01 0s 4 1.24154323e+02 -3.45540481e+02 2.96e+01 2.22e-15 8.38e-02 0s 5 9.08106713e+01 -2.10169841e+02 1.30e+01 1.33e-15 4.75e-02 0s 6 8.46975217e+01 -1.19590784e+02 9.22e+00 1.11e-15 3.12e-02 0s 7 7.37409486e+01 -1.01797941e+02 7.50e+00 1.11e-15 2.64e-02 0s 8 4.70948078e+01 -5.78091166e+01 4.16e+00 5.55e-16 1.54e-02 0s 9 2.91349510e+01 -2.56575225e+01 1.94e+00 3.48e-16 7.78e-03 0s 10 2.46160387e+01 -9.22770204e+00 1.23e+00 4.44e-16 4.72e-03 0s 11 2.26414914e+01 4.94071260e+00 7.81e-01 2.92e-16 2.43e-03 0s 12 2.12988459e+01 1.16328968e+01 4.80e-01 3.33e-16 1.31e-03 0s 13 1.93619818e+01 1.51759328e+01 1.63e-01 3.33e-16 5.55e-04 0s 14 1.84632295e+01 1.65427355e+01 4.67e-02 3.40e-16 2.52e-04 0s 15 1.80939737e+01 1.74827251e+01 9.11e-03 3.49e-16 7.99e-05 0s 16 1.79958122e+01 1.77938480e+01 3.30e-03 3.31e-16 2.64e-05 0s 17 1.79399643e+01 1.79116616e+01 3.00e-04 3.33e-16 3.69e-06 0s 18 1.79313379e+01 1.79295121e+01 1.76e-05 3.24e-16 2.38e-07 0s 19 1.79306139e+01 1.79306090e+01 2.80e-08 3.72e-16 6.46e-10 0s 20 1.79306122e+01 1.79306122e+01 8.20e-13 3.33e-16 6.78e-16 0s Barrier solved model in 20 iterations and 0.08 seconds Optimal objective 1.79306122e+01 Root relaxation: objective 1.793061e+01, 1445 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.93061 0 55 62.00000 17.93061 71.1% - 0s H 0 0 20.0000000 17.93061 10.3% - 0s H 0 0 19.0000000 17.93061 5.63% - 0s 0 0 18.00000 0 84 19.00000 18.00000 5.26% - 0s 0 0 18.00000 0 113 19.00000 18.00000 5.26% - 0s H 0 0 18.0000000 18.00000 0.0% - 0s Cutting planes: Gomory: 1 MIR: 1 Zero half: 1 Explored 0 nodes (3304 simplex iterations) in 0.89 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.800000000000e+01, best bound 1.800000000000e+01, gap 0.0% Preprocessing time: 0.12 seconds Gurobi run time: 0.89 seconds Total run time: 1.01 seconds Objective: 18 Solution: 1 x [21, 33, 35, 44, 48] 2 x [40, 41, 42, 44, 47] 2 x [37, 38, 42, 45, 46] 1 x [35, 35, 36, 37, 43] 1 x [23, 34, 38, 39, 42] 1 x [31, 36, 37, 39, 40] 1 x [1, 11, 12, 17, 22, 39] 1 x [1, 10, 11, 22, 24, 33] 1 x [6, 13, 13, 15, 25, 32] 1 x [2, 3, 9, 27, 31, 31] 1 x [5, 16, 17, 18, 19, 30] 1 x [10, 11, 11, 12, 30, 30] 1 x [8, 8, 15, 16, 28, 29] 1 x [7, 12, 13, 15, 28, 29] 1 x [2, 3, 20, 25, 26, 26] 1 x [4, 14, 17, 22, 22, 24]