Build (method = -2) #dp: 59124 Step-3' Graph: 892 vertices and 9721 arcs (0.41s) Step-4' Graph: 889 vertices and 9715 arcs (0.42s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.42s) Optimize a model with 908 rows, 9716 columns and 27416 nonzeros Presolve removed 15 rows and 27 columns Presolve time: 0.11s Presolved: 893 rows, 9689 columns, 27379 nonzeros Variable types: 0 continuous, 9689 integer (0 binary) Found heuristic solution: objective 1997.0000000 Found heuristic solution: objective 1730.0000000 Optimize a model with 893 rows, 9689 columns and 27379 nonzeros Presolved: 893 rows, 9689 columns, 27379 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.768e+04 Factor NZ : 1.296e+05 (roughly 5 MBytes of memory) Factor Ops : 2.897e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.46124055e+04 -2.49528594e+06 1.06e+06 1.11e-16 1.16e+03 0s 1 6.31217387e+03 -1.70157984e+06 1.90e+05 2.44e-15 2.60e+02 0s 2 3.20587166e+03 -1.13577844e+06 4.94e+04 1.89e-15 1.00e+02 0s 3 3.00272384e+03 -6.00303682e+05 3.16e+04 1.78e-15 5.25e+01 0s 4 2.20384107e+03 -1.66156387e+05 6.81e+03 7.11e-15 1.29e+01 0s 5 2.00534317e+03 -4.30301644e+04 3.35e+02 2.49e-14 2.48e+00 0s 6 1.99142849e+03 -3.35733980e+03 7.62e-01 2.66e-15 2.76e-01 0s 7 1.76026828e+03 -3.17131229e+03 8.18e-04 2.47e-15 2.54e-01 0s 8 1.57261420e+03 -2.49004857e+03 7.55e-04 2.13e-15 2.10e-01 0s 9 1.30297977e+03 -1.89762402e+03 6.12e-04 2.40e-15 1.65e-01 0s 10 1.21646112e+03 -8.13274754e+02 5.57e-04 1.62e-15 1.05e-01 0s 11 8.17431514e+02 -6.23158085e+02 3.31e-04 1.71e-15 7.43e-02 0s 12 5.49063151e+02 -3.89601028e+02 1.84e-04 1.59e-15 4.84e-02 0s 13 4.37717648e+02 -2.77173557e+02 1.30e-04 1.83e-15 3.69e-02 0s 14 3.64852096e+02 -1.28685972e+02 9.18e-05 1.72e-15 2.54e-02 0s 15 2.95826340e+02 -3.02897405e+01 5.57e-05 1.79e-15 1.68e-02 0s 16 2.68957613e+02 3.30132652e+01 4.12e-05 1.75e-15 1.22e-02 0s 17 2.43182272e+02 7.93373902e+01 2.60e-05 1.68e-15 8.45e-03 0s 18 2.26981242e+02 1.12223530e+02 1.54e-05 1.82e-15 5.92e-03 1s 19 2.30285505e+02 1.48463139e+02 1.42e-05 1.56e-15 4.22e-03 1s 20 2.19851475e+02 1.73023997e+02 8.13e-06 1.52e-15 2.41e-03 1s 21 2.19624176e+02 1.91762646e+02 7.10e-06 1.22e-15 1.44e-03 1s 22 2.14047743e+02 1.95300945e+02 4.25e-06 1.42e-15 9.66e-04 1s 23 2.09831387e+02 1.99779787e+02 1.72e-06 1.59e-15 5.18e-04 1s 24 2.09067319e+02 2.04164285e+02 1.21e-06 1.26e-15 2.53e-04 1s 25 2.08386885e+02 2.05537485e+02 6.55e-07 1.38e-15 1.47e-04 1s 26 2.08285883e+02 2.06012766e+02 5.81e-07 1.65e-15 1.17e-04 1s 27 2.08135211e+02 2.06527070e+02 4.77e-07 1.53e-15 8.29e-05 1s 28 2.07949498e+02 2.06750629e+02 3.39e-07 1.67e-15 6.18e-05 1s 29 2.07848912e+02 2.07188063e+02 2.68e-07 1.37e-15 3.41e-05 1s 30 2.07620065e+02 2.07228180e+02 9.32e-08 1.65e-15 2.02e-05 1s 31 2.07592741e+02 2.07352358e+02 7.37e-08 1.42e-15 1.24e-05 1s 32 2.07554014e+02 2.07409384e+02 4.41e-08 1.44e-15 7.46e-06 1s 33 2.07532860e+02 2.07444767e+02 2.77e-08 1.45e-15 4.54e-06 1s 34 2.07503032e+02 2.07484240e+02 4.42e-09 9.69e-16 9.69e-07 1s 35 2.07497029e+02 2.07496726e+02 2.16e-11 8.75e-16 1.56e-08 1s 36 2.07497000e+02 2.07497000e+02 1.17e-11 1.00e-15 1.56e-11 1s Barrier solved model in 36 iterations and 0.98 seconds Optimal objective 2.07497000e+02 Root relaxation: objective 2.074970e+02, 6590 iterations, 1.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 207.49700 0 64 1730.00000 207.49700 88.0% - 4s H 0 0 208.0000000 207.49700 0.24% - 4s Explored 0 nodes (17310 simplex iterations) in 4.32 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.080000000000e+02, best bound 2.080000000000e+02, gap 0.0% Preprocessing time: 0.48 seconds Gurobi run time: 4.32 seconds Total run time: 4.80 seconds Objective: 208 Solution: 1 x [2, 3, 5, 7, 10, 11, 17, 17] 2 x [2, 3, 7, 10, 10, 11, 15, 18] 29 x [2, 3, 6, 7, 11, 11, 12, 17, 17] 7 x [2, 3, 3, 7, 10, 10] 4 x [2, 5, 8, 9, 11, 17, 18, 18, 19] 35 x [2, 6, 9, 9, 9, 12, 12, 12, 15, 18] 33 x [2, 2, 6, 8, 9, 12, 14, 14, 14, 17, 18] 35 x [1, 1, 1, 5, 6, 9, 10, 15] 1 x [5, 6, 8, 9, 10, 11, 15, 18, 18] 1 x [6, 8, 8, 8, 9, 12, 12, 12, 14, 14, 18, 18] 10 x [1, 6, 9, 9, 11, 12, 13, 14, 14, 14, 17, 18] 1 x [1, 6, 9, 9, 11, 12, 12, 13, 14, 14, 18, 18] 4 x [1, 6, 9, 9, 11, 12, 12, 12, 13, 15, 18] 1 x [6, 9, 9, 11, 12, 12, 13, 14, 14, 18, 18] 1 x [4, 6, 8, 17, 17, 19, 19, 19, 19] 6 x [4, 6, 8, 16, 17, 17, 19, 19, 19, 19] 6 x [4, 5, 6, 10, 12, 15, 18, 19, 19, 19, 19] 1 x [4, 10, 10, 15, 17, 19, 19, 19, 19] 3 x [4, 10, 10, 10, 10, 10, 15, 17, 18, 18] 19 x [4, 4, 4, 5, 6, 10, 10, 15, 18, 18] 8 x [5, 8, 8, 8, 10, 10, 16, 17, 17]