Build (method = -2) #dp: 203625 Step-3' Graph: 885 vertices and 64131 arcs (1.95s) Step-4' Graph: 884 vertices and 64129 arcs (1.98s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (1.98s) Optimize a model with 992 rows, 64130 columns and 190631 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.67s Presolved: 990 rows, 64128 columns, 190627 nonzeros Variable types: 0 continuous, 64128 integer (3485 binary) Found heuristic solution: objective 477.0000000 Found heuristic solution: objective 408.0000000 Optimize a model with 990 rows, 64128 columns and 190627 nonzeros Presolved: 990 rows, 64128 columns, 190627 nonzeros Root barrier log... Ordering time: 0.05s Barrier statistics: AA' NZ : 1.204e+05 Factor NZ : 2.345e+05 (roughly 30 MBytes of memory) Factor Ops : 6.702e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.81220848e+04 -1.36349619e+06 1.78e+06 2.32e-02 3.09e+02 0s 1 1.91623302e+04 -4.34882147e+05 3.85e+05 8.88e-16 6.74e+01 0s 2 3.36574001e+03 -2.47365079e+05 4.12e+04 3.15e-14 8.64e+00 0s 3 2.75005707e+03 -1.78208101e+05 1.57e+04 1.67e-14 3.71e+00 0s 4 2.87770836e+03 -1.30504569e+05 5.58e+03 1.51e-14 1.77e+00 1s 5 2.26390444e+03 -6.63216156e+04 3.33e+03 1.55e-14 8.96e-01 1s 6 2.02196475e+03 -5.46657629e+04 2.60e+03 1.78e-14 7.11e-01 1s 7 1.57792702e+03 -3.73576396e+04 1.44e+03 2.22e-14 4.40e-01 1s 8 1.30453055e+03 -1.16053676e+04 8.27e+02 3.42e-14 1.60e-01 1s 9 1.15361730e+03 -7.08511932e+03 5.20e+02 2.89e-14 9.53e-02 1s 10 1.12740793e+03 -5.51527753e+03 4.64e+02 2.22e-14 7.63e-02 1s 11 1.10284795e+03 -3.70878866e+03 4.14e+02 1.55e-14 5.51e-02 1s 12 1.04610295e+03 -3.52039268e+03 2.91e+02 1.42e-14 4.76e-02 1s 13 1.01393919e+03 -2.82835845e+03 2.37e+02 1.15e-14 3.87e-02 1s 14 9.52060442e+02 -1.95647083e+03 1.51e+02 8.44e-15 2.71e-02 1s 15 8.67686130e+02 -1.67892520e+03 1.31e+02 6.99e-15 2.35e-02 1s 16 7.62407953e+02 -1.36888774e+03 1.05e+02 5.55e-15 1.94e-02 1s 17 6.93067342e+02 -1.05050860e+03 8.98e+01 4.22e-15 1.58e-02 1s 18 6.21710003e+02 -8.19580197e+02 7.54e+01 3.33e-15 1.29e-02 1s 19 5.88493394e+02 -6.54826167e+02 6.80e+01 2.66e-15 1.11e-02 1s 20 5.74357880e+02 -6.32233149e+02 6.50e+01 2.44e-15 1.07e-02 2s 21 5.69750212e+02 -4.92183590e+02 4.47e+01 2.33e-15 9.10e-03 2s 22 5.64909244e+02 -4.65929040e+02 4.35e+01 2.22e-15 8.82e-03 2s 23 5.59691980e+02 -4.63510881e+02 4.24e+01 2.00e-15 8.75e-03 2s 24 5.51071718e+02 -4.47360611e+02 4.07e+01 1.78e-15 8.51e-03 2s 25 5.39036460e+02 -4.20319477e+02 3.91e+01 1.78e-15 8.18e-03 2s 26 5.14784623e+02 -4.15036186e+02 3.59e+01 1.78e-15 7.90e-03 2s 27 4.60408310e+02 -3.27113273e+02 3.02e+01 1.43e-15 6.66e-03 2s 28 4.17741076e+02 -3.12736512e+02 2.69e+01 1.39e-15 6.16e-03 2s 29 3.82390458e+02 -2.74431713e+02 2.47e+01 1.55e-15 5.54e-03 2s 30 3.39236484e+02 -2.17533435e+02 2.16e+01 1.22e-15 4.70e-03 2s 31 2.82808869e+02 -1.79659843e+02 1.76e+01 1.33e-15 3.89e-03 2s 32 2.11991639e+02 -1.58787703e+02 1.29e+01 1.21e-15 3.10e-03 2s 33 1.87341494e+02 -1.25595637e+02 1.13e+01 1.38e-15 2.62e-03 2s 34 1.63743524e+02 -9.82078924e+01 9.72e+00 1.12e-15 2.19e-03 2s 35 1.16734048e+02 -6.31514821e+01 6.45e+00 9.18e-16 1.50e-03 2s 36 9.72140565e+01 -4.92060952e+01 4.96e+00 1.07e-15 1.21e-03 3s 37 8.16905512e+01 -2.23625017e+01 3.71e+00 9.17e-16 8.59e-04 3s 38 8.00883815e+01 -2.05285818e+01 3.48e+00 1.12e-15 8.29e-04 3s 39 7.44424256e+01 -8.18647030e+00 2.86e+00 9.65e-16 6.78e-04 3s 40 6.85056395e+01 -2.47838368e+00 2.32e+00 9.40e-16 5.79e-04 3s 41 6.33291792e+01 7.46308355e+00 1.69e+00 9.60e-16 4.52e-04 3s 42 6.06313667e+01 2.68541440e+01 1.22e+00 8.34e-16 2.72e-04 3s 43 6.08979605e+01 3.86101564e+01 9.80e-01 6.44e-16 1.79e-04 3s 44 6.04929066e+01 4.14629586e+01 8.90e-01 9.33e-16 1.52e-04 3s 45 5.93560025e+01 4.70432987e+01 6.12e-01 7.72e-16 9.78e-05 3s 46 5.85218836e+01 4.97192358e+01 4.53e-01 8.37e-16 6.97e-05 3s 47 5.78938002e+01 5.11503830e+01 3.31e-01 7.11e-16 5.32e-05 3s 48 5.74341328e+01 5.24813518e+01 2.36e-01 6.75e-16 3.90e-05 3s 49 5.69085875e+01 5.42921058e+01 1.34e-01 6.25e-16 2.06e-05 3s 50 5.66842959e+01 5.48593912e+01 9.03e-02 6.16e-16 1.43e-05 3s 51 5.65627925e+01 5.53706962e+01 6.69e-02 5.99e-16 9.36e-06 3s 52 5.64823586e+01 5.56016070e+01 5.11e-02 5.55e-16 6.92e-06 4s 53 5.63203694e+01 5.57773722e+01 1.97e-02 7.14e-16 4.25e-06 4s 54 5.63004630e+01 5.59300825e+01 1.59e-02 6.59e-16 2.90e-06 4s 55 5.62653485e+01 5.60346587e+01 9.18e-03 7.09e-16 1.81e-06 4s 56 5.62185646e+01 5.61992779e+01 1.42e-04 4.75e-16 1.50e-07 4s 57 5.62170033e+01 5.62169107e+01 2.71e-13 5.02e-16 7.21e-10 4s 58 5.62170000e+01 5.62170000e+01 3.03e-13 4.81e-16 7.70e-16 4s Barrier solved model in 58 iterations and 3.94 seconds Optimal objective 5.62170000e+01 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 7s Push phase complete: Pinf 0.0000000e+00, Dinf 2.0013281e+00 7s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 54102 5.6217000e+01 0.000000e+00 0.000000e+00 7s 54102 5.6217000e+01 0.000000e+00 0.000000e+00 7s Root relaxation: objective 5.621700e+01, 54102 iterations, 6.87 seconds Total elapsed time = 18.87s Total elapsed time = 27.74s Total elapsed time = 34.84s Total elapsed time = 42.48s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 56.21700 0 177 408.00000 56.21700 86.2% - 48s H 0 0 58.0000000 56.21700 3.07% - 48s 0 0 56.21700 0 245 58.00000 56.21700 3.07% - 72s H 0 0 57.0000000 56.21700 1.37% - 76s Cutting planes: MIR: 1 Explored 0 nodes (99432 simplex iterations) in 76.35 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.700000000000e+01, best bound 5.700000000000e+01, gap 0.0% Preprocessing time: 2.19 seconds Gurobi run time: 76.35 seconds Total run time: 78.54 seconds Objective: 57 Solution: 1 x [17, 19, 25, 32, 38, 57, 83, 108, 108] 1 x [17, 20, 20, 24, 27, 81, 82, 108, 108] 1 x [17, 19, 28, 32, 38, 58, 79, 108, 108] 2 x [1, 11, 47, 87, 88, 97, 107, 107] 1 x [23, 33, 41, 45, 92, 96, 107, 107] 1 x [11, 31, 53, 58, 87, 90, 107, 107] 1 x [1, 42, 74, 77, 80, 82, 83, 106] 1 x [2, 26, 50, 63, 95, 97, 106, 106] 1 x [3, 30, 38, 78, 87, 97, 106, 106] 2 x [34, 46, 59, 60, 64, 75, 101, 105] 1 x [6, 8, 13, 23, 72, 73, 91, 96, 105] 2 x [21, 43, 64, 66, 72, 85, 88, 105] 2 x [26, 91, 93, 93, 94, 100, 104] 1 x [12, 14, 15, 45, 53, 71, 73, 100, 104] 3 x [5, 10, 30, 53, 55, 68, 79, 84, 103] 1 x [1, 17, 74, 80, 86, 88, 97, 102] 3 x [23, 33, 45, 80, 83, 86, 92, 102] 1 x [3, 23, 32, 36, 39, 81, 82, 93, 99] 2 x [19, 28, 45, 82, 88, 91, 92, 99] 2 x [8, 18, 18, 47, 62, 67, 81, 87, 99] 1 x [3, 57, 57, 97, 97, 98, 98] 1 x [23, 26, 36, 76, 91, 96, 98, 98] 1 x [29, 36, 58, 63, 76, 86, 98, 98] 1 x [6, 8, 13, 23, 73, 88, 89, 91, 96] 1 x [12, 18, 20, 25, 63, 79, 85, 89, 96] 2 x [2, 7, 18, 21, 26, 27, 32, 43, 48, 54, 96] 1 x [6, 31, 40, 48, 70, 80, 95] 2 x [2, 16, 24, 27, 48, 51, 54, 56, 58, 95] 1 x [10, 12, 12, 16, 24, 27, 34, 43, 46, 54, 95] 1 x [1, 15, 40, 42, 62, 74, 77, 83, 94] 1 x [15, 34, 40, 46, 59, 60, 64, 75, 94] 1 x [3, 4, 9, 31, 49, 79, 84, 91] 1 x [4, 8, 9, 22, 27, 31, 40, 43, 49, 50, 90] 1 x [4, 8, 9, 24, 25, 31, 40, 43, 49, 50, 90] 1 x [42, 52, 58, 62, 73, 82, 86, 89] 1 x [5, 22, 39, 42, 57, 68, 82, 83, 89] 1 x [25, 34, 35, 44, 56, 62, 63, 79, 89] 1 x [1, 7, 8, 14, 35, 66, 68, 71, 72, 89] 1 x [7, 14, 25, 34, 41, 51, 52, 56, 61, 89] 1 x [24, 27, 38, 38, 54, 68, 73, 78, 87] 1 x [7, 14, 38, 58, 65, 68, 72, 78, 87] 1 x [7, 34, 46, 60, 61, 61, 64, 69, 85] 1 x [6, 17, 20, 37, 42, 43, 50, 67, 72, 76] 1 x [2, 24, 27, 37, 38, 54, 56, 58, 62, 73] 1 x [4, 7, 17, 18, 22, 27, 39, 43, 48]