Build (method = -2) #dp: 1968576 Step-3' Graph: 26303 vertices and 335917 arcs (31.03s) Step-4' Graph: 25777 vertices and 334881 arcs (31.28s) #V4/#V3 = 0.98 #A4/#A3 = 1.00 Ready! (31.28s) Optimize a model with 25820 rows, 334882 columns and 953077 nonzeros Presolve removed 593 rows and 593 columns (presolve time = 6s) ... Presolve removed 883 rows and 1522 columns (presolve time = 11s) ... Presolve removed 883 rows and 1522 columns Presolve time: 13.14s Presolved: 24937 rows, 333360 columns, 952572 nonzeros Variable types: 0 continuous, 333360 integer (53333 binary) Optimize a model with 24937 rows, 333360 columns and 952572 nonzeros Presolve removed 151 rows and 151 columns Presolved: 24786 rows, 333209 columns, 953164 nonzeros Root barrier log... Elapsed ordering time = 5s Ordering time: 7.41s Barrier statistics: AA' NZ : 6.440e+05 Factor NZ : 2.772e+07 (roughly 400 MBytes of memory) Factor Ops : 6.416e+10 (roughly 6 seconds per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.92896142e+05 -2.05951903e+07 2.98e+08 7.20e-02 1.04e+04 17s 1 5.75471827e+04 -9.60523328e+06 1.43e+07 1.81e-01 5.23e+02 26s 2 1.10687501e+04 -4.66680765e+06 2.14e+06 3.63e-02 8.29e+01 34s 3 4.26092450e+03 -2.15051286e+06 2.84e+05 5.48e-03 1.31e+01 43s 4 5.66837931e+03 -1.23014382e+06 6.12e+04 1.67e-03 3.87e+00 52s 5 4.55250980e+03 -7.72855024e+05 1.98e+04 8.25e-04 1.84e+00 61s 6 2.53209497e+03 -4.30086127e+05 7.05e+03 1.42e-04 8.95e-01 70s 7 1.97462451e+03 -2.94905485e+05 4.43e+03 1.24e-14 5.99e-01 78s 8 1.71307306e+03 -2.46389390e+05 3.34e+03 1.07e-14 4.88e-01 87s 9 1.45097403e+03 -2.13716083e+05 2.44e+03 7.11e-15 4.08e-01 96s 10 1.10889523e+03 -1.20888631e+05 1.53e+03 2.22e-14 2.36e-01 106s 11 8.69289090e+02 -9.54748604e+04 9.69e+02 2.49e-14 1.78e-01 115s 12 7.83527262e+02 -7.73255839e+04 7.76e+02 1.60e-14 1.44e-01 124s 13 6.23760865e+02 -4.42396120e+04 4.71e+02 1.78e-14 8.31e-02 134s 14 5.27922917e+02 -3.19232246e+04 3.11e+02 1.24e-14 5.88e-02 143s 15 4.85045399e+02 -2.63852108e+04 2.43e+02 6.22e-15 4.80e-02 152s 16 4.66635885e+02 -2.37715625e+04 2.04e+02 5.44e-15 4.28e-02 161s 17 4.52958952e+02 -2.16974708e+04 1.81e+02 5.11e-15 3.90e-02 170s 18 4.43749004e+02 -2.12914426e+04 1.72e+02 4.72e-15 3.81e-02 178s 19 4.21200458e+02 -1.87514642e+04 1.53e+02 4.50e-15 3.35e-02 187s 20 3.71631463e+02 -1.22595659e+04 1.16e+02 7.11e-15 2.22e-02 196s 21 3.30620006e+02 -8.70822323e+03 7.87e+01 4.88e-15 1.56e-02 205s 22 3.04004622e+02 -4.79805359e+03 5.60e+01 2.66e-15 8.84e-03 214s 23 2.82555883e+02 -3.46627972e+03 3.83e+01 2.47e-15 6.33e-03 222s 24 2.68454682e+02 -2.40985108e+03 2.74e+01 2.40e-15 4.43e-03 231s 25 2.56676076e+02 -1.57264278e+03 1.90e+01 1.69e-15 2.98e-03 240s 26 2.46824559e+02 -1.11901567e+03 1.26e+01 1.44e-15 2.18e-03 248s 27 2.33566003e+02 -1.02555251e+03 8.06e+00 1.44e-15 1.97e-03 257s 28 2.08148493e+02 -7.79204911e+02 6.57e+00 1.31e-15 1.54e-03 266s 29 1.70908974e+02 -5.25607264e+02 5.13e+00 1.03e-15 1.09e-03 275s 30 1.44358339e+02 -3.53388006e+02 4.20e+00 1.02e-15 7.78e-04 284s 31 1.09510800e+02 -2.51818006e+02 3.06e+00 7.65e-16 5.63e-04 293s 32 9.22948098e+01 -1.63859735e+02 2.56e+00 7.25e-16 4.00e-04 302s 33 5.00659061e+01 -7.64591668e+01 1.35e+00 5.91e-16 1.97e-04 311s 34 3.18054756e+01 -4.28099485e+01 8.31e-01 5.61e-16 1.16e-04 320s 35 1.97828854e+01 -2.36166811e+01 4.90e-01 6.25e-16 6.72e-05 329s 36 1.81162562e+01 -2.03117830e+01 4.43e-01 5.84e-16 5.95e-05 338s 37 1.66148500e+01 -1.92560601e+01 3.96e-01 6.54e-16 5.55e-05 346s 38 1.58447903e+01 -1.75370934e+01 3.65e-01 6.61e-16 5.16e-05 355s 39 1.40746394e+01 -1.31171973e+01 2.72e-01 7.89e-16 4.18e-05 365s 40 1.28998840e+01 -7.52883311e+00 1.81e-01 6.78e-16 3.12e-05 374s 41 1.21699802e+01 -2.08621535e+00 1.15e-01 6.21e-16 2.17e-05 382s 42 1.16308659e+01 1.85175752e+00 6.95e-02 5.99e-16 1.48e-05 391s 43 1.15172638e+01 3.10859622e+00 6.06e-02 6.37e-16 1.27e-05 400s 44 1.13739295e+01 4.94347420e+00 4.81e-02 6.89e-16 9.73e-06 409s 45 1.12191235e+01 6.64368873e+00 3.22e-02 5.92e-16 6.91e-06 418s 46 1.11602510e+01 7.79565506e+00 2.42e-02 5.94e-16 5.08e-06 426s 47 1.10825210e+01 9.34097999e+00 1.01e-02 5.18e-16 2.62e-06 436s 48 1.10564668e+01 9.72325054e+00 6.36e-03 5.96e-16 2.00e-06 444s 49 1.10201495e+01 1.05337661e+01 1.13e-03 5.55e-16 7.30e-07 455s 50 1.10085099e+01 1.07672723e+01 3.62e-04 4.82e-16 3.62e-07 464s 51 1.10036440e+01 1.08561693e+01 1.68e-04 5.27e-16 2.21e-07 473s 52 1.10007121e+01 1.09048388e+01 8.96e-05 4.44e-16 1.44e-07 482s 53 1.09997355e+01 1.09339983e+01 7.12e-05 5.31e-16 9.87e-08 490s 54 1.09969203e+01 1.09566036e+01 2.24e-05 5.15e-16 6.05e-08 499s 55 1.09958664e+01 1.09677282e+01 1.15e-05 4.90e-16 4.22e-08 508s 56 1.09949176e+01 1.09804350e+01 3.95e-06 4.87e-16 2.17e-08 518s 57 1.09946183e+01 1.09849327e+01 2.45e-06 5.55e-16 1.45e-08 527s 58 1.09943011e+01 1.09896121e+01 9.14e-07 4.78e-16 7.04e-09 537s 59 1.09942246e+01 1.09908966e+01 6.50e-07 5.55e-16 4.99e-09 546s 60 1.09941477e+01 1.09919246e+01 4.03e-07 5.01e-16 3.34e-09 554s 61 1.09940191e+01 1.09936953e+01 5.52e-09 4.76e-16 4.86e-10 564s 62 1.09940012e+01 1.09939591e+01 2.40e-10 4.44e-16 6.31e-11 573s 63 1.09940000e+01 1.09940000e+01 3.27e-11 4.45e-16 8.33e-14 581s Barrier solved model in 63 iterations and 581.01 seconds Optimal objective 1.09940000e+01 Root crossover log... 7096 DPushes remaining with DInf 0.0000000e+00 581s 0 DPushes remaining with DInf 1.8621889e+00 581s 219570 PPushes remaining with PInf 0.0000000e+00 582s 186857 PPushes remaining with PInf 0.0000000e+00 585s 145056 PPushes remaining with PInf 0.0000000e+00 590s 105550 PPushes remaining with PInf 0.0000000e+00 595s 68259 PPushes remaining with PInf 0.0000000e+00 600s 36256 PPushes remaining with PInf 0.0000000e+00 605s 7931 PPushes remaining with PInf 0.0000000e+00 610s 0 PPushes remaining with PInf 0.0000000e+00 611s Push phase complete: Pinf 0.0000000e+00, Dinf 1.8621889e+00 611s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 226668 1.0994000e+01 0.000000e+00 0.000000e+00 612s 226668 1.0994000e+01 0.000000e+00 0.000000e+00 612s Root relaxation: objective 1.099400e+01, 226668 iterations, 611.69 seconds Total elapsed time = 1519.56s Total elapsed time = 1520.46s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 10.99400 0 193 - 10.99400 - - 1520s H 0 0 13.0000000 10.99400 15.4% - 1559s H 0 0 11.0000000 10.99400 0.05% - 1673s Explored 0 nodes (396981 simplex iterations) in 1673.73 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: 32.56 seconds Gurobi run time: 1673.73 seconds Total run time: 1706.29 seconds Objective: 11 Solution: 1 x [1, 4, 7, 7, 11, 12, 14, 19, 24, 30, 33, 33, 34] 1 x [2, 5, 13, 15, 17, 21, 28, 29, 31, 35, 40, 42, 42] 1 x [1, 1, 5, 12, 12, 19, 21, 29, 30, 39, 41, 41] 1 x [3, 7, 9, 11, 17, 17, 19, 19, 24, 31, 34, 35, 40] 1 x [5, 5, 8, 10, 11, 11, 21, 21, 22, 28, 28, 34, 43] 1 x [2, 7, 7, 10, 17, 17, 19, 20, 21, 21, 30, 30, 42] 1 x [2, 6, 10, 11, 19, 19, 20, 28, 28, 30, 30, 34, 35] 1 x [4, 4, 6, 11, 11, 19, 22, 22, 23, 26, 37, 42] 1 x [2, 13, 13, 21, 23, 23, 27, 31, 33, 33, 33, 36, 38] 1 x [7, 7, 11, 11, 16, 18, 18, 19, 21, 21, 25, 28, 40] 1 x [5, 8, 11, 12, 18, 18, 18, 19, 19, 31, 31, 32, 41]