Build (method = -2) #dp: 114501 Step-3' Graph: 918 vertices and 62773 arcs (1.18s) Step-4' Graph: 914 vertices and 62765 arcs (1.21s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (1.21s) Optimize a model with 1037 rows, 62766 columns and 186474 nonzeros Presolve removed 18 rows and 21 columns Presolve time: 1.65s Presolved: 1019 rows, 62745 columns, 186491 nonzeros Variable types: 0 continuous, 62745 integer (36222 binary) Found heuristic solution: objective 115.0000000 Found heuristic solution: objective 114.0000000 Optimize a model with 1019 rows, 62745 columns and 186491 nonzeros Presolved: 1019 rows, 62745 columns, 186491 nonzeros Root barrier log... Ordering time: 0.03s Barrier statistics: AA' NZ : 1.303e+05 Factor NZ : 3.036e+05 (roughly 30 MBytes of memory) Factor Ops : 1.106e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.77660947e+04 -2.70338305e+05 2.09e+05 7.62e-02 5.00e+01 0s 1 7.51464158e+03 -1.19085277e+05 3.18e+04 6.66e-16 8.19e+00 0s 2 2.37762332e+03 -7.44248311e+04 4.94e+03 3.55e-15 1.70e+00 0s 3 1.96449077e+03 -3.29331687e+04 9.04e+02 2.44e-15 4.44e-01 1s 4 1.32612073e+03 -1.19457843e+04 2.12e+02 2.22e-15 1.39e-01 1s 5 9.81473481e+02 -5.73292345e+03 1.06e+02 1.56e-15 6.99e-02 1s 6 5.30054774e+02 -2.77142633e+03 3.90e+01 1.55e-15 3.20e-02 1s 7 3.89259524e+02 -1.24279120e+03 2.31e+01 1.67e-15 1.58e-02 1s 8 3.16875767e+02 -7.03791456e+02 1.59e+01 2.00e-15 9.66e-03 1s 9 2.70131968e+02 -6.03357401e+02 1.30e+01 2.44e-15 8.15e-03 1s 10 2.37759576e+02 -4.66398948e+02 1.07e+01 2.66e-15 6.51e-03 1s 11 2.00559290e+02 -3.86455560e+02 7.88e+00 2.35e-15 5.30e-03 1s 12 1.58690728e+02 -2.75717077e+02 5.49e+00 2.12e-15 3.86e-03 1s 13 1.43226641e+02 -2.47233718e+02 4.80e+00 2.30e-15 3.44e-03 1s 14 1.35164085e+02 -2.41117630e+02 4.45e+00 2.63e-15 3.30e-03 1s 15 1.19797793e+02 -2.25299074e+02 3.81e+00 2.88e-15 3.01e-03 1s 16 1.10580793e+02 -1.89327214e+02 3.44e+00 3.15e-15 2.61e-03 2s 17 9.00952548e+01 -1.70094958e+02 2.70e+00 3.06e-15 2.24e-03 2s 18 7.31809790e+01 -1.21836377e+02 2.09e+00 2.56e-15 1.67e-03 2s 19 6.45126632e+01 -9.57181845e+01 1.77e+00 2.61e-15 1.36e-03 2s 20 5.79370985e+01 -8.99348175e+01 1.53e+00 2.81e-15 1.25e-03 2s 21 5.13486012e+01 -6.80711861e+01 1.28e+00 2.71e-15 1.01e-03 2s 22 3.88762370e+01 -3.37480766e+01 7.84e-01 1.94e-15 6.04e-04 2s 23 3.34893778e+01 -1.85609502e+01 5.73e-01 1.86e-15 4.30e-04 2s 24 3.12655364e+01 -5.74993246e+00 4.79e-01 1.85e-15 3.05e-04 2s 25 2.69110740e+01 2.29567036e+00 2.70e-01 1.73e-15 2.01e-04 2s 26 2.57781047e+01 8.33000220e+00 1.87e-01 1.69e-15 1.41e-04 2s 27 2.52762025e+01 1.31032313e+01 1.50e-01 1.82e-15 9.85e-05 2s 28 2.49552627e+01 1.49136454e+01 1.20e-01 2.19e-15 8.10e-05 3s 29 2.45529818e+01 1.73708546e+01 8.95e-02 1.89e-15 5.78e-05 3s 30 2.44081597e+01 1.89918457e+01 7.28e-02 1.88e-15 4.35e-05 3s 31 2.42578556e+01 2.08146763e+01 5.07e-02 2.08e-15 2.76e-05 3s 32 2.40187671e+01 2.29061752e+01 1.30e-02 1.52e-15 8.89e-06 3s 33 2.39365031e+01 2.34672979e+01 2.53e-03 1.68e-15 3.74e-06 3s 34 2.39244477e+01 2.36997799e+01 1.28e-03 1.38e-15 1.79e-06 3s 35 2.39160790e+01 2.38782926e+01 4.08e-04 2.02e-15 3.01e-07 3s 36 2.39120102e+01 2.39112990e+01 9.29e-14 1.27e-15 5.67e-09 3s 37 2.39120000e+01 2.39119993e+01 7.04e-14 1.56e-15 5.67e-12 3s 38 2.39120000e+01 2.39120000e+01 6.90e-14 1.53e-15 5.67e-15 3s Barrier solved model in 38 iterations and 3.29 seconds Optimal objective 2.39120000e+01 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 7s Push phase complete: Pinf 0.0000000e+00, Dinf 7.3849259e+00 7s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 58588 2.3912000e+01 0.000000e+00 0.000000e+00 7s 58588 2.3912000e+01 0.000000e+00 0.000000e+00 7s Root relaxation: objective 2.391200e+01, 58588 iterations, 6.71 seconds Total elapsed time = 20.74s Total elapsed time = 27.98s Total elapsed time = 35.39s Total elapsed time = 42.80s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.91200 0 129 114.00000 23.91200 79.0% - 50s H 0 0 26.0000000 23.91200 8.03% - 50s H 0 0 25.0000000 23.91200 4.35% - 51s H 0 0 24.0000000 23.91200 0.37% - 57s Explored 0 nodes (102153 simplex iterations) in 57.45 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.400000000000e+01, best bound 2.400000000000e+01, gap 0.0% Preprocessing time: 1.44 seconds Gurobi run time: 57.45 seconds Total run time: 58.89 seconds Objective: 24 Solution: 1 x [15, 92, 101, 118, 119, 123] 1 x [22, 54, 76, 77, 94, 102, 122] 1 x [6, 16, 49, 61, 76, 108, 110, 121] 1 x [13, 26, 33, 44, 70, 71, 78, 80, 121] 1 x [13, 27, 42, 44, 48, 59, 74, 101, 120] 1 x [3, 22, 24, 71, 97, 99, 107, 119] 1 x [7, 13, 28, 46, 52, 52, 99, 109, 117] 1 x [23, 29, 35, 36, 47, 66, 73, 107, 117] 1 x [44, 45, 63, 75, 98, 104, 117] 1 x [13, 42, 77, 88, 99, 116, 116] 1 x [8, 9, 16, 55, 107, 111, 115, 115] 1 x [27, 51, 66, 81, 102, 105, 114] 1 x [11, 27, 64, 65, 66, 87, 105, 114] 1 x [73, 79, 81, 87, 108, 113] 1 x [5, 19, 37, 84, 90, 93, 99, 112] 1 x [2, 25, 39, 68, 84, 98, 112, 112] 1 x [20, 25, 43, 53, 59, 62, 73, 79, 111] 1 x [5, 32, 39, 52, 57, 67, 74, 100, 106] 1 x [10, 12, 21, 34, 38, 45, 57, 63, 66, 72, 103] 1 x [16, 17, 17, 30, 35, 40, 69, 97, 99, 102] 1 x [1, 11, 31, 41, 46, 49, 68, 77, 92, 102] 1 x [45, 50, 83, 85, 88, 89, 96] 1 x [4, 18, 19, 25, 49, 58, 73, 86, 91, 95] 1 x [9, 14, 22, 56, 60, 61, 62, 73, 76, 82]