Build (method = -2) #dp: 36132 Step-3' Graph: 1521 vertices and 10869 arcs (0.23s) Step-4' Graph: 1475 vertices and 10778 arcs (0.24s) #V4/#V3 = 0.97 #A4/#A3 = 0.99 Ready! (0.24s) Optimize a model with 1493 rows, 10779 columns and 29391 nonzeros Presolve removed 100 rows and 182 columns Presolve time: 0.14s Presolved: 1393 rows, 10597 columns, 29477 nonzeros Variable types: 0 continuous, 10597 integer (335 binary) Found heuristic solution: objective 159.0000000 Found heuristic solution: objective 139.0000000 Optimize a model with 1393 rows, 10597 columns and 29477 nonzeros Presolve removed 2 rows and 2 columns Presolved: 1391 rows, 10595 columns, 29493 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 1.846e+04 Factor NZ : 1.116e+05 (roughly 6 MBytes of memory) Factor Ops : 1.492e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.29164862e+03 -3.79920876e+05 3.43e+05 0.00e+00 2.65e+02 0s 1 1.08222217e+03 -2.73285646e+05 4.75e+04 8.88e-16 4.57e+01 0s 2 6.35233992e+02 -1.17095301e+05 1.55e+04 2.66e-15 1.50e+01 0s 3 3.29019718e+02 -5.65370130e+04 3.22e+03 6.93e-14 4.48e+00 0s 4 2.59111283e+02 -1.95353315e+04 8.41e+02 3.38e-14 1.35e+00 0s 5 2.42686867e+02 -1.06125343e+04 4.17e+02 3.55e-14 6.97e-01 0s 6 2.08213863e+02 -7.70492565e+03 9.90e+01 2.40e-14 4.15e-01 0s 7 1.98540080e+02 -1.61269353e+03 2.10e+01 7.55e-15 9.06e-02 0s 8 1.96994437e+02 -4.95631102e+02 1.01e+01 3.11e-15 3.38e-02 0s 9 1.67615104e+02 -5.17097143e+02 6.99e+00 3.33e-15 3.32e-02 0s 10 1.38234963e+02 -3.70515664e+02 4.42e+00 2.66e-15 2.45e-02 0s 11 1.02725751e+02 -2.00297897e+02 3.27e+00 1.11e-15 1.46e-02 0s 12 8.68303281e+01 -1.76644002e+02 2.76e+00 1.11e-15 1.27e-02 0s 13 7.52683271e+01 -1.02124225e+02 2.36e+00 9.08e-16 8.58e-03 0s 14 4.32776119e+01 -4.38617955e+01 1.25e+00 6.74e-16 4.21e-03 0s 15 4.17784137e+01 -4.18408088e+01 1.19e+00 8.76e-16 4.04e-03 0s 16 3.45593250e+01 -3.23295386e+01 9.42e-01 1.02e-15 3.23e-03 0s 17 3.14893282e+01 -1.79712742e+01 8.26e-01 8.25e-16 2.39e-03 0s 18 2.76020000e+01 -1.02203855e+01 6.58e-01 8.86e-16 1.83e-03 0s 19 2.33031334e+01 6.63262180e-01 4.17e-01 7.48e-16 1.09e-03 0s 20 2.26297440e+01 5.90240632e+00 3.07e-01 8.08e-16 8.03e-04 0s 21 2.04975804e+01 9.19151001e+00 1.52e-01 8.98e-16 5.39e-04 0s 22 2.04865369e+01 9.65652845e+00 1.43e-01 1.12e-15 5.17e-04 0s 23 1.98389175e+01 1.37737303e+01 7.89e-02 7.55e-16 2.88e-04 0s 24 1.92749550e+01 1.66971893e+01 2.78e-02 5.69e-16 1.22e-04 0s 25 1.90458065e+01 1.77900446e+01 1.08e-02 6.58e-16 5.94e-05 0s 26 1.89644323e+01 1.82596831e+01 6.25e-03 6.51e-16 3.33e-05 0s 27 1.88983176e+01 1.85129294e+01 3.16e-03 6.38e-16 1.82e-05 0s 28 1.88515016e+01 1.86642939e+01 1.21e-03 6.11e-16 8.85e-06 0s 29 1.88396836e+01 1.87305393e+01 8.05e-04 7.07e-16 5.16e-06 0s 30 1.88255809e+01 1.87557428e+01 3.54e-04 7.85e-16 3.30e-06 1s 31 1.88164294e+01 1.87836458e+01 7.38e-05 7.03e-16 1.55e-06 1s 32 1.88135431e+01 1.88076608e+01 5.67e-06 5.75e-16 2.77e-07 1s 33 1.88130114e+01 1.88128689e+01 7.50e-09 4.33e-16 6.72e-09 1s 34 1.88130000e+01 1.88130000e+01 3.72e-12 5.55e-16 2.57e-13 1s Barrier solved model in 34 iterations and 0.56 seconds Optimal objective 1.88130000e+01 Root relaxation: objective 1.881300e+01, 5299 iterations, 0.66 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.81300 0 68 139.00000 18.81300 86.5% - 3s H 0 0 20.0000000 18.81300 5.93% - 3s H 0 0 19.0000000 18.81300 0.98% - 3s Explored 0 nodes (15473 simplex iterations) in 3.58 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.900000000000e+01, best bound 1.900000000000e+01, gap 0.0% Preprocessing time: 0.28 seconds Gurobi run time: 3.58 seconds Total run time: 3.86 seconds Objective: 19 Solution: 3 x [5, 5, 8, 9, 10, 11, 11, 11, 14, 15, 15] 1 x [5, 7, 9, 10, 10, 14, 15, 16, 17] 1 x [4, 4, 10, 10, 11, 14, 15, 16, 16, 16, 16] 1 x [1, 6, 7, 10, 10, 10, 12, 16, 16] 1 x [6, 7, 10, 10, 10, 14, 14, 16, 16] 1 x [1, 2, 3, 7, 8, 9, 11, 11, 15, 15] 1 x [2, 2, 3, 5, 5, 8, 9, 11, 11, 15, 15] 1 x [3, 5, 7, 7, 7, 7, 8, 8, 9, 11, 11] 1 x [2, 5, 7, 7, 9, 9, 9, 13, 14, 15, 15] 1 x [5, 7, 8, 12, 14, 15, 16, 16, 17, 18] 4 x [5, 8, 9, 11, 11, 11, 12, 14, 17, 17, 17] 1 x [4, 4, 5, 7, 7, 7, 9, 11, 11, 12, 14] 1 x [2, 4, 7, 8, 9, 9, 9, 14, 14, 15] 1 x [2, 2, 2, 2, 2, 2, 16, 18, 18, 18, 18]