Build (method = -2) #dp: 670815 Step-3' Graph: 14495 vertices and 155898 arcs (3.88s) Step-4' Graph: 8953 vertices and 144814 arcs (3.99s) #V4/#V3 = 0.62 #A4/#A3 = 0.93 Ready! (3.99s) Optimize a model with 9053 rows, 144815 columns and 416543 nonzeros Presolve removed 1009 rows and 1012 columns (presolve time = 6s) ... Presolve removed 1234 rows and 1237 columns Presolve time: 8.76s Presolved: 7819 rows, 143578 columns, 419329 nonzeros Variable types: 0 continuous, 143578 integer (133761 binary) Optimize a model with 7819 rows, 143578 columns and 419329 nonzeros Presolve removed 261 rows and 261 columns Presolved: 7558 rows, 143317 columns, 420644 nonzeros Root barrier log... Ordering time: 1.99s Barrier statistics: AA' NZ : 2.248e+05 Factor NZ : 2.673e+06 (roughly 80 MBytes of memory) Factor Ops : 3.044e+09 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.92330915e+04 -5.93622977e+05 9.94e+06 7.73e-02 1.11e+02 3s 1 4.04946543e+03 -2.35682373e+05 1.32e+06 9.36e-02 1.53e+01 4s 2 1.68638360e+03 -1.06626885e+05 1.84e+05 2.40e-02 2.38e+00 4s 3 1.22130792e+03 -5.00212979e+04 2.00e+04 4.00e-03 3.95e-01 5s 4 3.80983206e+02 -1.76559717e+04 3.34e+03 9.31e-04 9.69e-02 6s 5 8.06044508e+01 -2.87461407e+03 2.26e+02 3.33e-15 1.29e-02 7s 6 3.70679144e+01 -3.23806212e+02 1.96e+01 2.61e-15 1.47e-03 7s 7 3.60548112e+01 -1.44804634e+02 1.59e+01 4.56e-15 7.54e-04 8s 8 3.18176572e+01 -5.66584598e+01 2.12e+00 3.60e-15 3.20e-04 9s 9 3.11100975e+01 -3.71368231e+01 1.56e+00 4.12e-15 2.45e-04 9s 10 3.02318778e+01 -2.76234676e+01 1.14e+00 4.38e-15 2.06e-04 10s 11 2.98156458e+01 -1.42822520e+01 9.48e-01 4.44e-15 1.57e-04 11s 12 2.91388106e+01 -5.01188793e+00 7.17e-01 4.66e-15 1.21e-04 11s 13 2.86202457e+01 5.11212616e-01 5.84e-01 4.67e-15 9.95e-05 12s 14 2.75894570e+01 7.87741664e+00 3.18e-01 4.00e-15 6.94e-05 13s 15 2.69527387e+01 1.31866134e+01 1.88e-01 4.54e-15 4.83e-05 13s 16 2.62523248e+01 1.95584693e+01 9.26e-02 4.22e-15 2.35e-05 14s 17 2.57982502e+01 2.21988856e+01 4.43e-02 3.53e-15 1.26e-05 15s 18 2.55801527e+01 2.29493547e+01 2.70e-02 5.00e-15 9.20e-06 16s 19 2.54854026e+01 2.37984814e+01 2.02e-02 3.82e-15 5.90e-06 16s 20 2.53735116e+01 2.40994475e+01 1.30e-02 4.19e-15 4.46e-06 17s 21 2.53388508e+01 2.42780858e+01 1.11e-02 4.60e-15 3.71e-06 18s 22 2.53012450e+01 2.43930189e+01 9.04e-03 4.60e-15 3.18e-06 18s 23 2.52308235e+01 2.46537877e+01 5.34e-03 4.34e-15 2.02e-06 19s 24 2.52042535e+01 2.47432235e+01 4.13e-03 4.27e-15 1.61e-06 19s 25 2.51758949e+01 2.48132643e+01 2.93e-03 4.55e-15 1.27e-06 20s 26 2.51539366e+01 2.48924010e+01 2.09e-03 4.31e-15 9.14e-07 21s 27 2.51329074e+01 2.49552544e+01 1.32e-03 4.52e-15 6.21e-07 22s 28 2.51186625e+01 2.50148414e+01 8.38e-04 3.84e-15 3.63e-07 22s 29 2.51085133e+01 2.50340720e+01 5.29e-04 4.29e-15 2.60e-07 23s 30 2.51028496e+01 2.50506503e+01 3.70e-04 4.30e-15 1.82e-07 24s 31 2.50986993e+01 2.50696410e+01 2.35e-04 4.13e-15 1.02e-07 24s 32 2.50937461e+01 2.50817118e+01 1.08e-04 4.77e-15 4.21e-08 25s 33 2.50896335e+01 2.50878171e+01 1.19e-05 3.18e-15 6.35e-09 26s 34 2.50890011e+01 2.50889972e+01 4.31e-12 4.88e-15 1.36e-11 26s 35 2.50890000e+01 2.50890000e+01 2.63e-11 3.63e-15 1.36e-14 27s Barrier solved model in 35 iterations and 26.85 seconds Optimal objective 2.50890000e+01 Root crossover log... 2344 DPushes remaining with DInf 0.0000000e+00 27s 0 DPushes remaining with DInf 8.8715310e+00 27s 14185 PPushes remaining with PInf 0.0000000e+00 27s 0 PPushes remaining with PInf 0.0000000e+00 28s Push phase complete: Pinf 0.0000000e+00, Dinf 8.8715310e+00 28s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 16531 2.5089000e+01 0.000000e+00 0.000000e+00 28s 16531 2.5089000e+01 0.000000e+00 0.000000e+00 28s Root relaxation: objective 2.508900e+01, 16531 iterations, 27.75 seconds Total elapsed time = 44.88s Total elapsed time = 49.33s Total elapsed time = 53.12s Total elapsed time = 57.15s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25.08900 0 173 - 25.08900 - - 59s H 0 0 26.0000000 25.08900 3.50% - 65s Explored 0 nodes (52030 simplex iterations) in 65.45 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.600000000000e+01, best bound 2.600000000000e+01, gap 0.0% Preprocessing time: 4.49 seconds Gurobi run time: 65.45 seconds Total run time: 69.94 seconds Objective: 26 Solution: 1 x [37, 84, 87] 1 x [1, 4, 90, 99] 1 x [61, 76, 78] 1 x [50, 85, 92] 1 x [13, 38, 65, 98] 1 x [6, 27, 80, 97] 1 x [20, 31, 34, 89] 1 x [5, 53, 100] 1 x [49, 64, 94] 1 x [23, 39, 62, 86] 1 x [32, 47, 63, 66] 1 x [68, 95] 1 x [16, 21, 82, 83] 1 x [17, 25, 71, 91] 1 x [10, 29, 73, 88] 1 x [46, 56, 57] 1 x [12, 45, 67, 74] 1 x [19, 58, 60, 72] 1 x [3, 22, 70, 96] 1 x [9, 28, 33, 36, 69] 1 x [11, 14, 26, 48, 79] 1 x [30, 41, 43, 77] 1 x [2, 40, 55, 93] 1 x [15, 18, 42, 51, 59] 1 x [35, 44, 52, 75] 1 x [7, 8, 24, 54, 81]