Build (method = -2) #dp: 9073 Step-3' Graph: 1283 vertices and 3842 arcs (0.08s) Step-4' Graph: 890 vertices and 3056 arcs (0.08s) #V4/#V3 = 0.69 #A4/#A3 = 0.80 Ready! (0.08s) Optimize a model with 909 rows, 3057 columns and 7395 nonzeros Presolve removed 248 rows and 476 columns Presolve time: 0.05s Presolved: 661 rows, 2581 columns, 7169 nonzeros Variable types: 0 continuous, 2581 integer (24 binary) Found heuristic solution: objective 68.0000000 Optimize a model with 661 rows, 2581 columns and 7169 nonzeros Presolved: 661 rows, 2581 columns, 7169 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 4.759e+03 Factor NZ : 2.822e+04 (roughly 2 MBytes of memory) Factor Ops : 2.069e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.36149816e+03 -4.22060116e+04 1.06e+05 3.41e-02 1.24e+02 0s 1 3.51299843e+02 -2.74334941e+04 1.36e+04 6.66e-16 1.93e+01 0s 2 1.49807564e+02 -1.08079934e+04 2.27e+03 1.33e-15 4.10e+00 0s 3 9.88483611e+01 -2.68114619e+03 5.29e+02 1.39e-15 9.68e-01 0s 4 6.29022686e+01 -7.73790936e+02 1.17e+02 1.03e-15 2.47e-01 0s 5 5.01724487e+01 -4.54278811e+02 2.99e+01 1.27e-15 1.17e-01 0s 6 4.22543878e+01 -2.60160477e+02 9.98e+00 1.09e-15 6.35e-02 0s 7 3.55999578e+01 -1.54720017e+02 3.31e+00 8.40e-16 3.80e-02 0s 8 3.09484687e+01 -7.87747468e+01 1.51e+00 6.47e-16 2.16e-02 0s 9 2.74259558e+01 -4.81787823e+01 7.86e-01 6.45e-16 1.48e-02 0s 10 2.54749611e+01 -1.61052370e+01 5.33e-01 4.64e-16 8.12e-03 0s 11 2.40602805e+01 -6.84682446e+00 3.87e-01 4.52e-16 6.03e-03 0s 12 2.36250767e+01 5.25898850e+00 3.40e-01 3.95e-16 3.59e-03 0s 13 2.24662956e+01 1.24837705e+01 2.13e-01 3.37e-16 1.95e-03 0s 14 2.14928045e+01 1.50083458e+01 9.72e-02 4.02e-16 1.26e-03 0s 15 2.15073206e+01 1.66586006e+01 9.39e-02 4.38e-16 9.44e-04 0s 16 2.11278515e+01 1.95353482e+01 3.46e-02 3.33e-16 3.10e-04 0s 17 2.09479315e+01 1.99727420e+01 1.58e-02 3.33e-16 1.89e-04 0s 18 2.08835862e+01 2.03872289e+01 9.60e-03 3.53e-16 9.64e-05 0s 19 2.08203169e+01 2.06036085e+01 4.22e-03 3.28e-16 4.21e-05 0s 20 2.07865311e+01 2.06498986e+01 1.86e-03 3.71e-16 2.65e-05 0s 21 2.07718003e+01 2.07129525e+01 9.03e-04 2.99e-16 1.14e-05 0s 22 2.07658851e+01 2.07341930e+01 4.49e-04 3.30e-16 6.14e-06 0s 23 2.07614425e+01 2.07449761e+01 1.75e-04 3.84e-16 3.19e-06 0s 24 2.07584940e+01 2.07558099e+01 2.00e-05 3.05e-16 5.19e-07 0s 25 2.07580065e+01 2.07579735e+01 1.15e-07 2.37e-16 6.37e-09 0s 26 2.07580000e+01 2.07580000e+01 2.33e-13 2.94e-16 6.37e-12 0s Barrier solved model in 26 iterations and 0.12 seconds Optimal objective 2.07580000e+01 Root relaxation: objective 2.075800e+01, 588 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.75800 0 102 68.00000 20.75800 69.5% - 0s H 0 0 22.0000000 20.75800 5.65% - 0s 0 0 20.76000 0 117 22.00000 20.76000 5.64% - 0s H 0 0 21.0000000 20.76000 1.14% - 0s Cutting planes: Gomory: 1 Explored 0 nodes (1362 simplex iterations) in 0.66 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.100000000000e+01, best bound 2.100000000000e+01, gap 0.0% Preprocessing time: 0.10 seconds Gurobi run time: 0.66 seconds Total run time: 0.76 seconds Objective: 21 Solution: 1 x [1, 2, 3, 5, 6, 7] 1 x [1, 2, 3, 6, 13, 14, 16, 17, 18] 1 x [1, 3, 6, 7, 8, 11, 16, 17, 19] 1 x [1, 5, 9, 10, 11, 12, 14, 15, 17, 19] 1 x [2, 3, 6, 8, 9, 12, 14, 17, 19] 3 x [2, 3, 7, 8, 10, 11, 13, 16, 19] 2 x [2, 5, 6, 8, 11, 13, 14, 16, 17, 18] 1 x [2, 6, 7, 8, 10, 12, 14, 16, 17, 19] 2 x [2, 6, 7, 10, 12, 13, 14, 16, 17, 18, 19] 2 x [4, 6, 7, 8, 10, 11, 12, 16, 17, 19] 1 x [4, 6, 7, 9, 11, 17, 18, 19] 2 x [4, 6, 8, 10, 11, 12, 13, 14, 16, 19] 3 x [5, 6, 8, 10, 11, 12, 13, 14, 16, 17]