Build (method = -2) #dp: 61509 Step-3' Graph: 813 vertices and 30186 arcs (0.35s) Step-4' Graph: 809 vertices and 30178 arcs (0.37s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.37s) Optimize a model with 987 rows, 30179 columns and 88923 nonzeros Presolve removed 93 rows and 93 columns Presolve time: 1.28s Presolved: 894 rows, 30086 columns, 88758 nonzeros Variable types: 0 continuous, 30086 integer (25611 binary) Found heuristic solution: objective 175.0000000 Optimize a model with 894 rows, 30086 columns and 88758 nonzeros Presolved: 894 rows, 30086 columns, 88758 nonzeros Root barrier log... Ordering time: 0.03s Barrier statistics: AA' NZ : 6.918e+04 Factor NZ : 2.269e+05 (roughly 14 MBytes of memory) Factor Ops : 8.115e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.75121946e+04 -6.78042936e+04 9.86e+04 2.54e-01 3.41e+01 0s 1 4.99644326e+03 -3.42804425e+04 2.59e+04 6.66e-16 9.11e+00 0s 2 1.17498136e+03 -1.71569658e+04 3.65e+03 5.00e-16 1.47e+00 0s 3 6.07129982e+02 -8.96219366e+03 9.50e+02 5.27e-16 4.55e-01 0s 4 3.34822310e+02 -9.03197734e+02 6.57e+01 4.44e-16 3.93e-02 0s 5 1.65783602e+02 -1.19715074e+02 1.10e+01 4.44e-16 7.67e-03 0s 6 1.15849255e+02 -1.44055154e+01 2.91e+00 5.24e-16 2.83e-03 0s 7 1.00937505e+02 2.29217665e+01 1.29e+00 3.99e-16 1.54e-03 0s 8 9.53505017e+01 4.45264670e+01 8.76e-01 3.33e-16 9.80e-04 1s 9 8.96752347e+01 6.04485138e+01 5.33e-01 4.01e-16 5.51e-04 1s 10 8.57857028e+01 6.77722265e+01 3.32e-01 3.32e-16 3.34e-04 1s 11 8.46874781e+01 7.09551661e+01 2.72e-01 2.90e-16 2.54e-04 1s 12 8.40743503e+01 7.18712022e+01 2.39e-01 2.63e-16 2.24e-04 1s 13 8.19914505e+01 7.50650822e+01 9.70e-02 2.49e-16 1.22e-04 1s 14 8.11015670e+01 7.69169592e+01 5.04e-02 2.17e-16 7.22e-05 1s 15 8.10920394e+01 7.75450197e+01 4.99e-02 2.32e-16 6.13e-05 1s 16 8.08936057e+01 7.81346957e+01 3.96e-02 2.05e-16 4.75e-05 1s 17 8.06340384e+01 7.88444711e+01 2.67e-02 2.65e-16 3.06e-05 1s 18 8.03367314e+01 7.91627991e+01 8.98e-03 1.75e-16 1.97e-05 1s 19 8.02575830e+01 7.94109977e+01 5.28e-03 2.22e-16 1.42e-05 1s 20 8.01896712e+01 7.96121871e+01 2.52e-03 2.22e-16 9.64e-06 1s 21 8.01487945e+01 7.97410914e+01 1.33e-03 2.15e-16 6.79e-06 1s 22 8.01292012e+01 7.97955198e+01 1.02e-03 2.13e-16 5.56e-06 1s 23 8.01151065e+01 7.98267034e+01 8.61e-04 2.67e-16 4.80e-06 1s 24 8.00929358e+01 7.98659837e+01 6.49e-04 3.15e-16 3.78e-06 1s 25 8.00735187e+01 7.99023665e+01 4.83e-04 3.08e-16 2.85e-06 1s 26 8.00550920e+01 7.99318828e+01 3.27e-04 3.03e-16 2.05e-06 1s 27 8.00436002e+01 7.99373043e+01 2.54e-04 2.76e-16 1.77e-06 1s 28 8.00353729e+01 7.99453094e+01 2.04e-04 2.57e-16 1.50e-06 1s 29 8.00280222e+01 7.99623967e+01 1.62e-04 2.99e-16 1.09e-06 1s 30 8.00245584e+01 7.99695317e+01 1.46e-04 3.52e-16 9.16e-07 1s 31 8.00099487e+01 7.99784826e+01 6.86e-05 3.00e-16 5.24e-07 2s 32 8.00085132e+01 7.99807998e+01 6.06e-05 3.06e-16 4.61e-07 2s 33 8.00058426e+01 7.99834571e+01 4.27e-05 3.06e-16 3.72e-07 2s 34 8.00041825e+01 7.99871070e+01 3.51e-05 2.47e-16 2.84e-07 2s 35 8.00012479e+01 7.99893434e+01 2.27e-05 2.43e-16 1.98e-07 2s 36 8.00011108e+01 7.99906199e+01 2.22e-05 2.35e-16 1.75e-07 2s 37 7.99997365e+01 7.99934662e+01 1.67e-05 2.29e-16 1.04e-07 2s 38 7.99982492e+01 7.99938422e+01 1.08e-05 2.22e-16 7.33e-08 2s 39 7.99972965e+01 7.99941768e+01 7.29e-06 2.22e-16 5.19e-08 2s 40 7.99966176e+01 7.99949334e+01 4.81e-06 2.22e-16 2.80e-08 2s 41 7.99962367e+01 7.99951521e+01 3.42e-06 2.22e-16 1.81e-08 2s 42 7.99954273e+01 7.99952836e+01 3.98e-07 3.33e-16 2.39e-09 2s 43 7.99953000e+01 7.99952966e+01 9.38e-09 2.54e-16 5.73e-11 2s 44 7.99952968e+01 7.99952968e+01 1.46e-09 3.84e-15 1.25e-12 2s 45 7.99952968e+01 7.99952968e+01 8.23e-10 3.33e-16 6.43e-16 2s Barrier solved model in 45 iterations and 2.12 seconds Optimal objective 7.99952968e+01 Root relaxation: objective 7.999530e+01, 2328 iterations, 2.25 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 79.99530 0 118 175.00000 79.99530 54.3% - 3s H 0 0 81.0000000 79.99530 1.24% - 4s 0 0 79.99548 0 120 81.00000 79.99548 1.24% - 5s 0 0 79.99548 0 114 81.00000 79.99548 1.24% - 6s 0 0 79.99556 0 122 81.00000 79.99556 1.24% - 6s 0 2 79.99556 0 121 81.00000 79.99556 1.24% - 6s * 42 13 34 80.0000000 80.00000 0.0% 154 9s Cutting planes: Gomory: 1 Cover: 1 Zero half: 5 Explored 43 nodes (9849 simplex iterations) in 9.61 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.000000000000e+01, best bound 8.000000000000e+01, gap 0.0% Preprocessing time: 0.47 seconds Gurobi run time: 9.61 seconds Total run time: 10.08 seconds Objective: 80 Solution: 1 x [40, 42, 121] 1 x [27, 58, 120] 1 x [71, 88] 1 x [92, 115] 1 x [97, 113] 1 x [103, 174] 1 x [105, 159] 1 x [101, 112] 1 x [100, 110] 1 x [22, 87, 99] 1 x [48, 57, 99] 1 x [15, 95, 96] 1 x [35, 68, 96] 1 x [114, 123] 1 x [106, 117] 1 x [106, 116] 1 x [41, 70, 89] 1 x [8, 85, 119] 1 x [23, 84, 103] 1 x [18, 83, 107] 1 x [2, 81, 122] 1 x [46, 74, 80] 1 x [46, 75, 78] 1 x [27, 77, 104] 1 x [51, 73, 76] 1 x [37, 86, 118] 1 x [49, 79, 118] 1 x [127, 164] 1 x [17, 65, 119] 1 x [31, 63, 111] 1 x [61, 128] 1 x [60, 131] 1 x [60, 130] 1 x [7, 129, 132] 1 x [34, 108, 124] 1 x [56, 136] 1 x [54, 137] 1 x [53, 138] 1 x [52, 139] 1 x [98, 140] 1 x [11, 50, 134] 1 x [47, 143] 1 x [142, 156] 1 x [45, 141] 1 x [44, 62, 94] 1 x [43, 55, 109] 1 x [39, 144] 1 x [38, 67, 93] 1 x [36, 72, 91] 1 x [36, 82, 82] 1 x [20, 145] 1 x [33, 146] 1 x [32, 148] 1 x [32, 147] 1 x [30, 152] 1 x [29, 153] 1 x [26, 154] 1 x [24, 155] 1 x [4, 19, 157] 1 x [13, 163] 1 x [12, 165] 1 x [10, 168] 1 x [9, 170] 1 x [66, 126, 158] 1 x [16, 28, 151] 1 x [6, 171] 1 x [6, 25, 154] 1 x [6, 102, 109] 1 x [5, 14, 162] 1 x [5, 69, 125] 1 x [3, 172] 1 x [1, 173] 1 x [173, 178] 1 x [175, 177] 1 x [59, 135, 177] 1 x [21, 161, 176] 1 x [27, 167, 169] 1 x [64, 142, 166] 1 x [90, 133, 160] 1 x [76, 149, 150]