Build (method = -2) #dp: 1243737 Step-3' Graph: 15189 vertices and 268342 arcs (23.15s) Step-4' Graph: 14750 vertices and 267473 arcs (23.35s) #V4/#V3 = 0.97 #A4/#A3 = 1.00 Ready! (23.35s) Optimize a model with 14802 rows, 267474 columns and 772920 nonzeros Presolve removed 316 rows and 316 columns (presolve time = 5s) ... Presolve removed 445 rows and 817 columns (presolve time = 10s) ... Presolve removed 445 rows and 817 columns Presolve time: 11.12s Presolved: 14357 rows, 266657 columns, 772362 nonzeros Variable types: 0 continuous, 266657 integer (44440 binary) Found heuristic solution: objective 121.0000000 Found heuristic solution: objective 106.0000000 Optimize a model with 14357 rows, 266657 columns and 772362 nonzeros Presolve removed 51 rows and 51 columns Presolved: 14306 rows, 266606 columns, 772508 nonzeros Root barrier log... Ordering time: 4.95s Barrier statistics: AA' NZ : 5.081e+05 Factor NZ : 1.486e+07 (roughly 230 MBytes of memory) Factor Ops : 2.644e+10 (roughly 4 seconds per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.74838920e+04 -3.69939952e+06 9.07e+06 0.00e+00 5.55e+02 12s 1 4.34652140e+03 -2.80998455e+06 7.75e+05 1.33e-15 5.19e+01 17s 2 1.55578819e+03 -1.19398345e+06 1.05e+05 4.66e-15 8.43e+00 23s 3 1.83766595e+03 -8.11170784e+05 4.72e+04 1.22e-02 4.10e+00 28s 4 2.82313596e+03 -4.97024676e+05 1.44e+04 5.82e-03 1.69e+00 34s 5 2.73270711e+03 -3.92446058e+05 7.45e+03 4.56e-03 1.11e+00 39s 6 2.14799473e+03 -1.82464892e+05 3.74e+03 1.85e-03 5.21e-01 45s 7 1.48488428e+03 -1.12839524e+05 2.02e+03 1.03e-03 3.08e-01 50s 8 8.93484549e+02 -4.90686289e+04 9.76e+02 1.45e-04 1.39e-01 57s 9 6.79508510e+02 -2.97739763e+04 6.46e+02 9.77e-15 8.65e-02 62s 10 6.04098212e+02 -2.01722621e+04 5.24e+02 7.11e-15 6.22e-02 68s 11 5.02674128e+02 -1.65100792e+04 3.66e+02 7.99e-15 4.80e-02 74s 12 4.61558801e+02 -1.44806954e+04 3.06e+02 7.11e-15 4.14e-02 80s 13 3.99704480e+02 -9.88862783e+03 2.32e+02 4.88e-15 2.91e-02 85s 14 3.66116476e+02 -8.73894149e+03 1.93e+02 4.44e-15 2.52e-02 90s 15 3.30417909e+02 -6.39290099e+03 1.49e+02 8.88e-15 1.87e-02 96s 16 3.10111738e+02 -6.21423088e+03 1.33e+02 7.99e-15 1.76e-02 100s 17 2.79879283e+02 -4.19452367e+03 1.08e+02 7.55e-15 1.25e-02 105s 18 2.68325934e+02 -3.69309532e+03 9.96e+01 6.22e-15 1.12e-02 109s 19 2.33780660e+02 -2.51267031e+03 7.27e+01 6.66e-15 7.71e-03 114s 20 1.89677966e+02 -1.82086773e+03 4.33e+01 4.44e-15 5.19e-03 119s 21 1.72341562e+02 -1.45844003e+03 3.19e+01 3.55e-15 4.04e-03 124s 22 1.60652955e+02 -1.10045690e+03 2.54e+01 3.55e-15 3.07e-03 129s 23 1.53133993e+02 -7.68136802e+02 2.13e+01 3.11e-15 2.23e-03 133s 24 1.36065137e+02 -6.14858916e+02 1.25e+01 2.89e-15 1.67e-03 139s 25 1.30607744e+02 -4.33647184e+02 9.89e+00 2.33e-15 1.23e-03 144s 26 1.28453309e+02 -3.41306695e+02 9.04e+00 2.44e-15 1.01e-03 150s 27 1.22810084e+02 -2.13155609e+02 4.99e+00 2.38e-15 6.90e-04 155s 28 1.18600786e+02 -1.71803236e+02 4.08e+00 2.26e-15 5.93e-04 163s 29 1.03771868e+02 -1.13150647e+02 3.22e+00 2.36e-15 4.42e-04 168s 30 8.46494288e+01 -7.48145380e+01 2.59e+00 2.08e-15 3.26e-04 175s 31 7.33406593e+01 -7.05344073e+01 2.27e+00 2.58e-15 2.93e-04 180s 32 5.70536689e+01 -3.13829926e+01 1.77e+00 1.94e-15 1.83e-04 187s 33 4.19470449e+01 -2.21890284e+01 1.28e+00 2.10e-15 1.32e-04 193s 34 2.83303159e+01 -1.40980984e+01 8.48e-01 1.91e-15 8.71e-05 199s 35 2.33484970e+01 -8.90421276e+00 6.83e-01 2.11e-15 6.62e-05 206s 36 2.15274365e+01 -7.19245568e+00 6.12e-01 2.48e-15 5.88e-05 211s 37 1.91301903e+01 -3.91069806e+00 4.87e-01 2.54e-15 4.68e-05 217s 38 1.75033293e+01 5.16965628e-01 3.73e-01 2.40e-15 3.41e-05 224s 39 1.65111892e+01 4.75101397e+00 2.64e-01 2.27e-15 2.33e-05 230s 40 1.59122025e+01 7.97389326e+00 1.69e-01 2.06e-15 1.55e-05 236s 41 1.55030817e+01 1.00631879e+01 9.32e-02 2.07e-15 1.05e-05 242s 42 1.53130480e+01 1.13291863e+01 6.07e-02 2.25e-15 7.61e-06 248s 43 1.51776869e+01 1.28382900e+01 3.43e-02 2.03e-15 4.44e-06 253s 44 1.51343704e+01 1.32697177e+01 2.51e-02 2.29e-15 3.53e-06 259s 45 1.50816298e+01 1.40154579e+01 1.31e-02 1.92e-15 2.01e-06 265s 46 1.50433535e+01 1.44174497e+01 5.39e-03 1.84e-15 1.18e-06 270s 47 1.50286204e+01 1.46658701e+01 2.83e-03 1.66e-15 6.82e-07 276s 48 1.50200658e+01 1.48010869e+01 1.59e-03 1.92e-15 4.12e-07 281s 49 1.50137322e+01 1.48530213e+01 8.36e-04 2.11e-15 3.02e-07 286s 50 1.50123842e+01 1.48828553e+01 7.23e-04 2.17e-15 2.43e-07 292s 51 1.50111195e+01 1.49103501e+01 6.25e-04 2.33e-15 1.89e-07 297s 52 1.50094305e+01 1.49323843e+01 4.96e-04 2.28e-15 1.45e-07 302s 53 1.50077788e+01 1.49425962e+01 3.86e-04 2.61e-15 1.22e-07 307s 54 1.50065228e+01 1.49534723e+01 3.10e-04 2.65e-15 9.97e-08 311s 55 1.50058988e+01 1.49606804e+01 2.77e-04 2.76e-15 8.49e-08 315s 56 1.50050004e+01 1.49700694e+01 2.32e-04 2.45e-15 6.56e-08 320s 57 1.50035866e+01 1.49749736e+01 1.68e-04 2.50e-15 5.37e-08 324s 58 1.50023577e+01 1.49816191e+01 1.20e-04 2.61e-15 3.90e-08 329s 59 1.50016388e+01 1.49872904e+01 9.53e-05 2.12e-15 2.70e-08 334s 60 1.50004465e+01 1.49903389e+01 5.60e-05 2.35e-15 1.90e-08 339s 61 1.49996792e+01 1.49925572e+01 3.31e-05 2.31e-15 1.34e-08 344s 62 1.49992193e+01 1.49942302e+01 2.06e-05 2.47e-15 9.37e-09 349s 63 1.49989051e+01 1.49957220e+01 1.32e-05 2.00e-15 5.98e-09 354s 64 1.49983339e+01 1.49981106e+01 1.33e-08 1.87e-15 4.19e-10 359s 65 1.49983005e+01 1.49982955e+01 7.39e-12 1.49e-15 9.34e-12 363s 66 1.49983000e+01 1.49983000e+01 5.36e-12 1.65e-15 9.35e-15 368s Barrier solved model in 66 iterations and 367.89 seconds Optimal objective 1.49983000e+01 Root crossover log... 2989 DPushes remaining with DInf 0.0000000e+00 368s 0 DPushes remaining with DInf 4.5292930e+00 368s 153778 PPushes remaining with PInf 0.0000000e+00 368s 117113 PPushes remaining with PInf 0.0000000e+00 370s 49753 PPushes remaining with PInf 0.0000000e+00 375s 0 PPushes remaining with PInf 0.0000000e+00 379s Push phase complete: Pinf 0.0000000e+00, Dinf 4.5292930e+00 379s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 156769 1.4998300e+01 0.000000e+00 0.000000e+00 379s 156769 1.4998300e+01 0.000000e+00 0.000000e+00 380s Root relaxation: objective 1.499830e+01, 156769 iterations, 379.53 seconds Total elapsed time = 770.12s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 14.99830 0 220 106.00000 14.99830 85.9% - 771s H 0 0 18.0000000 14.99830 16.7% - 772s H 0 0 16.0000000 14.99830 6.26% - 788s 0 0 14.99830 0 284 16.00000 14.99830 6.26% - 1235s H 0 0 15.0000000 14.99830 0.01% - 1271s Cutting planes: Gomory: 1 Explored 0 nodes (295099 simplex iterations) in 1271.21 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.500000000000e+01, best bound 1.500000000000e+01, gap 0.0% Preprocessing time: 24.58 seconds Gurobi run time: 1271.21 seconds Total run time: 1295.79 seconds Objective: 15 Solution: 1 x [2, 5, 24, 37, 39, 41, 45, 45, 49, 51] 1 x [6, 8, 16, 17, 21, 29, 33, 42, 43] 1 x [4, 5, 15, 19, 25, 37, 38, 49, 50] 1 x [4, 10, 13, 20, 25, 29, 30, 49] 1 x [3, 3, 14, 15, 23, 29, 35, 36, 48] 1 x [1, 5, 17, 18, 18, 22, 27, 39, 44, 46] 1 x [3, 3, 13, 20, 28, 33, 35, 44, 46] 1 x [3, 5, 5, 28, 34, 36, 39, 40, 40, 40] 1 x [10, 18, 32, 45, 48, 48, 49, 51, 52] 1 x [5, 10, 19, 26, 33, 34, 36, 41, 43, 47] 1 x [11, 13, 17, 17, 20, 44, 48, 49, 50, 50] 1 x [5, 8, 11, 16, 19, 26, 29, 32, 50] 1 x [5, 8, 11, 18, 26, 30, 31, 35, 43, 50] 1 x [6, 9, 9, 9, 26, 31, 31, 37, 38, 41] 1 x [3, 7, 9, 12, 26, 26, 31, 31, 38, 52]