Build (method = -2) #dp: 226887 Step-3' Graph: 1435 vertices and 57855 arcs (2.22s) Step-4' Graph: 1273 vertices and 57536 arcs (2.26s) #V4/#V3 = 0.89 #A4/#A3 = 0.99 Ready! (2.26s) Optimize a model with 1429 rows, 57537 columns and 170064 nonzeros Presolve removed 24 rows and 50 columns Presolve time: 1.71s Presolved: 1405 rows, 57487 columns, 170064 nonzeros Variable types: 0 continuous, 57487 integer (43086 binary) Found heuristic solution: objective 170.0000000 Optimize a model with 1405 rows, 57487 columns and 170064 nonzeros Presolved: 1405 rows, 57487 columns, 170064 nonzeros Root barrier log... Ordering time: 0.11s Barrier statistics: AA' NZ : 1.231e+05 Factor NZ : 3.243e+05 (roughly 26 MBytes of memory) Factor Ops : 1.012e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.36832923e+04 -9.51687946e+05 7.91e+05 1.20e-01 7.34e+01 0s 1 1.10395136e+04 -1.56593765e+05 1.33e+05 8.88e-16 1.22e+01 0s 2 3.65025561e+03 -4.27182342e+04 2.18e+04 2.44e-14 2.11e+00 0s 3 1.76362750e+03 -2.16410540e+04 3.35e+03 1.27e-14 4.53e-01 1s 4 1.07460424e+03 -8.39123720e+03 1.16e+03 8.22e-15 1.61e-01 1s 5 5.75130867e+02 -2.91578204e+03 3.52e+02 3.11e-15 5.33e-02 1s 6 2.72030351e+02 -1.03538139e+03 1.09e+02 2.44e-15 1.82e-02 1s 7 1.87151591e+02 -2.90007917e+02 6.37e+01 1.22e-15 7.57e-03 1s 8 1.31002820e+02 -2.06200501e+02 3.58e+01 8.88e-16 4.73e-03 1s 9 1.04176654e+02 -1.56192983e+02 2.24e+01 7.11e-16 3.30e-03 1s 10 9.48175805e+01 -1.28114876e+02 1.83e+01 6.66e-16 2.73e-03 1s 11 8.31483894e+01 -1.19208232e+02 1.48e+01 7.47e-16 2.40e-03 1s 12 6.81438210e+01 -6.49677419e+01 1.04e+01 3.92e-16 1.54e-03 1s 13 6.18026745e+01 -5.62664304e+01 8.74e+00 4.44e-16 1.33e-03 1s 14 5.57747416e+01 -4.03863771e+01 7.01e+00 3.33e-16 1.05e-03 1s 15 5.22504501e+01 -2.69276536e+01 5.76e+00 3.33e-16 8.45e-04 1s 16 4.81197391e+01 -1.07210074e+00 3.96e+00 2.46e-16 4.98e-04 2s 17 4.24086286e+01 2.05198473e+01 1.51e+00 4.44e-16 2.05e-04 2s 18 4.02764678e+01 2.88824527e+01 5.97e-01 2.22e-16 1.02e-04 2s 19 3.97366957e+01 3.40152946e+01 3.81e-01 2.22e-16 5.09e-05 2s 20 3.94284708e+01 3.62411199e+01 2.57e-01 4.44e-16 2.82e-05 2s 21 3.91647495e+01 3.77016148e+01 1.55e-01 2.22e-16 1.29e-05 2s 22 3.88317164e+01 3.81346431e+01 3.05e-02 4.44e-16 6.09e-06 2s 23 3.87793274e+01 3.84380369e+01 1.74e-02 4.44e-16 2.98e-06 2s 24 3.87547386e+01 3.85374238e+01 1.14e-02 4.44e-16 1.90e-06 2s 25 3.87330574e+01 3.85844952e+01 6.61e-03 2.22e-16 1.30e-06 2s 26 3.87232911e+01 3.86176274e+01 4.64e-03 2.59e-16 9.22e-07 2s 27 3.87152773e+01 3.86712527e+01 3.05e-03 4.44e-16 3.85e-07 2s 28 3.86992319e+01 3.86960120e+01 1.60e-05 2.91e-16 2.80e-08 2s 29 3.86990002e+01 3.86989967e+01 8.86e-09 4.44e-16 3.00e-11 3s 30 3.86990000e+01 3.86990000e+01 2.50e-13 3.33e-16 3.20e-17 3s Barrier solved model in 30 iterations and 2.58 seconds Optimal objective 3.86990000e+01 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 6s Push phase complete: Pinf 0.0000000e+00, Dinf 7.7538613e-01 6s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 44636 3.8699000e+01 0.000000e+00 0.000000e+00 6s 44636 3.8699000e+01 0.000000e+00 0.000000e+00 6s Root relaxation: objective 3.869900e+01, 44636 iterations, 5.66 seconds Total elapsed time = 20.19s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38.69900 0 219 170.00000 38.69900 77.2% - 20s H 0 0 43.0000000 38.69900 10.0% - 21s 0 0 38.69900 0 355 43.00000 38.69900 10.0% - 31s 0 0 38.69900 0 378 43.00000 38.69900 10.0% - 43s 0 0 38.69900 0 413 43.00000 38.69900 10.0% - 54s H 0 0 42.0000000 38.69900 7.86% - 55s 0 0 38.69900 0 427 42.00000 38.69900 7.86% - 73s 0 0 38.69900 0 182 42.00000 38.69900 7.86% - 131s H 0 0 41.0000000 38.69900 5.61% - 133s H 0 0 40.0000000 38.69900 3.25% - 148s H 0 0 39.0000000 38.69900 0.77% - 162s Cutting planes: Zero half: 1 Explored 0 nodes (93919 simplex iterations) in 162.08 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.900000000000e+01, best bound 3.900000000000e+01, gap 0.0% Preprocessing time: 2.45 seconds Gurobi run time: 162.08 seconds Total run time: 164.54 seconds Objective: 39 Solution: 1 x [29, 71, 152, 156] 1 x [58, 62, 141, 156] 1 x [26, 38, 46, 140, 155] 1 x [11, 34, 65, 136, 155] 1 x [20, 100, 137, 154] 1 x [6, 30, 93, 120, 153] 1 x [116, 149, 151] 1 x [2, 18, 55, 82, 89, 151] 1 x [8, 98, 150, 150] 1 x [52, 54, 75, 89, 148] 1 x [9, 35, 48, 71, 95, 147] 1 x [22, 30, 103, 108, 146] 1 x [21, 25, 107, 114, 145] 1 x [24, 36, 53, 69, 81, 144] 1 x [50, 113, 120, 143] 1 x [5, 29, 109, 115, 142] 1 x [59, 106, 118, 141] 1 x [44, 102, 133, 140] 1 x [31, 41, 49, 58, 88, 140] 1 x [4, 10, 121, 131, 139] 1 x [28, 55, 80, 112, 138] 1 x [3, 43, 96, 127, 137] 1 x [16, 47, 92, 119, 135] 1 x [5, 20, 97, 133, 134] 1 x [7, 10, 56, 91, 109, 132] 1 x [7, 33, 51, 86, 99, 130] 1 x [45, 54, 85, 105, 129] 1 x [23, 58, 59, 70, 76, 128] 1 x [37, 39, 67, 79, 126] 1 x [9, 83, 94, 96, 125] 1 x [1, 17, 66, 90, 109, 124] 1 x [23, 27, 75, 77, 84, 123] 1 x [42, 57, 60, 68, 73, 122] 1 x [12, 13, 64, 87, 110, 121] 1 x [14, 27, 40, 102, 103, 119] 1 x [15, 19, 32, 104, 115, 117] 1 x [50, 72, 93, 99, 111] 1 x [59, 63, 74, 101, 107] 1 x [61, 61, 71, 75, 76, 78]