Build (method = -2) #dp: 312936 Step-3' Graph: 1933 vertices and 73990 arcs (3.40s) Step-4' Graph: 1748 vertices and 73641 arcs (3.45s) #V4/#V3 = 0.90 #A4/#A3 = 1.00 Ready! (3.45s) Optimize a model with 1882 rows, 73642 columns and 217414 nonzeros Presolve removed 35 rows and 65 columns Presolve time: 1.94s Presolved: 1847 rows, 73577 columns, 217355 nonzeros Variable types: 0 continuous, 73577 integer (43891 binary) Found heuristic solution: objective 181.0000000 Optimize a model with 1847 rows, 73577 columns and 217355 nonzeros Presolved: 1847 rows, 73577 columns, 217355 nonzeros Root barrier log... Ordering time: 0.41s Barrier statistics: AA' NZ : 1.535e+05 Factor NZ : 4.799e+05 (roughly 34 MBytes of memory) Factor Ops : 1.713e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.39855286e+04 -9.26052462e+05 7.68e+05 5.92e-02 6.16e+01 1s 1 1.18961884e+04 -2.81791586e+05 9.87e+04 7.77e-16 8.98e+00 1s 2 5.42141554e+03 -7.42250889e+04 2.55e+04 1.33e-15 2.28e+00 1s 3 3.03152626e+03 -4.44790796e+04 4.94e+03 1.33e-15 6.50e-01 1s 4 1.84556216e+03 -1.59394612e+04 1.26e+03 1.78e-15 1.94e-01 1s 5 9.26112955e+02 -6.80535528e+03 3.44e+02 1.89e-15 7.20e-02 1s 6 6.40355727e+02 -4.19991350e+03 1.79e+02 1.11e-15 4.27e-02 1s 7 4.82971852e+02 -2.79041764e+03 1.18e+02 1.33e-15 2.85e-02 2s 8 3.51764249e+02 -1.42168281e+03 7.06e+01 6.66e-16 1.54e-02 2s 9 3.17543367e+02 -1.12772989e+03 5.98e+01 6.25e-16 1.25e-02 2s 10 3.03191938e+02 -8.83937987e+02 5.58e+01 6.25e-16 1.04e-02 2s 11 2.81968197e+02 -7.46215875e+02 4.99e+01 5.41e-16 9.09e-03 2s 12 2.06688120e+02 -5.67515717e+02 2.75e+01 5.25e-16 6.34e-03 2s 13 1.66889066e+02 -3.71262683e+02 2.01e+01 5.55e-16 4.39e-03 2s 14 1.31736613e+02 -2.84863380e+02 1.47e+01 4.66e-16 3.34e-03 2s 15 1.17106235e+02 -2.70899583e+02 1.24e+01 5.46e-16 3.06e-03 2s 16 9.95767639e+01 -2.35626769e+02 9.96e+00 7.32e-16 2.60e-03 3s 17 6.47684200e+01 -1.56571151e+02 5.67e+00 5.00e-16 1.67e-03 3s 18 4.92204197e+01 -9.81998441e+01 3.78e+00 4.84e-16 1.10e-03 3s 19 4.69697351e+01 -8.63459011e+01 3.52e+00 5.85e-16 9.92e-04 3s 20 4.40640588e+01 -8.13382617e+01 3.15e+00 6.22e-16 9.27e-04 3s 21 4.02929026e+01 -5.54210361e+01 2.53e+00 5.34e-16 7.00e-04 3s 22 3.42889981e+01 -2.38347882e+01 1.39e+00 4.34e-16 4.14e-04 3s 23 3.15811973e+01 5.82285421e-01 8.75e-01 3.33e-16 2.18e-04 3s 24 2.97686951e+01 1.17733575e+01 4.72e-01 3.41e-16 1.25e-04 3s 25 2.84106125e+01 1.83656743e+01 2.16e-01 3.74e-16 6.90e-05 4s 26 2.79130301e+01 2.17078335e+01 1.20e-01 3.33e-16 4.25e-05 4s 27 2.74894618e+01 2.43330863e+01 3.56e-02 2.84e-16 2.15e-05 4s 28 2.73753745e+01 2.62720447e+01 1.62e-02 3.10e-16 7.51e-06 4s 29 2.72873620e+01 2.68726082e+01 3.45e-03 3.33e-16 2.82e-06 4s 30 2.72715020e+01 2.70578662e+01 1.90e-03 3.96e-16 1.45e-06 4s 31 2.72561463e+01 2.71994544e+01 5.55e-04 4.28e-16 3.85e-07 4s 32 2.72495887e+01 2.72431926e+01 3.44e-05 3.35e-16 4.35e-08 4s 33 2.72490007e+01 2.72489940e+01 1.61e-13 3.75e-16 4.58e-11 4s 34 2.72490000e+01 2.72490000e+01 1.82e-13 4.44e-16 4.58e-14 5s Barrier solved model in 34 iterations and 4.56 seconds Optimal objective 2.72490000e+01 Root crossover log... 879 PPushes remaining with PInf 0.0000000e+00 10s 0 PPushes remaining with PInf 0.0000000e+00 10s Push phase complete: Pinf 0.0000000e+00, Dinf 1.2377751e+00 10s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 62921 2.7249000e+01 0.000000e+00 0.000000e+00 10s 62921 2.7249000e+01 0.000000e+00 0.000000e+00 10s Root relaxation: objective 2.724900e+01, 62921 iterations, 10.13 seconds Total elapsed time = 39.13s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27.24900 0 203 181.00000 27.24900 84.9% - 39s H 0 0 31.0000000 27.24900 12.1% - 41s H 0 0 29.0000000 27.24900 6.04% - 42s 0 0 27.24900 0 283 29.00000 27.24900 6.04% - 57s 0 0 27.24900 0 335 29.00000 27.24900 6.04% - 78s 0 0 27.24900 0 397 29.00000 27.24900 6.04% - 91s 0 0 27.24900 0 375 29.00000 27.24900 6.04% - 118s 0 0 27.24900 0 155 29.00000 27.24900 6.04% - 202s H 0 0 28.0000000 27.24900 2.68% - 208s Cutting planes: MIR: 1 Zero half: 1 Explored 0 nodes (141863 simplex iterations) in 208.63 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.800000000000e+01, best bound 2.800000000000e+01, gap 0.0% Preprocessing time: 3.70 seconds Gurobi run time: 208.63 seconds Total run time: 212.32 seconds Objective: 28 Solution: 1 x [14, 22, 67, 129, 131, 134] 1 x [8, 48, 81, 85, 127, 133] 1 x [13, 25, 30, 93, 102, 104, 133] 1 x [7, 20, 61, 87, 92, 98, 132] 1 x [8, 9, 11, 98, 98, 124, 131] 1 x [3, 42, 84, 103, 121, 130] 1 x [7, 23, 39, 94, 95, 107, 130] 1 x [7, 20, 21, 99, 108, 114, 128] 1 x [4, 44, 45, 54, 58, 68, 96, 128] 1 x [35, 37, 41, 43, 51, 68, 96, 128] 1 x [7, 47, 97, 104, 122, 126] 1 x [29, 31, 32, 57, 101, 124, 125] 1 x [5, 18, 28, 38, 64, 98, 116, 123] 1 x [13, 18, 34, 53, 79, 81, 90, 122] 1 x [11, 26, 27, 33, 77, 100, 102, 120] 1 x [33, 74, 82, 86, 110, 119] 1 x [1, 17, 36, 46, 66, 105, 105, 118] 1 x [2, 52, 63, 64, 65, 72, 118] 1 x [5, 39, 40, 88, 102, 111, 117] 1 x [11, 41, 45, 73, 78, 109, 117] 1 x [8, 40, 44, 69, 70, 71, 76, 117] 1 x [6, 16, 43, 63, 64, 84, 98, 116] 1 x [29, 50, 56, 57, 80, 109, 115] 1 x [10, 15, 24, 49, 59, 112, 113] 1 x [12, 27, 60, 83, 98, 105, 113] 1 x [12, 19, 24, 69, 86, 89, 91, 106] 1 x [50, 56, 60, 63, 75, 94, 101] 1 x [1, 38, 55, 62, 70, 71, 76]