Build (method = -2) #dp: 1116350 Step-3' Graph: 11852 vertices and 199584 arcs (19.65s) Step-4' Graph: 11356 vertices and 198604 arcs (19.84s) #V4/#V3 = 0.96 #A4/#A3 = 1.00 Ready! (19.84s) Optimize a model with 11408 rows, 198605 columns and 573098 nonzeros Presolve removed 334 rows and 645 columns (presolve time = 5s) ... Presolve removed 367 rows and 715 columns Presolve time: 8.29s Presolved: 11041 rows, 197890 columns, 572653 nonzeros Variable types: 0 continuous, 197890 integer (33974 binary) Found heuristic solution: objective 121.0000000 Optimize a model with 11041 rows, 197890 columns and 572653 nonzeros Presolve removed 14 rows and 14 columns Presolved: 11027 rows, 197876 columns, 572717 nonzeros Root barrier log... Ordering time: 2.04s Barrier statistics: AA' NZ : 3.762e+05 Factor NZ : 7.742e+06 (roughly 150 MBytes of memory) Factor Ops : 9.811e+09 (roughly 2 seconds per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.70539042e+04 -2.86590101e+06 6.87e+06 0.00e+00 5.49e+02 5s 1 4.78131819e+03 -2.11323168e+06 5.92e+05 4.66e-15 5.19e+01 8s 2 1.73660093e+03 -8.96747859e+05 9.34e+04 6.44e-15 9.42e+00 11s 3 1.74730352e+03 -5.49999770e+05 2.33e+04 6.06e-03 3.08e+00 13s 4 2.36992756e+03 -3.43598759e+05 9.76e+03 3.33e-03 1.53e+00 16s 5 1.59471658e+03 -1.92799310e+05 2.93e+03 1.44e-03 6.92e-01 19s 6 9.32174867e+02 -8.91695586e+04 1.14e+03 3.50e-04 3.03e-01 22s 7 6.98428448e+02 -5.26493053e+04 6.72e+02 2.31e-14 1.78e-01 25s 8 5.49229102e+02 -3.43664638e+04 4.13e+02 2.04e-14 1.15e-01 27s 9 5.09642856e+02 -2.61857606e+04 3.64e+02 1.60e-14 9.05e-02 30s 10 4.40652921e+02 -2.28500422e+04 2.73e+02 1.33e-14 7.61e-02 33s 11 3.70485932e+02 -1.93280939e+04 1.98e+02 1.15e-14 6.24e-02 36s 12 3.45291615e+02 -1.48112666e+04 1.74e+02 1.24e-14 4.92e-02 38s 13 3.04534332e+02 -1.18690711e+04 1.42e+02 8.88e-15 3.95e-02 40s 14 2.57570650e+02 -8.76108343e+03 9.90e+01 6.66e-15 2.87e-02 43s 15 2.40780319e+02 -6.04701802e+03 8.40e+01 5.33e-15 2.06e-02 46s 16 1.99919088e+02 -3.79303722e+03 5.09e+01 5.77e-15 1.28e-02 49s 17 1.71018876e+02 -3.42757255e+03 3.18e+01 5.33e-15 1.07e-02 52s 18 1.41105258e+02 -1.14926249e+03 1.50e+01 2.44e-15 3.83e-03 55s 19 1.30716623e+02 -7.65638891e+02 9.64e+00 2.00e-15 2.55e-03 58s 20 1.24915987e+02 -4.20005823e+02 5.82e+00 1.44e-15 1.50e-03 60s 21 1.21825399e+02 -3.13006788e+02 4.04e+00 1.44e-15 1.17e-03 63s 22 1.04627749e+02 -2.55709246e+02 3.35e+00 1.22e-15 9.71e-04 66s 23 9.78754115e+01 -2.38018053e+02 3.09e+00 8.88e-16 9.03e-04 69s 24 8.23631730e+01 -1.82735021e+02 2.52e+00 7.77e-16 7.12e-04 71s 25 7.91970988e+01 -1.75008376e+02 2.40e+00 7.29e-16 6.82e-04 74s 26 7.00067211e+01 -1.49486008e+02 2.11e+00 7.13e-16 5.89e-04 76s 27 5.63798065e+01 -1.10768592e+02 1.67e+00 5.79e-16 4.48e-04 78s 28 4.43468127e+01 -7.98264387e+01 1.29e+00 6.17e-16 3.33e-04 81s 29 2.98652445e+01 -4.37248628e+01 8.16e-01 3.71e-16 1.97e-04 84s 30 2.58729125e+01 -3.74965068e+01 6.88e-01 4.89e-16 1.69e-04 86s 31 2.21687920e+01 -2.76585667e+01 5.53e-01 4.34e-16 1.33e-04 89s 32 1.98417552e+01 -1.77843112e+01 4.36e-01 3.30e-16 9.96e-05 92s 33 1.80475577e+01 -1.07915437e+01 3.07e-01 3.15e-16 7.55e-05 95s 34 1.71042456e+01 -4.89920670e+00 2.12e-01 3.24e-16 5.72e-05 98s 35 1.65969456e+01 1.56482948e+00 1.52e-01 3.33e-16 3.89e-05 101s 36 1.63663954e+01 4.24043290e+00 1.25e-01 3.25e-16 3.13e-05 103s 37 1.62545132e+01 8.24698121e+00 1.06e-01 2.72e-16 2.07e-05 106s 38 1.60831395e+01 1.27025261e+01 7.17e-02 2.57e-16 8.72e-06 109s 39 1.58028046e+01 1.49846444e+01 4.13e-03 3.43e-16 2.07e-06 111s 40 1.57783897e+01 1.57544633e+01 5.68e-11 3.53e-16 6.05e-08 114s 41 1.57777784e+01 1.57777544e+01 9.31e-11 3.33e-16 6.05e-11 116s 42 1.57777778e+01 1.57777778e+01 8.51e-12 4.18e-16 6.05e-14 119s Barrier solved model in 42 iterations and 118.99 seconds Optimal objective 1.57777778e+01 Root crossover log... 2603 DPushes remaining with DInf 0.0000000e+00 119s 0 DPushes remaining with DInf 5.6773355e-01 119s 169496 PPushes remaining with PInf 0.0000000e+00 119s 148354 PPushes remaining with PInf 0.0000000e+00 120s 87748 PPushes remaining with PInf 0.0000000e+00 125s 42611 PPushes remaining with PInf 0.0000000e+00 130s 0 PPushes remaining with PInf 0.0000000e+00 134s Push phase complete: Pinf 0.0000000e+00, Dinf 5.6773355e-01 134s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 172101 1.5777778e+01 0.000000e+00 0.000000e+00 135s 172101 1.5777778e+01 0.000000e+00 0.000000e+00 135s Root relaxation: objective 1.577778e+01, 172101 iterations, 134.59 seconds Total elapsed time = 301.28s Total elapsed time = 409.41s Total elapsed time = 526.20s Total elapsed time = 638.63s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15.77778 0 170 121.00000 15.77778 87.0% - 783s H 0 0 18.0000000 15.77778 12.3% - 784s H 0 0 16.0000000 15.77778 1.39% - 793s Explored 0 nodes (361855 simplex iterations) in 793.18 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.600000000000e+01, best bound 1.600000000000e+01, gap 0.0% Preprocessing time: 20.73 seconds Gurobi run time: 793.18 seconds Total run time: 813.91 seconds Objective: 16 Solution: 1 x [13, 17, 23, 24, 29, 34, 37, 39, 43] 1 x [2, 3, 5, 15, 21, 28, 30, 36, 39] 1 x [1, 5, 11, 13, 15, 18, 25, 27] 1 x [8, 8, 13, 16, 25, 26, 38, 51, 52] 1 x [5, 5, 22, 33, 35, 35, 46, 49, 49] 1 x [3, 3, 19, 37, 37, 45, 46, 50, 50] 1 x [10, 17, 18, 18, 20, 33, 35, 40, 49] 1 x [14, 26, 28, 30, 31, 31, 31, 40, 49] 1 x [6, 7, 9, 12, 16, 40, 42, 43, 50] 1 x [5, 5, 10, 10, 17, 29, 39, 44] 1 x [5, 6, 11, 18, 19, 31, 32, 32, 50] 1 x [3, 11, 26, 31, 34, 38, 43, 49, 52] 2 x [3, 4, 29, 36, 41, 44, 45, 48, 48] 1 x [8, 9, 9, 9, 17, 20, 26, 33, 50] 1 x [5, 19, 20, 26, 26, 38, 41, 47, 51]