Build (method = -2) #dp: 163952 Step-3' Graph: 2433 vertices and 76874 arcs (1.83s) Step-4' Graph: 1724 vertices and 75456 arcs (1.87s) #V4/#V3 = 0.71 #A4/#A3 = 0.98 Ready! (1.87s) Optimize a model with 1924 rows, 75457 columns and 222927 nonzeros Presolve removed 119 rows and 119 columns Presolve time: 2.49s Presolved: 1805 rows, 75338 columns, 223423 nonzeros Variable types: 0 continuous, 75338 integer (72560 binary) Found heuristic solution: objective 154.0000000 Optimize a model with 1805 rows, 75338 columns and 223423 nonzeros Presolve removed 10 rows and 10 columns Presolved: 1795 rows, 75328 columns, 223495 nonzeros Root barrier log... Ordering time: 0.25s Barrier statistics: AA' NZ : 1.004e+05 Factor NZ : 1.874e+05 (roughly 30 MBytes of memory) Factor Ops : 2.609e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.73001864e+04 -3.81351518e+05 7.94e+06 3.78e-01 5.78e+01 1s 1 6.98571994e+03 -5.26896604e+04 1.38e+06 8.88e-16 1.00e+01 1s 2 2.00409998e+03 -1.75891539e+04 1.48e+05 9.99e-16 1.15e+00 1s 3 5.45958550e+02 -4.77827346e+03 1.56e+04 8.88e-16 1.39e-01 1s 4 1.97392982e+02 -9.41978981e+02 3.03e+03 5.55e-16 2.81e-02 1s 5 9.63193067e+01 -4.01208890e+02 5.95e+02 4.86e-16 7.32e-03 1s 6 7.71031185e+01 -2.39928965e+02 1.67e+02 3.75e-16 3.19e-03 1s 7 7.01539358e+01 -1.63869590e+02 6.06e+01 3.75e-16 1.93e-03 1s 8 6.40478299e+01 -3.63225466e+01 2.83e+01 3.43e-16 7.98e-04 1s 9 6.04822803e+01 3.59466928e+01 4.86e+00 3.43e-16 1.74e-04 1s 10 5.88622461e+01 4.33469473e+01 1.62e+00 2.44e-16 1.06e-04 1s 11 5.85389834e+01 4.86736032e+01 1.31e+00 4.44e-16 6.74e-05 1s 12 5.76864588e+01 4.96886883e+01 6.83e-01 2.44e-16 5.41e-05 1s 13 5.75077372e+01 4.99089875e+01 5.80e-01 2.22e-16 5.12e-05 1s 14 5.71461310e+01 5.28434818e+01 3.96e-01 2.22e-16 2.90e-05 1s 15 5.64740569e+01 5.49603652e+01 1.10e-01 2.35e-16 1.02e-05 1s 16 5.61796741e+01 5.55934176e+01 2.12e-02 2.24e-16 3.91e-06 1s 17 5.61188906e+01 5.58480771e+01 9.48e-03 2.48e-16 1.81e-06 1s 18 5.60913576e+01 5.59356868e+01 5.14e-03 2.22e-16 1.04e-06 1s 19 5.60776039e+01 5.59827572e+01 3.40e-03 2.22e-16 6.33e-07 2s 20 5.60659615e+01 5.60075655e+01 2.14e-03 2.22e-16 3.90e-07 2s 21 5.60544448e+01 5.60239872e+01 1.11e-03 2.22e-16 2.03e-07 2s 22 5.60464053e+01 5.60313870e+01 4.74e-04 2.22e-16 1.00e-07 2s 23 5.60415972e+01 5.60359942e+01 1.32e-04 2.22e-16 3.73e-08 2s 24 5.60397280e+01 5.60388814e+01 9.96e-06 2.49e-16 5.63e-09 2s 25 5.60394792e+01 5.60394718e+01 4.31e-08 2.76e-16 4.87e-11 2s 26 5.60394764e+01 5.60394764e+01 1.72e-12 3.33e-16 4.22e-16 2s Barrier solved model in 26 iterations and 1.91 seconds Optimal objective 5.60394764e+01 Root relaxation: objective 5.603948e+01, 4161 iterations, 2.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 56.03948 0 244 154.00000 56.03948 63.6% - 6s H 0 0 57.0000000 56.03948 1.69% - 6s Explored 0 nodes (8014 simplex iterations) in 6.89 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.12 seconds Gurobi run time: 6.89 seconds Total run time: 9.01 seconds Objective: 57 Solution: 1 x [14, 62, 130] 1 x [83, 109, 138] 1 x [102, 154, 190] 1 x [37, 69, 187] 1 x [58, 143, 170] 1 x [25, 74, 117] 1 x [6, 7, 171] 1 x [108, 177, 197] 1 x [54, 55, 107] 1 x [12, 24, 161] 1 x [47, 112, 124] 1 x [9, 94, 96] 1 x [50, 157, 198] 1 x [35, 46, 192] 1 x [183, 185, 188] 1 x [119, 129, 155] 1 x [40, 140, 199] 1 x [66, 97, 99] 1 x [45, 51, 115] 1 x [8, 18, 26] 1 x [41, 78, 100] 1 x [34, 70, 168] 1 x [20, 36, 53] 1 x [15, 22, 28, 59] 1 x [91, 163] 1 x [95, 106, 145] 1 x [76, 88, 116, 133] 1 x [75, 132, 186] 1 x [141, 158, 189] 1 x [23, 85, 137, 150] 1 x [60, 98, 156, 184] 1 x [2, 31, 52, 193] 1 x [142, 151, 167, 195] 1 x [10, 113, 148, 180] 1 x [56, 73, 87, 134] 1 x [30, 139, 144, 194] 1 x [13, 79, 128, 149] 1 x [63, 80, 122, 182] 1 x [61, 68, 152, 172] 1 x [19, 49, 82, 104] 1 x [44, 90, 125, 174] 1 x [65, 93, 121, 175] 1 x [43, 77, 120, 147] 1 x [81, 101, 118, 181] 1 x [1, 42, 48, 164] 1 x [57, 92, 146, 191] 1 x [39, 86, 131, 196] 1 x [72, 105, 110, 166] 1 x [21, 64, 89, 103] 1 x [16, 84, 160, 200] 1 x [136, 165, 173, 178] 1 x [32, 123, 126, 127] 1 x [3, 111, 169, 176] 1 x [4, 27, 67, 159] 1 x [29, 33, 153, 162] 1 x [5, 17, 114, 179] 1 x [11, 38, 71, 135]