Build (method = -2) #dp: 175692 Step-3' Graph: 2066 vertices and 52407 arcs (1.74s) Step-4' Graph: 1952 vertices and 52185 arcs (1.78s) #V4/#V3 = 0.94 #A4/#A3 = 1.00 Ready! (1.78s) Optimize a model with 2031 rows, 52186 columns and 152652 nonzeros Presolve removed 43 rows and 57 columns Presolve time: 2.07s Presolved: 1988 rows, 52129 columns, 152638 nonzeros Variable types: 0 continuous, 52129 integer (37240 binary) Found heuristic solution: objective 51.0000000 Found heuristic solution: objective 36.0000000 Optimize a model with 1988 rows, 52129 columns and 152638 nonzeros Presolve removed 1 rows and 1 columns Presolved: 1987 rows, 52128 columns, 152638 nonzeros Root barrier log... Ordering time: 0.32s Barrier statistics: AA' NZ : 1.045e+05 Factor NZ : 4.596e+05 (roughly 26 MBytes of memory) Factor Ops : 1.665e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.46844970e+04 -2.72993010e+05 3.05e+05 1.59e-01 3.77e+01 1s 1 4.04470035e+03 -8.84526422e+04 5.43e+04 6.66e-16 6.96e+00 1s 2 1.55519423e+03 -5.01260237e+04 1.17e+04 6.22e-15 1.76e+00 1s 3 1.02907391e+03 -2.29124496e+04 2.74e+03 6.66e-16 5.10e-01 1s 4 6.45836635e+02 -7.59285356e+03 8.33e+02 1.22e-15 1.55e-01 1s 5 3.32083693e+02 -2.02886859e+03 1.97e+02 7.77e-16 4.08e-02 1s 6 1.78861245e+02 -9.73287686e+02 6.93e+01 5.45e-16 1.72e-02 1s 7 1.37741512e+02 -6.52193493e+02 4.45e+01 6.37e-16 1.13e-02 1s 8 1.13844045e+02 -3.71846042e+02 3.13e+01 4.12e-16 7.08e-03 1s 9 9.32994113e+01 -2.80130575e+02 2.08e+01 5.00e-16 5.09e-03 2s 10 8.13735767e+01 -2.12888661e+02 1.71e+01 4.44e-16 4.00e-03 2s 11 7.10896797e+01 -1.79277608e+02 1.43e+01 4.72e-16 3.35e-03 2s 12 6.18676661e+01 -1.27974171e+02 1.22e+01 4.38e-16 2.58e-03 2s 13 4.65471826e+01 -8.28870881e+01 8.52e+00 3.83e-16 1.73e-03 2s 14 3.49442560e+01 -5.65194158e+01 5.77e+00 4.04e-16 1.18e-03 2s 15 2.47826084e+01 -4.53608128e+01 3.62e+00 4.36e-16 8.52e-04 2s 16 2.10161730e+01 -3.44102496e+01 2.82e+00 4.13e-16 6.59e-04 2s 17 1.84878873e+01 -3.10949850e+01 2.28e+00 3.74e-16 5.75e-04 2s 18 1.67997637e+01 -2.36464016e+01 1.91e+00 3.78e-16 4.63e-04 2s 19 1.55868463e+01 -1.43887121e+01 1.64e+00 3.25e-16 3.41e-04 3s 20 1.42574473e+01 -1.02942751e+01 1.24e+00 2.40e-16 2.71e-04 3s 21 1.32239199e+01 -1.92901467e+00 9.43e-01 2.60e-16 1.65e-04 3s 22 1.21059861e+01 5.05706462e+00 5.54e-01 3.06e-16 7.42e-05 3s 23 1.16460986e+01 7.13075322e+00 2.78e-01 2.92e-16 4.57e-05 3s 24 1.12227263e+01 9.00640517e+00 1.39e-01 2.80e-16 2.20e-05 3s 25 1.11299592e+01 9.51227477e+00 1.03e-01 3.04e-16 1.60e-05 3s 26 1.09457649e+01 1.03348133e+01 1.78e-02 2.48e-16 5.91e-06 3s 27 1.08962293e+01 1.06597239e+01 1.43e-03 3.33e-16 2.27e-06 3s 28 1.08868747e+01 1.08197198e+01 3.32e-04 2.92e-16 6.45e-07 3s 29 1.08830747e+01 1.08476558e+01 8.23e-05 2.70e-16 3.40e-07 4s 30 1.08815965e+01 1.08764398e+01 1.71e-05 3.39e-16 4.95e-08 4s 31 1.08810023e+01 1.08809884e+01 8.84e-13 3.33e-16 1.33e-10 4s 32 1.08810000e+01 1.08810000e+01 2.47e-13 3.33e-16 1.33e-13 4s Barrier solved model in 32 iterations and 3.81 seconds Optimal objective 1.08810000e+01 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 7s Push phase complete: Pinf 0.0000000e+00, Dinf 5.2492904e-01 7s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 42864 1.0881000e+01 0.000000e+00 0.000000e+00 7s 42864 1.0881000e+01 0.000000e+00 0.000000e+00 7s Root relaxation: objective 1.088100e+01, 42864 iterations, 6.91 seconds Total elapsed time = 31.08s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 10.88100 0 168 36.00000 10.88100 69.8% - 31s H 0 0 13.0000000 10.88100 16.3% - 32s 0 0 10.88100 0 280 13.00000 10.88100 16.3% - 40s H 0 0 12.0000000 10.88100 9.32% - 43s 0 0 10.88100 0 316 12.00000 10.88100 9.32% - 48s 0 0 10.88100 0 350 12.00000 10.88100 9.32% - 56s 0 0 10.88100 0 376 12.00000 10.88100 9.32% - 70s 0 0 10.88100 0 128 12.00000 10.88100 9.32% - 122s 0 2 10.88100 0 109 12.00000 10.88100 9.32% - 329s 1 3 10.88100 1 275 12.00000 10.88100 9.32% 18782 332s 2 4 10.88100 1 257 12.00000 10.88100 9.32% 9907 335s 4 6 10.88100 2 306 12.00000 10.88100 9.32% 5395 344s 5 7 10.88100 3 341 12.00000 10.88100 9.32% 4424 376s 6 8 10.88100 4 342 12.00000 10.88100 9.32% 3774 380s 7 9 10.88100 5 340 12.00000 10.88100 9.32% 3296 394s H 8 4 11.0000000 10.88100 1.08% 2884 469s Explored 8 nodes (134937 simplex iterations) in 469.46 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0% Preprocessing time: 1.96 seconds Gurobi run time: 469.46 seconds Total run time: 471.42 seconds Objective: 11 Solution: 1 x [2, 4, 25, 26, 34, 38, 63, 68, 75] 1 x [5, 12, 14, 27, 47, 56, 59, 61, 64, 77] 1 x [7, 29, 41, 54, 55, 55, 76] 1 x [14, 15, 20, 27, 35, 48, 62, 66, 71] 1 x [3, 6, 9, 27, 30, 44, 45, 50, 79] 1 x [1, 26, 28, 32, 40, 46, 50, 53, 67] 1 x [23, 24, 27, 39, 43, 46, 49, 66, 79] 1 x [8, 11, 13, 14, 16, 42, 57, 60, 61] 1 x [1, 22, 27, 33, 36, 51, 52, 67, 74] 1 x [9, 17, 21, 26, 31, 37, 56, 65, 69, 70] 1 x [3, 8, 10, 18, 19, 53, 58, 72, 73, 78]