Build (method = -2) #dp: 628884 Step-3' Graph: 13246 vertices and 144235 arcs (3.59s) Step-4' Graph: 8053 vertices and 133849 arcs (3.69s) #V4/#V3 = 0.61 #A4/#A3 = 0.93 Ready! (3.69s) Optimize a model with 8153 rows, 133850 columns and 385448 nonzeros Presolve removed 991 rows and 996 columns (presolve time = 7s) ... Presolve removed 991 rows and 996 columns Presolve time: 7.61s Presolved: 7162 rows, 132854 columns, 387802 nonzeros Variable types: 0 continuous, 132854 integer (123771 binary) Optimize a model with 7162 rows, 132854 columns and 387802 nonzeros Presolve removed 239 rows and 239 columns Presolved: 6923 rows, 132615 columns, 388983 nonzeros Root barrier log... Ordering time: 1.87s Barrier statistics: AA' NZ : 2.046e+05 Factor NZ : 2.317e+06 (roughly 70 MBytes of memory) Factor Ops : 2.382e+09 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.72492170e+04 -1.06789969e+06 1.06e+07 8.33e-01 3.73e+02 3s 1 7.70537488e+03 -4.04536302e+05 1.59e+06 8.67e-02 5.72e+01 3s 2 2.46543652e+03 -1.99335131e+05 1.72e+05 1.27e-02 6.77e+00 4s 3 2.24242972e+03 -7.43956257e+04 2.35e+04 1.88e-03 1.10e+00 5s 4 6.71243323e+02 -1.65421624e+04 2.55e+03 1.23e-04 1.50e-01 5s 5 1.56811408e+02 -4.50542881e+03 4.31e+02 1.01e-14 3.21e-02 6s 6 4.89789013e+01 -8.23811930e+02 5.44e+01 1.00e-14 5.09e-03 6s 7 3.81586075e+01 -4.22196257e+02 1.92e+01 1.10e-14 2.32e-03 7s 8 3.68872077e+01 -1.79763962e+02 1.56e+01 1.12e-14 1.21e-03 7s 9 3.45707216e+01 -9.00992088e+01 9.53e+00 1.06e-14 6.65e-04 8s 10 3.33433415e+01 -5.41345992e+01 6.75e+00 1.30e-14 4.45e-04 9s 11 3.25270057e+01 -2.97200701e+01 5.29e+00 1.41e-14 3.05e-04 9s 12 3.12796449e+01 -1.57169916e+01 3.52e+00 1.38e-14 2.16e-04 10s 13 2.91703777e+01 -1.98669519e+00 1.40e+00 1.23e-14 1.29e-04 10s 14 2.81045586e+01 5.44440568e+00 7.43e-01 1.55e-14 9.04e-05 11s 15 2.75767400e+01 1.42205779e+01 5.08e-01 1.49e-14 5.26e-05 11s 16 2.73167618e+01 1.88784765e+01 4.11e-01 1.31e-14 3.32e-05 12s 17 2.68723106e+01 2.01748713e+01 2.86e-01 1.73e-14 2.61e-05 12s 18 2.67946380e+01 2.08361277e+01 2.67e-01 1.76e-14 2.32e-05 13s 19 2.65219790e+01 2.14757706e+01 2.04e-01 1.87e-14 1.95e-05 13s 20 2.61421582e+01 2.28680023e+01 1.29e-01 1.96e-14 1.26e-05 14s 21 2.57842338e+01 2.36242581e+01 7.09e-02 1.73e-14 8.28e-06 15s 22 2.54866093e+01 2.42311854e+01 2.89e-02 1.53e-14 4.78e-06 15s 23 2.53697676e+01 2.44740846e+01 1.75e-02 1.67e-14 3.41e-06 16s 24 2.53362019e+01 2.45522941e+01 1.47e-02 1.97e-14 2.98e-06 16s 25 2.52545259e+01 2.46473856e+01 7.96e-03 1.91e-14 2.30e-06 17s 26 2.52343841e+01 2.47216816e+01 6.59e-03 1.86e-14 1.94e-06 17s 27 2.52041447e+01 2.48232832e+01 4.68e-03 1.83e-14 1.44e-06 18s 28 2.52024675e+01 2.48728914e+01 4.59e-03 2.25e-14 1.25e-06 19s 29 2.51793709e+01 2.49456117e+01 3.49e-03 2.18e-14 8.87e-07 19s 30 2.51560451e+01 2.49756301e+01 2.48e-03 2.29e-14 6.84e-07 20s 31 2.51425833e+01 2.50188901e+01 1.89e-03 1.82e-14 4.69e-07 20s 32 2.51349223e+01 2.50368303e+01 1.60e-03 1.61e-14 3.72e-07 21s 33 2.51292282e+01 2.50401319e+01 1.39e-03 1.87e-14 3.38e-07 21s 34 2.51265036e+01 2.50440119e+01 1.28e-03 2.06e-14 3.13e-07 22s 35 2.51195516e+01 2.50518828e+01 1.02e-03 1.97e-14 2.57e-07 22s 36 2.51112645e+01 2.50550257e+01 7.20e-04 2.22e-14 2.13e-07 23s 37 2.51075427e+01 2.50610194e+01 6.08e-04 2.20e-14 1.76e-07 23s 38 2.51007673e+01 2.50758705e+01 3.56e-04 2.05e-14 9.44e-08 24s 39 2.50932068e+01 2.50828708e+01 1.11e-04 1.14e-14 3.91e-08 25s 40 2.50891480e+01 2.50885332e+01 7.77e-07 8.77e-15 2.32e-09 25s 41 2.50890002e+01 2.50889995e+01 2.74e-12 1.61e-14 2.34e-12 26s 42 2.50890000e+01 2.50890000e+01 2.55e-12 1.38e-14 2.34e-15 26s Barrier solved model in 42 iterations and 26.32 seconds Optimal objective 2.50890000e+01 Root crossover log... 2068 DPushes remaining with DInf 0.0000000e+00 26s 0 DPushes remaining with DInf 6.5539133e+01 26s 11902 PPushes remaining with PInf 0.0000000e+00 26s 0 PPushes remaining with PInf 0.0000000e+00 27s Push phase complete: Pinf 0.0000000e+00, Dinf 6.5539133e+01 27s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 13972 2.5089000e+01 0.000000e+00 0.000000e+00 27s 13972 2.5089000e+01 0.000000e+00 0.000000e+00 27s Root relaxation: objective 2.508900e+01, 13972 iterations, 27.02 seconds Total elapsed time = 41.10s Total elapsed time = 47.52s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25.08900 0 187 - 25.08900 - - 50s H 0 0 26.0000000 25.08900 3.50% - 56s Explored 0 nodes (43113 simplex iterations) in 56.76 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.15 seconds Gurobi run time: 56.76 seconds Total run time: 60.91 seconds Objective: 26 Solution: 1 x [63, 80, 99] 1 x [9, 15, 88, 92] 1 x [31, 41, 43, 83] 1 x [65, 89, 90] 1 x [18, 32, 52, 93] 1 x [1, 12, 94, 98] 1 x [71, 85, 86] 1 x [22, 27, 73, 77] 1 x [25, 29, 67, 76] 1 x [8, 49, 55, 87] 1 x [40, 96, 100] 1 x [36, 60, 91] 1 x [16, 56, 61, 72] 1 x [13, 28, 48, 81] 1 x [3, 14, 95, 97] 1 x [26, 44, 50, 78] 1 x [19, 54, 58, 68] 1 x [23, 38, 62, 74] 1 x [6, 21, 42, 84] 1 x [24, 39, 57, 75] 1 x [2, 46, 79, 82] 1 x [7, 59, 70] 1 x [11, 17, 30, 33, 69] 1 x [10, 20, 51, 64] 1 x [4, 34, 35, 37, 45] 1 x [5, 47, 53, 66]