Build (method = -2) #dp: 2569655 Step-3' Graph: 21933 vertices and 350720 arcs (51.05s) Step-4' Graph: 21336 vertices and 349537 arcs (51.30s) #V4/#V3 = 0.97 #A4/#A3 = 1.00 Ready! (51.30s) Optimize a model with 21392 rows, 349538 columns and 1005937 nonzeros Presolve removed 417 rows and 417 columns (presolve time = 8s) ... Presolve removed 417 rows and 417 columns (presolve time = 10s) ... Presolve removed 567 rows and 1088 columns (presolve time = 18s) ... Presolve removed 567 rows and 1088 columns Presolve time: 20.25s Presolved: 20825 rows, 348450 columns, 1005445 nonzeros Variable types: 0 continuous, 348450 integer (101778 binary) Found heuristic solution: objective 155.0000000 Optimize a model with 20825 rows, 348450 columns and 1005445 nonzeros Presolve removed 53 rows and 53 columns Presolved: 20772 rows, 348397 columns, 1005615 nonzeros Root barrier log... Ordering time: 4.70s Barrier statistics: AA' NZ : 6.844e+05 Factor NZ : 1.930e+07 (roughly 300 MBytes of memory) Factor Ops : 3.958e+10 (roughly 4 seconds per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.01427114e+04 -5.42282059e+06 1.41e+07 7.67e-02 5.78e+02 11s 1 2.81611127e+03 -4.00141406e+06 9.44e+05 2.66e-15 4.38e+01 17s 2 1.52079994e+03 -1.70857662e+06 2.36e+05 8.44e-15 1.16e+01 22s 3 1.92856238e+03 -1.19511676e+06 8.21e+04 1.67e-02 4.74e+00 28s 4 2.35946629e+03 -9.16932124e+05 4.87e+04 1.17e-02 3.02e+00 33s 5 2.80261587e+03 -7.12333647e+05 2.60e+04 8.80e-03 1.90e+00 39s 6 2.78956625e+03 -5.18472935e+05 1.31e+04 5.86e-03 1.17e+00 44s 7 2.36041332e+03 -2.89015785e+05 6.51e+03 3.03e-03 6.20e-01 50s 8 1.73980464e+03 -2.06078247e+05 3.55e+03 2.09e-03 4.07e-01 56s 9 1.48482799e+03 -1.67665559e+05 2.61e+03 1.67e-03 3.22e-01 61s 10 1.23444213e+03 -1.22510171e+05 1.78e+03 1.18e-03 2.31e-01 67s 11 1.04480991e+03 -9.94679712e+04 1.29e+03 9.08e-04 1.83e-01 72s 12 8.77581422e+02 -7.26782431e+04 9.20e+02 6.27e-04 1.33e-01 79s 13 7.37488724e+02 -4.60492074e+04 6.55e+02 3.15e-04 8.64e-02 85s 14 6.61065739e+02 -3.25117717e+04 5.39e+02 1.08e-04 6.33e-02 91s 15 6.11836171e+02 -2.83781930e+04 4.65e+02 2.35e-05 5.51e-02 96s 16 4.92034346e+02 -1.47181960e+04 3.08e+02 9.33e-15 3.03e-02 104s 17 4.54683028e+02 -1.01872589e+04 2.62e+02 7.99e-15 2.22e-02 110s 18 4.10662266e+02 -8.56943569e+03 1.98e+02 6.22e-15 1.81e-02 116s 19 4.07365449e+02 -8.28526685e+03 1.95e+02 6.08e-15 1.76e-02 121s 20 3.90541057e+02 -7.68733540e+03 1.75e+02 6.12e-15 1.62e-02 126s 21 3.62050134e+02 -7.30631456e+03 1.56e+02 6.96e-15 1.51e-02 132s 22 3.35295301e+02 -5.04174531e+03 1.41e+02 5.55e-15 1.12e-02 138s 23 2.92200556e+02 -3.79817019e+03 1.06e+02 5.21e-15 8.36e-03 144s 24 2.83453001e+02 -3.75272494e+03 9.91e+01 6.22e-15 8.12e-03 149s 25 2.68776303e+02 -3.45419816e+03 8.74e+01 6.22e-15 7.36e-03 155s 26 2.61248956e+02 -2.86000286e+03 8.13e+01 5.56e-15 6.29e-03 160s 27 2.45344444e+02 -2.56028589e+03 6.68e+01 6.16e-15 5.50e-03 166s 28 2.37921367e+02 -2.48260426e+03 6.20e+01 6.89e-15 5.25e-03 172s 29 2.13927172e+02 -1.72133540e+03 4.76e+01 5.82e-15 3.72e-03 179s 30 1.98900796e+02 -1.26554755e+03 3.85e+01 5.18e-15 2.80e-03 184s 31 1.90065009e+02 -1.08886046e+03 3.48e+01 4.93e-15 2.43e-03 190s 32 1.74758439e+02 -7.95071095e+02 2.79e+01 5.44e-15 1.82e-03 196s 33 1.59205918e+02 -6.21252185e+02 2.11e+01 5.10e-15 1.41e-03 202s 34 1.42563828e+02 -4.13629409e+02 1.24e+01 4.81e-15 9.43e-04 209s 35 1.41238053e+02 -3.17741768e+02 1.16e+01 5.09e-15 7.83e-04 214s 36 1.14873997e+02 -1.75036756e+02 4.25e+00 4.24e-15 4.59e-04 221s 37 9.08609442e+01 -1.40834463e+02 3.27e+00 4.61e-15 3.64e-04 226s 38 6.96400876e+01 -1.12475754e+02 2.42e+00 4.81e-15 2.83e-04 233s 39 4.30359153e+01 -8.19103651e+01 1.37e+00 4.47e-15 1.91e-04 239s 40 4.03732358e+01 -7.92680887e+01 1.27e+00 5.46e-15 1.82e-04 244s 41 3.86345296e+01 -7.47281646e+01 1.21e+00 5.88e-15 1.72e-04 250s 42 3.02792718e+01 -6.25747648e+01 8.94e-01 6.34e-15 1.40e-04 255s 43 2.47676264e+01 -4.87870472e+01 6.39e-01 5.82e-15 1.10e-04 262s 44 2.13693119e+01 -3.22070823e+01 4.76e-01 5.47e-15 7.97e-05 269s 45 1.94353851e+01 -2.34227207e+01 3.62e-01 5.21e-15 6.34e-05 275s 46 1.80033527e+01 -1.36995198e+01 2.68e-01 5.03e-15 4.67e-05 282s 47 1.72949841e+01 -4.92648418e+00 2.12e-01 4.96e-15 3.27e-05 288s 48 1.64372143e+01 -5.71536649e-01 1.49e-01 4.71e-15 2.49e-05 293s 49 1.59855424e+01 3.05402045e+00 1.10e-01 5.04e-15 1.89e-05 299s 50 1.56183313e+01 6.53146872e+00 7.76e-02 4.29e-15 1.32e-05 305s 51 1.54527558e+01 7.73650114e+00 6.48e-02 5.28e-15 1.12e-05 311s 52 1.52886085e+01 8.88953817e+00 5.14e-02 5.08e-15 9.30e-06 317s 53 1.52383801e+01 9.61570896e+00 4.72e-02 5.63e-15 8.17e-06 322s 54 1.52104410e+01 9.99669015e+00 4.49e-02 6.06e-15 7.57e-06 328s 55 1.51598850e+01 1.10499973e+01 4.04e-02 5.55e-15 5.97e-06 334s 56 1.51012701e+01 1.17362732e+01 3.41e-02 5.99e-15 4.89e-06 339s 57 1.50714585e+01 1.20337279e+01 3.02e-02 6.11e-15 4.41e-06 345s 58 1.50575027e+01 1.21821857e+01 2.86e-02 6.63e-15 4.17e-06 351s 59 1.50449750e+01 1.25380478e+01 2.72e-02 6.01e-15 3.64e-06 357s 60 1.49311878e+01 1.46857094e+01 8.05e-11 3.22e-15 3.52e-07 364s 61 1.49247525e+01 1.48369114e+01 3.59e-10 3.43e-15 1.26e-07 370s 62 1.49094175e+01 1.49051433e+01 3.27e-10 2.90e-15 6.13e-09 377s 63 1.49090912e+01 1.49090869e+01 8.00e-11 3.26e-15 6.19e-12 382s 64 1.49090909e+01 1.49090909e+01 6.09e-11 3.32e-15 6.19e-15 388s Barrier solved model in 64 iterations and 387.98 seconds Optimal objective 1.49090909e+01 Root crossover log... 6584 DPushes remaining with DInf 0.0000000e+00 388s 0 DPushes remaining with DInf 1.1325674e+01 388s 281632 PPushes remaining with PInf 0.0000000e+00 389s 264586 PPushes remaining with PInf 0.0000000e+00 390s 218051 PPushes remaining with PInf 0.0000000e+00 395s 178341 PPushes remaining with PInf 0.0000000e+00 400s 142749 PPushes remaining with PInf 0.0000000e+00 405s 110173 PPushes remaining with PInf 0.0000000e+00 410s 78502 PPushes remaining with PInf 0.0000000e+00 415s 47159 PPushes remaining with PInf 0.0000000e+00 420s 18279 PPushes remaining with PInf 0.0000000e+00 425s 0 PPushes remaining with PInf 0.0000000e+00 428s Push phase complete: Pinf 0.0000000e+00, Dinf 1.1325674e+01 428s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 288218 1.4909091e+01 0.000000e+00 0.000000e+00 428s 288218 1.4909091e+01 0.000000e+00 0.000000e+00 429s Root relaxation: objective 1.490909e+01, 288218 iterations, 428.54 seconds Total elapsed time = 1052.38s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 14.90909 0 194 155.00000 14.90909 90.4% - 1053s H 0 0 17.0000000 14.90909 12.3% - 1055s H 0 0 15.0000000 14.90909 0.61% - 1079s Explored 0 nodes (433199 simplex iterations) in 1079.92 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: 52.58 seconds Gurobi run time: 1079.92 seconds Total run time: 1132.50 seconds Objective: 15 Solution: 1 x [1, 4, 10, 11, 15, 15, 24, 29, 30, 30, 50] 1 x [12, 12, 15, 19, 19, 21, 21, 32, 34, 36, 55] 1 x [7, 19, 22, 33, 40, 43, 43, 48, 49, 50, 54] 1 x [11, 15, 16, 21, 35, 43, 43, 44, 50, 52, 52] 1 x [5, 12, 16, 19, 19, 24, 28, 32, 36, 45, 54] 1 x [1, 4, 12, 13, 18, 18, 20, 21, 41, 50, 56] 1 x [3, 5, 7, 7, 12, 19, 24, 31, 38, 44, 54] 1 x [18, 19, 23, 27, 37, 41, 47, 50, 50, 53] 1 x [1, 2, 2, 8, 9, 15, 15, 26, 34, 47, 52] 1 x [8, 17, 19, 19, 24, 39, 43, 43, 46, 50, 54] 1 x [1, 8, 12, 24, 27, 28, 40, 46, 46, 46, 46] 1 x [1, 3, 4, 6, 11, 15, 15, 30, 30, 42, 50] 1 x [1, 4, 5, 5, 11, 14, 15, 18, 24, 42, 42] 1 x [23, 37, 38, 38, 40, 45, 45, 45, 50, 51, 53] 1 x [7, 7, 7, 19, 21, 25, 30, 38, 39, 45, 46]