Build (method = -2) #dp: 19307 Step-3' Graph: 146 vertices and 5342 arcs (0.08s) Step-4' Graph: 146 vertices and 5342 arcs (0.09s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.09s) Optimize a model with 245 rows, 5343 columns and 15745 nonzeros Presolve removed 28 rows and 28 columns Presolve time: 0.06s Presolved: 217 rows, 5315 columns, 15667 nonzeros Variable types: 0 continuous, 5315 integer (134 binary) Found heuristic solution: objective 453.0000000 Found heuristic solution: objective 372.0000000 Found heuristic solution: objective 340.0000000 Optimize a model with 217 rows, 5315 columns and 15667 nonzeros Presolved: 217 rows, 5315 columns, 15667 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.188e+04 Factor NZ : 1.638e+04 (roughly 2 MBytes of memory) Factor Ops : 1.601e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.26940582e+04 -5.06531991e+04 3.75e+04 6.93e-02 1.68e+02 0s 1 5.84613514e+03 -3.10463204e+04 5.41e+03 6.66e-16 2.63e+01 0s 2 9.66303625e+02 -1.51704825e+04 3.86e+02 3.55e-15 3.02e+00 0s 3 6.98745007e+02 -4.68447000e+03 5.78e+01 1.11e-15 6.39e-01 0s 4 5.25780834e+02 -1.46390814e+03 1.83e+01 1.44e-15 2.12e-01 0s 5 4.50192738e+02 -6.09567533e+02 1.16e+01 7.77e-16 1.11e-01 0s 6 4.47042096e+02 -5.78611789e+02 1.15e+01 7.77e-16 1.07e-01 0s 7 4.41859815e+02 -5.24148144e+02 1.12e+01 5.55e-16 1.01e-01 0s 8 4.07468245e+02 -2.78630782e+02 9.40e+00 5.55e-16 7.19e-02 0s 9 3.26044603e+02 -8.91203888e+01 5.40e+00 4.44e-16 4.25e-02 0s 10 2.48915231e+02 4.13080513e+01 2.74e+00 3.33e-16 2.10e-02 0s 11 2.07579419e+02 9.19706420e+01 1.55e+00 3.33e-16 1.16e-02 0s 12 1.91768614e+02 1.19979954e+02 1.03e+00 2.22e-16 7.14e-03 0s 13 1.80667371e+02 1.36015427e+02 5.93e-01 2.22e-16 4.37e-03 0s 14 1.75202778e+02 1.41023416e+02 3.80e-01 2.22e-16 3.31e-03 0s 15 1.72835716e+02 1.50028311e+02 2.69e-01 3.33e-16 2.20e-03 0s 16 1.70784172e+02 1.58436517e+02 1.84e-01 2.22e-16 1.19e-03 0s 17 1.70171868e+02 1.60839876e+02 1.41e-01 2.22e-16 8.92e-04 0s 18 1.69448127e+02 1.62472984e+02 1.02e-01 2.22e-16 6.63e-04 0s 19 1.69107130e+02 1.63809160e+02 7.95e-02 2.22e-16 5.02e-04 0s 20 1.68881417e+02 1.65423121e+02 6.38e-02 1.92e-16 3.27e-04 0s 21 1.68754037e+02 1.65899080e+02 5.49e-02 2.22e-16 2.70e-04 0s 22 1.68507212e+02 1.66756739e+02 3.83e-02 2.22e-16 1.65e-04 0s 23 1.68382542e+02 1.66986943e+02 2.95e-02 2.22e-16 1.32e-04 0s 24 1.68348850e+02 1.67510887e+02 2.61e-02 2.22e-16 7.90e-05 0s 25 1.68086997e+02 1.68020052e+02 4.69e-04 2.42e-16 6.26e-06 0s 26 1.68080050e+02 1.68077926e+02 3.27e-13 2.29e-16 1.98e-07 0s 27 1.68080000e+02 1.68080000e+02 3.07e-13 3.33e-16 2.58e-13 0s Barrier solved model in 27 iterations and 0.12 seconds Optimal objective 1.68080000e+02 Root relaxation: objective 1.680800e+02, 4853 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 168.08000 0 74 340.00000 168.08000 50.6% - 0s H 0 0 170.0000000 168.08000 1.13% - 0s H 0 0 169.0000000 168.08000 0.54% - 1s Explored 0 nodes (8202 simplex iterations) in 1.06 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.690000000000e+02, best bound 1.690000000000e+02, gap 0.0% Preprocessing time: 0.11 seconds Gurobi run time: 1.06 seconds Total run time: 1.17 seconds Objective: 169 Solution: 4 x [1, 49, 99] 4 x [5, 45, 99] 2 x [4, 5, 41, 99] 3 x [50, 98] 2 x [2, 49, 98] 3 x [51, 97] 6 x [52, 96] 2 x [10, 44, 95] 5 x [54, 94] 3 x [7, 48, 94] 6 x [55, 93] 1 x [23, 25, 92] 4 x [57, 91] 3 x [58, 90] 4 x [2, 56, 90] 1 x [28, 31, 90] 1 x [16, 18, 25, 90] 3 x [25, 35, 89] 2 x [10, 21, 29, 89] 2 x [16, 19, 25, 89] 3 x [60, 88] 3 x [3, 7, 20, 31, 88] 1 x [1, 7, 20, 31, 88] 4 x [61, 87] 5 x [62, 86] 1 x [11, 51, 86] 4 x [63, 85] 1 x [9, 55, 84] 4 x [65, 83] 3 x [66, 82] 4 x [67, 81] 4 x [26, 42, 81] 3 x [27, 41, 81] 4 x [68, 80] 4 x [31, 38, 80] 6 x [69, 79] 1 x [23, 48, 78] 1 x [10, 25, 36, 78] 2 x [30, 42, 77] 2 x [72, 76] 2 x [17, 55, 76] 1 x [16, 76] 2 x [27, 47, 75] 1 x [10, 25, 39, 75] 1 x [23, 51, 74] 2 x [74, 74] 4 x [4, 71, 73] 1 x [18, 22, 36, 73] 2 x [33, 46, 70] 1 x [18, 64, 66] 2 x [6, 13, 64, 65] 1 x [6, 13, 22, 44, 64] 2 x [40, 46, 63] 4 x [8, 22, 24, 32, 63] 2 x [9, 33, 46, 61] 1 x [9, 23, 57, 59] 3 x [38, 51, 59] 1 x [18, 30, 42, 59] 1 x [12, 12, 14, 16, 36, 59] 2 x [12, 34, 47, 56] 3 x [13, 15, 17, 23, 28, 53] 1 x [42, 53, 53] 1 x [18, 39, 41, 48] 1 x [12, 20, 34, 37, 47] 1 x [2, 5, 21, 33, 43, 46] 1 x [9, 23, 32, 40, 46] 1 x [9, 13, 17, 22, 43, 44] 1 x [14, 30, 42] 1 x [8, 18, 24, 27, 32, 41] 1 x [10, 14, 21, 30, 37, 38]