Build (method = -2) #dp: 32276 Step-3' Graph: 660 vertices and 3720 arcs (0.19s) Step-4' Graph: 539 vertices and 3481 arcs (0.19s) #V4/#V3 = 0.82 #A4/#A3 = 0.94 Ready! (0.19s) Optimize a model with 559 rows, 3482 columns and 9376 nonzeros Presolve removed 69 rows and 132 columns Presolve time: 0.05s Presolved: 490 rows, 3350 columns, 9316 nonzeros Variable types: 0 continuous, 3350 integer (97 binary) Found heuristic solution: objective 182.0000000 Optimize a model with 490 rows, 3350 columns and 9316 nonzeros Presolve removed 1 rows and 1 columns Presolved: 489 rows, 3349 columns, 9325 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.758e+03 Factor NZ : 2.461e+04 (roughly 2 MBytes of memory) Factor Ops : 1.865e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.88730886e+03 -8.21703071e+04 1.46e+05 1.53e-01 1.73e+02 0s 1 1.52609158e+03 -4.85704549e+04 1.89e+04 1.33e-15 2.68e+01 0s 2 6.43696148e+02 -1.97852424e+04 3.91e+03 1.33e-15 6.45e+00 0s 3 3.84023175e+02 -5.25773510e+03 1.07e+03 1.39e-15 1.58e+00 0s 4 2.22566948e+02 -1.24257614e+03 1.41e+02 6.00e-15 2.97e-01 0s 5 2.03008269e+02 -3.87238246e+02 4.02e+01 1.22e-15 1.03e-01 0s 6 1.91438252e+02 -2.41808239e+02 1.54e+01 1.42e-15 6.90e-02 0s 7 1.27931600e+02 -2.06999207e+02 8.43e+00 1.83e-15 5.24e-02 0s 8 1.05623130e+02 -1.14530876e+02 6.38e+00 1.45e-15 3.44e-02 0s 9 8.22218138e+01 -6.26012671e+01 4.84e+00 1.48e-15 2.27e-02 0s 10 6.13828647e+01 -3.85523629e+01 3.44e+00 1.44e-15 1.57e-02 0s 11 5.30124115e+01 -3.17740263e+01 2.91e+00 1.48e-15 1.33e-02 0s 12 4.00217299e+01 -1.84565422e+01 1.95e+00 1.63e-15 9.12e-03 0s 13 3.10915759e+01 -6.34031614e+00 1.13e+00 1.62e-15 5.78e-03 0s 14 2.93173897e+01 -3.84652616e-01 8.16e-01 1.53e-15 4.56e-03 0s 15 2.82358831e+01 6.95831002e+00 5.35e-01 1.43e-15 3.24e-03 0s 16 2.58697057e+01 1.95549577e+01 8.32e-03 1.06e-15 9.41e-04 0s 17 2.50670518e+01 2.35752056e+01 1.37e-06 1.19e-15 2.22e-04 0s 18 2.50008064e+01 2.49935453e+01 2.83e-10 1.43e-15 1.08e-06 0s 19 2.50000000e+01 2.50000000e+01 1.46e-13 1.31e-15 1.70e-12 0s Barrier solved model in 19 iterations and 0.08 seconds Optimal objective 2.50000000e+01 Root relaxation: objective 2.500000e+01, 2235 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25.00000 0 59 182.00000 25.00000 86.3% - 0s H 0 0 26.0000000 25.00000 3.85% - 0s H 0 0 25.0000000 25.00000 0.0% - 0s Explored 0 nodes (4322 simplex iterations) in 0.48 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.500000000000e+01, best bound 2.500000000000e+01, gap 0.0% Preprocessing time: 0.21 seconds Gurobi run time: 0.48 seconds Total run time: 0.69 seconds Objective: 25 Solution: 7 x [1, 2, 4, 5, 6, 13, 13, 18] 2 x [2, 12, 12, 14, 14, 14, 15, 19] 1 x [4, 5, 5, 7, 9, 10, 11, 19] 2 x [9, 14, 15, 18, 19, 20, 20, 20] 3 x [3, 6, 10, 15, 15, 16, 18, 19] 1 x [1, 1, 5, 11, 13, 14, 15, 20] 1 x [1, 10, 11, 14, 15, 15, 17, 20] 1 x [1, 8, 11, 11, 11, 19, 19, 20] 3 x [8, 10, 10, 11, 11, 11, 14, 20] 1 x [1, 5, 5, 6, 8, 13, 15, 16] 3 x [5, 6, 8, 8, 8, 16, 19, 19]