Build (method = -2) #dp: 282988 Step-3' Graph: 952 vertices and 108549 arcs (3.07s) Step-4' Graph: 952 vertices and 108549 arcs (3.12s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (3.12s) Optimize a model with 1132 rows, 108550 columns and 323754 nonzeros Presolve removed 3 rows and 7 columns Presolve time: 1.65s Presolved: 1129 rows, 108543 columns, 323740 nonzeros Variable types: 0 continuous, 108543 integer (26870 binary) Optimize a model with 1129 rows, 108543 columns and 323740 nonzeros Presolved: 1129 rows, 108543 columns, 323740 nonzeros Root barrier log... Ordering time: 0.05s Barrier statistics: AA' NZ : 2.253e+05 Factor NZ : 3.778e+05 (roughly 50 MBytes of memory) Factor Ops : 1.537e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.11703600e+05 -7.58773720e+05 1.50e+06 7.79e-02 3.02e+02 0s 1 3.10161009e+04 -4.27744882e+05 2.08e+05 8.11e-02 4.34e+01 1s 2 6.24987974e+03 -2.10750198e+05 1.93e+04 1.49e-14 4.77e+00 1s 3 5.39359290e+03 -1.48772514e+05 5.73e+03 6.64e-03 1.70e+00 1s 4 5.85125521e+03 -1.32888149e+05 2.11e+03 6.29e-03 9.87e-01 1s 5 5.13961081e+03 -7.75912861e+04 7.38e+02 3.18e-03 4.76e-01 1s 6 4.26941244e+03 -5.05267100e+04 3.84e+02 2.00e-03 2.98e-01 1s 7 3.30827286e+03 -3.17098195e+04 2.27e+02 1.23e-03 1.87e-01 1s 8 3.06691898e+03 -1.30713735e+04 1.92e+02 4.74e-04 9.14e-02 1s 9 2.57409827e+03 -9.54498909e+03 1.31e+02 3.36e-04 6.62e-02 1s 10 2.45888223e+03 -7.09806340e+03 1.22e+02 2.34e-04 5.23e-02 2s 11 2.22096615e+03 -5.61488761e+03 1.00e+02 1.77e-04 4.24e-02 2s 12 1.79492227e+03 -4.25454313e+03 6.36e+01 1.28e-04 3.15e-02 2s 13 1.54933003e+03 -3.06663637e+03 4.69e+01 9.00e-05 2.37e-02 2s 14 1.14710591e+03 -1.94088942e+03 2.68e+01 5.17e-05 1.54e-02 2s 15 1.02833401e+03 -1.59886175e+03 2.33e+01 4.07e-05 1.31e-02 2s 16 9.47473373e+02 -1.29389992e+03 2.09e+01 2.78e-05 1.12e-02 2s 17 8.79944247e+02 -1.21095139e+03 1.90e+01 2.20e-05 1.04e-02 2s 18 8.50109609e+02 -1.09072387e+03 1.79e+01 1.58e-05 9.63e-03 2s 19 8.17135524e+02 -1.05905458e+03 1.70e+01 1.16e-05 9.30e-03 3s 20 7.59094581e+02 -8.23309246e+02 1.51e+01 1.15e-15 7.85e-03 3s 21 7.25977299e+02 -8.14589498e+02 1.41e+01 1.30e-15 7.62e-03 3s 22 6.98933996e+02 -7.32135930e+02 1.33e+01 1.31e-15 7.08e-03 3s 23 6.31489840e+02 -6.59575562e+02 1.20e+01 1.31e-15 6.38e-03 3s 24 5.66822773e+02 -4.40692219e+02 1.07e+01 1.05e-15 5.01e-03 3s 25 4.90137744e+02 -3.04215459e+02 9.01e+00 1.05e-15 3.94e-03 3s 26 4.62868062e+02 -2.58630026e+02 8.49e+00 1.05e-15 3.58e-03 3s 27 4.15480376e+02 -2.49324917e+02 7.55e+00 1.18e-15 3.29e-03 3s 28 3.46738781e+02 -1.83050046e+02 6.23e+00 1.03e-15 2.62e-03 4s 29 2.63143788e+02 -1.43209798e+02 4.62e+00 9.73e-16 2.00e-03 4s 30 2.10645285e+02 -1.25955689e+02 3.64e+00 1.15e-15 1.65e-03 4s 31 1.86233389e+02 -9.99454608e+01 3.17e+00 1.09e-15 1.40e-03 4s 32 1.62174714e+02 -6.82720133e+01 2.69e+00 1.02e-15 1.12e-03 4s 33 1.54070807e+02 -4.97067017e+01 2.53e+00 1.08e-15 9.93e-04 4s 34 1.30981834e+02 -3.68604348e+01 2.08e+00 1.05e-15 8.15e-04 4s 35 1.18409772e+02 -3.31792421e+01 1.81e+00 1.16e-15 7.34e-04 4s 36 9.72943659e+01 -2.32014387e+01 1.36e+00 1.08e-15 5.80e-04 4s 37 8.56441435e+01 -2.02196959e+01 1.09e+00 1.38e-15 5.08e-04 5s 38 8.09763743e+01 -1.06010323e+01 9.64e-01 1.42e-15 4.38e-04 5s 39 7.41455039e+01 -1.04514182e+00 7.63e-01 1.15e-15 3.58e-04 5s 40 7.13411056e+01 9.08927425e+00 6.90e-01 1.04e-15 2.96e-04 5s 41 6.56795316e+01 1.48797616e+01 4.92e-01 1.16e-15 2.40e-04 5s 42 6.21581265e+01 2.26082250e+01 3.34e-01 1.19e-15 1.86e-04 5s 43 6.01027556e+01 2.98803823e+01 2.45e-01 1.16e-15 1.41e-04 5s 44 5.99781935e+01 3.25901199e+01 2.30e-01 1.17e-15 1.28e-04 5s 45 5.91393914e+01 3.66021407e+01 1.86e-01 1.10e-15 1.05e-04 5s 46 5.89522492e+01 4.05047451e+01 1.73e-01 1.04e-15 8.60e-05 6s 47 5.86676721e+01 4.28849699e+01 1.60e-01 1.18e-15 7.35e-05 6s 48 5.80358194e+01 4.42381137e+01 1.22e-01 1.24e-15 6.41e-05 6s 49 5.77483619e+01 4.60957018e+01 9.69e-02 1.44e-15 5.41e-05 6s 50 5.74820405e+01 4.78239129e+01 7.48e-02 1.18e-15 4.47e-05 6s 51 5.71761678e+01 5.14532275e+01 3.75e-02 1.02e-15 2.64e-05 6s 52 5.70397293e+01 5.32513487e+01 2.18e-02 9.01e-16 1.75e-05 6s 53 5.69561402e+01 5.49277644e+01 1.28e-02 6.17e-16 9.35e-06 6s 54 5.68725324e+01 5.57926683e+01 3.77e-03 6.87e-16 4.98e-06 7s 55 5.68645082e+01 5.59414440e+01 2.96e-03 8.55e-16 4.25e-06 7s 56 5.68530396e+01 5.63697941e+01 1.81e-03 6.55e-16 2.23e-06 7s 57 5.68404855e+01 5.67205179e+01 4.53e-04 6.27e-16 5.53e-07 7s 58 5.68360801e+01 5.68267717e+01 2.49e-06 5.20e-16 4.29e-08 7s 59 5.68360000e+01 5.68359986e+01 7.85e-11 8.11e-16 6.57e-12 7s 60 5.68360000e+01 5.68360000e+01 5.38e-13 8.15e-16 6.57e-15 7s Barrier solved model in 60 iterations and 7.19 seconds Optimal objective 5.68360000e+01 Root crossover log... 365 DPushes remaining with DInf 0.0000000e+00 7s 0 DPushes remaining with DInf 2.1672326e+00 7s 103114 PPushes remaining with PInf 0.0000000e+00 7s 51674 PPushes remaining with PInf 0.0000000e+00 10s 0 PPushes remaining with PInf 0.0000000e+00 14s Push phase complete: Pinf 0.0000000e+00, Dinf 2.1672326e+00 14s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 103481 5.6836000e+01 0.000000e+00 0.000000e+00 14s 103481 5.6836000e+01 0.000000e+00 0.000000e+00 14s Root relaxation: objective 5.683600e+01, 103481 iterations, 13.91 seconds Total elapsed time = 38.85s Total elapsed time = 58.69s Total elapsed time = 72.04s Total elapsed time = 87.50s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 56.83600 0 243 - 56.83600 - - 101s H 0 0 59.0000000 56.83600 3.67% - 107s H 0 0 58.0000000 56.83600 2.01% - 145s 0 0 56.83600 0 367 58.00000 56.83600 2.01% - 164s 0 0 56.83600 0 376 58.00000 56.83600 2.01% - 201s H 0 0 57.0000000 56.83600 0.29% - 219s Cutting planes: Gomory: 1 Zero half: 2 Explored 0 nodes (163749 simplex iterations) in 219.20 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: 3.47 seconds Gurobi run time: 219.20 seconds Total run time: 222.67 seconds Objective: 57 Solution: 1 x [27, 41, 49, 71, 93, 158, 179, 180] 1 x [17, 28, 56, 92, 127, 136, 179, 180] 1 x [54, 73, 74, 78, 95, 99, 157, 178] 1 x [8, 24, 61, 70, 142, 163, 176, 177] 2 x [85, 89, 95, 117, 128, 130, 177] 1 x [43, 59, 108, 109, 157, 172, 176] 1 x [21, 31, 32, 43, 45, 82, 89, 108, 157, 176] 1 x [12, 47, 63, 83, 125, 140, 170, 175] 1 x [14, 96, 110, 126, 132, 170, 175] 1 x [31, 64, 122, 132, 133, 168, 175] 1 x [21, 32, 45, 72, 82, 87, 133, 153, 175] 3 x [25, 70, 84, 148, 163, 166, 174] 1 x [22, 41, 42, 102, 104, 158, 166, 174] 1 x [67, 74, 95, 112, 147, 154, 174] 1 x [28, 51, 67, 92, 103, 127, 171, 173] 1 x [2, 10, 18, 24, 44, 72, 135, 140, 157, 173] 1 x [5, 23, 86, 107, 135, 139, 147, 173] 1 x [5, 33, 54, 94, 114, 166, 173, 173] 1 x [4, 12, 92, 106, 123, 131, 173, 173] 1 x [7, 57, 66, 93, 100, 149, 170, 172] 1 x [9, 67, 119, 147, 156, 161, 172] 1 x [9, 60, 74, 76, 107, 156, 161, 171] 1 x [53, 104, 107, 121, 130, 135, 170] 2 x [65, 92, 105, 111, 126, 155, 169] 1 x [15, 49, 90, 96, 101, 138, 153, 167] 1 x [7, 12, 22, 30, 41, 42, 64, 104, 129, 158, 166] 1 x [1, 40, 52, 64, 93, 105, 122, 154, 166] 2 x [16, 40, 47, 50, 63, 64, 74, 112, 154, 165] 1 x [16, 47, 63, 83, 89, 97, 98, 137, 165] 1 x [78, 85, 99, 100, 135, 159, 164] 1 x [23, 96, 104, 137, 148, 150, 164] 1 x [1, 3, 38, 68, 71, 88, 104, 113, 140, 163] 1 x [21, 26, 32, 45, 70, 82, 89, 120, 139, 163] 1 x [32, 40, 64, 79, 122, 154, 159, 162] 1 x [13, 52, 82, 86, 122, 138, 159, 162] 1 x [6, 26, 40, 72, 103, 107, 140, 145, 160] 1 x [37, 38, 46, 116, 134, 136, 143, 158] 1 x [28, 69, 69, 102, 111, 122, 153, 155] 1 x [4, 28, 39, 39, 69, 69, 111, 126, 146, 155] 1 x [7, 11, 20, 29, 30, 34, 58, 75, 86, 124, 137, 152] 1 x [18, 31, 45, 62, 77, 87, 91, 105, 115, 152] 1 x [4, 13, 20, 30, 64, 75, 81, 89, 123, 127, 151] 1 x [35, 56, 68, 80, 136, 141, 146, 150] 1 x [23, 36, 55, 56, 71, 73, 80, 104, 137, 150] 1 x [2, 8, 29, 31, 35, 54, 58, 79, 85, 86, 109, 144] 1 x [1, 4, 10, 30, 34, 52, 63, 82, 94, 107, 120, 140] 1 x [1, 4, 13, 71, 73, 82, 107, 112, 136, 137] 1 x [12, 19, 24, 42, 51, 53, 81, 100, 121, 131, 137] 1 x [21, 22, 32, 45, 82, 89, 117, 120, 120, 136] 1 x [11, 11, 12, 23, 27, 35, 54, 63, 81, 89, 95, 118, 128] 1 x [13, 52, 70, 72, 81, 82, 83, 94, 114, 122] 1 x [1, 18, 24, 46, 48, 50, 56, 60, 62, 87, 89, 93, 115]