Build (method = -2) #dp: 14554 Step-3' Graph: 255 vertices and 6112 arcs (0.09s) Step-4' Graph: 150 vertices and 5902 arcs (0.10s) #V4/#V3 = 0.59 #A4/#A3 = 0.97 Ready! (0.10s) Optimize a model with 292 rows, 5903 columns and 17415 nonzeros Presolve removed 8 rows and 22 columns Presolve time: 0.07s Presolved: 284 rows, 5881 columns, 16260 nonzeros Variable types: 0 continuous, 5881 integer (3886 binary) Found heuristic solution: objective 168.0000000 Optimize a model with 284 rows, 5881 columns and 16260 nonzeros Presolved: 284 rows, 5881 columns, 16260 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.675e+03 Factor NZ : 1.736e+04 (roughly 3 MBytes of memory) Factor Ops : 1.552e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.56646602e+03 -4.84698949e+04 8.97e+04 3.23e-01 3.43e+01 0s 1 2.55020754e+03 -8.46117069e+03 1.80e+04 2.22e-15 6.63e+00 0s 2 3.91549538e+02 -2.77627892e+03 1.15e+03 1.44e-15 6.05e-01 0s 3 1.90723642e+02 -3.89110013e+02 1.27e+02 1.44e-15 7.89e-02 0s 4 1.09300288e+02 -8.44172532e+01 2.48e+01 1.29e-15 2.13e-02 0s 5 1.01927197e+02 2.17890638e+01 1.21e+01 1.39e-15 8.41e-03 0s 6 9.69310144e+01 4.33462641e+01 7.68e+00 1.51e-15 5.40e-03 0s 7 9.36903490e+01 6.56262873e+01 5.13e+00 1.43e-15 2.81e-03 0s 8 8.88666495e+01 7.26104428e+01 2.17e+00 1.62e-15 1.54e-03 0s 9 8.68359607e+01 7.84658640e+01 1.34e+00 1.36e-15 7.98e-04 0s 10 8.45332081e+01 8.13349238e+01 4.84e-01 1.40e-15 3.01e-04 0s 11 8.38981923e+01 8.25101198e+01 2.68e-01 1.22e-15 1.34e-04 0s 12 8.32257161e+01 8.28319325e+01 5.85e-02 1.42e-15 3.68e-05 0s 13 8.30837544e+01 8.29506709e+01 2.09e-02 1.22e-15 1.25e-05 0s 14 8.30361419e+01 8.29877440e+01 8.86e-03 1.24e-15 4.61e-06 0s 15 8.30014297e+01 8.29984949e+01 2.84e-04 1.18e-15 2.65e-07 0s 16 8.30000017e+01 8.29999984e+01 8.42e-13 1.34e-15 2.76e-10 0s 17 8.30000000e+01 8.30000000e+01 5.40e-13 1.28e-15 3.16e-16 0s Barrier solved model in 17 iterations and 0.08 seconds Optimal objective 8.30000000e+01 Root relaxation: objective 8.300000e+01, 1183 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 83.00000 0 48 168.00000 83.00000 50.6% - 0s H 0 0 88.0000000 83.00000 5.68% - 0s H 0 0 86.0000000 83.00000 3.49% - 0s H 0 0 84.0000000 83.00000 1.19% - 0s * 0 0 0 83.0000000 83.00000 0.0% - 1s Cutting planes: Gomory: 1 MIR: 2 Zero half: 7 Explored 0 nodes (3357 simplex iterations) in 1.06 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.300000000000e+01, best bound 8.300000000000e+01, gap 0.0% Preprocessing time: 0.13 seconds Gurobi run time: 1.06 seconds Total run time: 1.18 seconds Objective: 83 Solution: 1 x [1, 2, 142] 1 x [1, 6, 141] 1 x [2, 6, 140] 1 x [2, 7, 139] 1 x [2, 8, 138] 1 x [1, 10, 137] 1 x [2, 11, 136] 1 x [3, 10, 136] 1 x [5, 8, 136] 1 x [6, 8, 135] 1 x [6, 9, 134] 1 x [8, 8, 133] 1 x [1, 16, 132] 2 x [4, 15, 131] 1 x [11, 13, 130] 1 x [5, 19, 129] 1 x [4, 21, 128] 1 x [9, 18, 127] 1 x [7, 20, 126] 1 x [5, 27, 125] 1 x [7, 28, 124] 1 x [9, 28, 123] 1 x [18, 20, 122] 2 x [19, 20, 121] 1 x [14, 29, 120] 1 x [5, 39, 119] 1 x [19, 26, 119] 1 x [13, 35, 118] 1 x [12, 39, 117] 1 x [14, 37, 117] 1 x [17, 36, 116] 1 x [20, 33, 115] 1 x [23, 29, 115] 1 x [24, 29, 114] 1 x [25, 31, 113] 1 x [23, 35, 112] 1 x [19, 42, 111] 1 x [20, 41, 110] 1 x [25, 39, 109] 1 x [19, 46, 108] 1 x [3, 56, 107] 1 x [25, 41, 107] 1 x [4, 58, 106] 1 x [23, 45, 106] 1 x [24, 45, 105] 1 x [21, 48, 104] 1 x [7, 60, 103] 1 x [37, 38, 103] 1 x [15, 55, 102] 1 x [22, 53, 101] 1 x [10, 64, 100] 1 x [30, 50, 100] 1 x [35, 49, 99] 1 x [32, 52, 98] 1 x [29, 54, 97] 1 x [14, 67, 96] 1 x [30, 54, 96] 1 x [14, 68, 95] 1 x [2, 73, 94] 1 x [29, 57, 94] 1 x [44, 46, 93] 1 x [1, 75, 92] 1 x [22, 62, 92] 1 x [2, 77, 91] 1 x [33, 59, 90] 1 x [43, 51, 90] 1 x [47, 49, 89] 1 x [32, 63, 88] 1 x [11, 77, 87] 1 x [15, 76, 86] 1 x [34, 66, 85] 1 x [44, 56, 85] 1 x [13, 80, 84] 1 x [23, 72, 83] 1 x [32, 69, 82] 2 x [19, 78, 81] 1 x [44, 61, 79] 1 x [40, 69, 74] 1 x [48, 65, 71] 1 x [51, 66, 70]