Build (method = -2) #dp: 64932 Step-3' Graph: 894 vertices and 9336 arcs (0.47s) Step-4' Graph: 889 vertices and 9326 arcs (0.48s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.48s) Optimize a model with 908 rows, 9327 columns and 26289 nonzeros Presolve removed 6 rows and 10 columns Presolve time: 0.07s Presolved: 902 rows, 9317 columns, 26272 nonzeros Variable types: 0 continuous, 9317 integer (0 binary) Found heuristic solution: objective 1979.0000000 Found heuristic solution: objective 1765.0000000 Optimize a model with 902 rows, 9317 columns and 26272 nonzeros Presolved: 902 rows, 9317 columns, 26272 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.720e+04 Factor NZ : 1.212e+05 (roughly 5 MBytes of memory) Factor Ops : 2.369e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.29303586e+04 -2.74621105e+06 1.43e+06 2.22e-16 1.62e+03 0s 1 8.13946842e+03 -1.75233544e+06 2.54e+05 1.11e-15 3.38e+02 0s 2 4.31155750e+03 -1.20037253e+06 7.44e+04 1.33e-15 1.31e+02 0s 3 3.37198472e+03 -5.13803463e+05 3.83e+04 1.60e-14 5.71e+01 0s 4 2.28933826e+03 -1.83575451e+05 8.11e+03 6.93e-14 1.58e+01 0s 5 2.01672032e+03 -8.45081713e+04 5.85e+02 1.99e-13 4.98e+00 0s 6 1.99427310e+03 -2.09477840e+04 1.73e-10 4.44e-14 1.23e+00 0s 7 1.98697969e+03 -5.58129927e+03 4.80e-11 1.49e-14 4.06e-01 0s 8 1.72707986e+03 -4.88353794e+03 3.81e-11 1.02e-14 3.55e-01 0s 9 1.48926057e+03 -2.51720817e+03 2.89e-11 6.75e-15 2.15e-01 0s 10 1.26019702e+03 -1.89556812e+03 2.44e-11 6.75e-15 1.69e-01 0s 11 1.03467255e+03 -1.31506245e+03 1.72e-11 7.20e-15 1.26e-01 0s 12 8.71359331e+02 -1.17232837e+03 1.40e-11 7.95e-15 1.10e-01 0s 13 5.54067186e+02 -7.93297532e+02 2.30e-12 7.57e-15 7.22e-02 0s 14 4.38247819e+02 -5.39190550e+02 2.08e-12 7.46e-15 5.24e-02 0s 15 3.35977978e+02 -2.56340085e+02 1.09e-12 6.63e-15 3.18e-02 0s 16 2.54911847e+02 -3.86970076e+01 7.37e-13 5.69e-15 1.57e-02 0s 17 2.21871282e+02 1.12200530e+02 4.81e-13 4.61e-15 5.88e-03 0s 18 2.02761411e+02 1.48580807e+02 2.75e-13 5.01e-15 2.90e-03 0s 19 2.00890108e+02 1.55133621e+02 2.56e-13 6.68e-15 2.45e-03 0s 20 2.00453965e+02 1.61488583e+02 3.93e-13 7.06e-15 2.09e-03 1s 21 1.97257122e+02 1.75761127e+02 5.50e-13 5.87e-15 1.15e-03 1s 22 1.95013258e+02 1.82648253e+02 1.70e-12 6.14e-15 6.63e-04 1s 23 1.93464221e+02 1.87307053e+02 6.55e-13 4.92e-15 3.30e-04 1s 24 1.92844377e+02 1.89798883e+02 6.10e-13 5.00e-15 1.63e-04 1s 25 1.92348685e+02 1.90924529e+02 1.20e-12 5.17e-15 7.63e-05 1s 26 1.92195301e+02 1.91547605e+02 2.63e-12 4.51e-15 3.47e-05 1s 27 1.92126711e+02 1.91878460e+02 3.66e-12 5.29e-15 1.33e-05 1s 28 1.92109128e+02 1.92032750e+02 3.03e-12 5.03e-15 4.09e-06 1s 29 1.92103853e+02 1.92095897e+02 1.98e-12 3.73e-15 4.27e-07 1s 30 1.92101003e+02 1.92100974e+02 1.84e-12 4.83e-15 1.58e-09 1s 31 1.92101000e+02 1.92101000e+02 3.17e-12 5.03e-15 1.58e-12 1s Barrier solved model in 31 iterations and 0.75 seconds Optimal objective 1.92101000e+02 Root relaxation: objective 1.921010e+02, 6556 iterations, 0.94 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 192.10100 0 74 1765.00000 192.10100 89.1% - 3s H 0 0 193.0000000 192.10100 0.47% - 3s Explored 0 nodes (17048 simplex iterations) in 3.50 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.930000000000e+02, best bound 1.930000000000e+02, gap 0.0% Preprocessing time: 0.52 seconds Gurobi run time: 3.50 seconds Total run time: 4.03 seconds Objective: 193 Solution: 8 x [4, 4, 5, 11, 12, 13, 14, 16] 79 x [5, 6, 11, 11, 12, 12, 13, 16] 7 x [4, 4, 5, 9, 9, 9, 11, 11, 13, 17, 17, 18] 20 x [1, 1, 4, 4, 5, 11, 11, 12, 16, 19] 4 x [1, 2, 3, 3, 4, 5, 7, 7, 9, 9, 9, 11, 16, 17, 17, 18] 1 x [4, 5, 6, 9, 17, 17, 18] 2 x [1, 1, 3, 5, 5, 7, 8, 8, 18] 6 x [2, 4, 5, 5, 9, 9, 9, 12, 17, 17, 18] 12 x [5, 5, 5, 9, 9, 9, 10, 10, 17, 17, 18] 1 x [1, 1, 9, 9, 9, 15, 16, 17, 17, 17, 18, 18, 19] 2 x [1, 1, 9, 9, 9, 15, 17, 17, 17, 18, 18, 19] 21 x [1, 1, 1, 1, 4, 4, 11, 15, 16, 16, 18, 19] 5 x [1, 1, 3, 4, 10, 11, 11, 15, 16, 18, 19, 19] 17 x [1, 2, 2, 2, 4, 7, 7, 7, 9, 9, 9, 11, 16, 17, 17, 18, 19] 1 x [1, 3, 4, 4, 4, 4, 11, 17, 17, 17, 18, 18] 1 x [1, 3, 4, 4, 4, 4, 11, 11, 17, 17, 17, 18, 18] 1 x [1, 3, 4, 4, 4, 4, 17, 17, 17, 18, 18] 3 x [4, 11, 11, 11, 11, 14, 16, 17, 17, 17, 17] 1 x [1, 3, 4, 4, 9, 9, 9, 10, 17, 17, 17, 17, 17, 18] 1 x [3, 4, 4, 9, 9, 9, 17, 17, 17, 17, 17, 18]