Build (method = -2) #dp: 11616 Step-3' Graph: 1483 vertices and 4442 arcs (0.08s) Step-4' Graph: 1078 vertices and 3632 arcs (0.09s) #V4/#V3 = 0.73 #A4/#A3 = 0.82 Ready! (0.09s) Optimize a model with 1098 rows, 3633 columns and 8747 nonzeros Presolve removed 210 rows and 413 columns Presolve time: 0.06s Presolved: 888 rows, 3220 columns, 8412 nonzeros Variable types: 0 continuous, 3220 integer (0 binary) Optimize a model with 888 rows, 3220 columns and 8412 nonzeros Presolved: 888 rows, 3220 columns, 8412 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 5.837e+03 Factor NZ : 5.140e+04 (roughly 2 MBytes of memory) Factor Ops : 6.701e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.09083440e+02 -4.40423823e+04 8.92e+04 1.65e-02 7.92e+01 0s 1 2.18107148e+02 -2.96611378e+04 1.19e+04 2.33e-02 1.37e+01 0s 2 1.28803545e+02 -9.55435428e+03 3.01e+03 8.22e-03 3.43e+00 0s 3 8.97629018e+01 -1.82218433e+03 3.50e+02 1.67e-15 4.85e-01 0s 4 6.92803992e+01 -5.48266589e+02 6.32e+01 1.04e-15 1.24e-01 0s 5 6.47224398e+01 -3.16155115e+02 2.46e+01 1.08e-15 6.82e-02 0s 6 5.73618805e+01 -1.94230731e+02 3.74e+00 1.35e-15 4.01e-02 0s 7 4.72108926e+01 -1.25850567e+02 9.51e-01 1.36e-15 2.71e-02 0s 8 4.02276623e+01 -6.88833525e+01 6.74e-01 1.59e-15 1.71e-02 0s 9 3.49162129e+01 -4.75548308e+01 4.46e-01 1.52e-15 1.29e-02 0s 10 3.01456468e+01 -1.89384685e+01 2.33e-01 1.48e-15 7.66e-03 0s 11 2.83171214e+01 -1.19087252e+01 1.78e-01 2.09e-15 6.27e-03 0s 12 2.62106967e+01 4.47658927e+00 1.29e-01 1.48e-15 3.39e-03 0s 13 2.40635295e+01 1.11225502e+01 6.27e-02 1.46e-15 2.02e-03 0s 14 2.33571711e+01 1.45837949e+01 3.55e-02 1.38e-15 1.37e-03 0s 15 2.29589722e+01 1.88468058e+01 2.38e-02 1.12e-15 6.41e-04 0s 16 2.26206921e+01 2.06265381e+01 1.06e-02 1.12e-15 3.10e-04 0s 17 2.24052555e+01 2.17152666e+01 3.52e-03 1.07e-15 1.07e-04 0s 18 2.23167496e+01 2.19997326e+01 1.49e-03 1.11e-15 4.93e-05 0s 19 2.22717203e+01 2.21076902e+01 6.31e-04 1.23e-15 2.55e-05 0s 20 2.22540174e+01 2.21435791e+01 3.57e-04 1.63e-15 1.72e-05 0s 21 2.22419290e+01 2.21793823e+01 2.10e-04 1.36e-15 9.73e-06 0s 22 2.22293645e+01 2.22043785e+01 6.31e-05 1.25e-15 3.89e-06 0s 23 2.22266096e+01 2.22155568e+01 3.38e-05 1.03e-15 1.72e-06 0s 24 2.22258856e+01 2.22186783e+01 2.26e-05 1.26e-15 1.12e-06 0s 25 2.22247018e+01 2.22223172e+01 8.17e-06 1.10e-15 3.71e-07 0s 26 2.22240148e+01 2.22239378e+01 2.02e-08 1.11e-15 1.20e-08 0s 27 2.22240000e+01 2.22239999e+01 1.19e-12 8.77e-16 1.20e-11 0s Barrier solved model in 27 iterations and 0.22 seconds Optimal objective 2.22240000e+01 Root relaxation: objective 2.222400e+01, 839 iterations, 0.24 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.22400 0 110 - 22.22400 - - 0s H 0 0 23.0000000 22.22400 3.37% - 0s Explored 0 nodes (2578 simplex iterations) in 0.75 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.300000000000e+01, best bound 2.300000000000e+01, gap 0.0% Preprocessing time: 0.11 seconds Gurobi run time: 0.75 seconds Total run time: 0.86 seconds Objective: 23 Solution: 1 x [1, 2, 6, 7, 9, 11, 13, 17, 19] 1 x [1, 2, 7, 9, 11, 13, 19] 2 x [1, 3, 4, 5, 6, 11, 19] 2 x [1, 3, 4, 7, 9, 11, 14, 18] 2 x [1, 3, 4, 8, 11, 12, 13, 17, 19] 1 x [1, 3, 5, 7, 11, 12, 13, 19] 1 x [1, 3, 7, 9, 11, 12, 13, 15, 16, 19] 1 x [1, 3, 7, 9, 12, 13, 14, 16, 20] 2 x [1, 3, 9, 10, 11, 12, 14, 15, 16, 17, 19] 1 x [1, 4, 5, 9, 10, 13, 16, 20] 1 x [1, 4, 9, 10, 12, 13, 15, 16, 18, 19, 20] 5 x [2, 3, 4, 9, 11, 12, 13, 17, 18] 2 x [3, 4, 5, 6, 9, 11, 13, 17] 1 x [3, 4, 7, 9, 13, 16, 20]