Build (method = -2) #dp: 41368 Step-3' Graph: 848 vertices and 8875 arcs (0.29s) Step-4' Graph: 845 vertices and 8868 arcs (0.30s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.30s) Optimize a model with 865 rows, 8869 columns and 24934 nonzeros Presolve removed 36 rows and 92 columns Presolve time: 0.10s Presolved: 829 rows, 8777 columns, 24779 nonzeros Variable types: 0 continuous, 8777 integer (28 binary) Found heuristic solution: objective 130.0000000 Optimize a model with 829 rows, 8777 columns and 24779 nonzeros Presolved: 829 rows, 8777 columns, 24779 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.636e+04 Factor NZ : 1.238e+05 (roughly 5 MBytes of memory) Factor Ops : 2.802e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.05172752e+03 -3.01119004e+05 2.55e+05 2.36e-02 3.15e+02 0s 1 9.04467885e+02 -2.18545910e+05 3.18e+04 1.33e-15 4.81e+01 0s 2 5.12522724e+02 -1.36343163e+05 1.04e+04 3.55e-15 1.83e+01 0s 3 4.49852879e+02 -7.14762147e+04 4.55e+03 2.22e-15 7.97e+00 0s 4 3.22648030e+02 -2.65845128e+04 8.21e+02 4.53e-14 2.15e+00 0s 5 2.99349762e+02 -1.23329456e+04 1.40e+02 6.13e-14 8.10e-01 0s 6 2.94829616e+02 -2.50061006e+03 1.37e+01 2.09e-14 1.64e-01 0s 7 2.88548898e+02 -1.80816531e+03 3.20e-12 1.44e-14 1.19e-01 0s 8 2.71495004e+02 -1.56114801e+03 2.86e-12 1.33e-14 1.04e-01 0s 9 2.64780045e+02 -1.44511826e+03 2.44e-12 1.38e-14 9.73e-02 0s 10 2.45634378e+02 -1.25164286e+03 2.53e-12 1.24e-14 8.52e-02 0s 11 1.84439278e+02 -8.97566943e+02 1.52e-12 9.55e-15 6.16e-02 0s 12 1.65224061e+02 -5.38191242e+02 1.00e-12 4.22e-15 4.00e-02 0s 13 1.76225721e+02 -3.73426574e+02 1.08e-12 3.93e-15 3.13e-02 0s 14 1.57547624e+02 -3.34307074e+02 7.89e-13 4.60e-15 2.80e-02 0s 15 1.12760865e+02 -2.97291932e+02 4.33e-13 3.98e-15 2.33e-02 0s 16 8.20250141e+01 -1.09385687e+02 2.88e-13 2.84e-15 1.09e-02 0s 17 5.34822917e+01 -5.71336575e+01 8.38e-13 2.78e-15 6.30e-03 0s 18 3.93687150e+01 -3.52954533e+01 1.03e-12 2.99e-15 4.25e-03 0s 19 3.27657828e+01 -2.30487974e+01 7.35e-13 3.77e-15 3.18e-03 0s 20 2.73092814e+01 -5.18862805e+00 6.21e-13 2.99e-15 1.85e-03 0s 21 2.29700890e+01 5.50547665e+00 2.91e-13 2.93e-15 9.94e-04 0s 22 2.11775833e+01 6.82124030e+00 1.89e-13 3.30e-15 8.17e-04 1s 23 2.02767455e+01 1.20803535e+01 3.20e-13 2.79e-15 4.66e-04 1s 24 1.97640959e+01 1.54170265e+01 2.86e-13 2.52e-15 2.47e-04 1s 25 1.93629862e+01 1.71705401e+01 9.88e-14 2.61e-15 1.25e-04 1s 26 1.91019934e+01 1.77616479e+01 5.07e-14 2.51e-15 7.63e-05 1s 27 1.89805229e+01 1.80065991e+01 6.34e-14 2.97e-15 5.54e-05 1s 28 1.88161319e+01 1.83139247e+01 1.79e-13 2.79e-15 2.86e-05 1s 29 1.87274868e+01 1.85210392e+01 4.56e-13 2.87e-15 1.17e-05 1s 30 1.87236798e+01 1.85834384e+01 4.52e-13 3.20e-15 7.98e-06 1s 31 1.87054655e+01 1.86422511e+01 1.86e-13 2.50e-15 3.60e-06 1s 32 1.86856678e+01 1.86810382e+01 3.49e-13 2.59e-15 2.63e-07 1s 33 1.86850007e+01 1.86849960e+01 4.88e-13 2.29e-15 2.69e-10 1s 34 1.86850000e+01 1.86850000e+01 5.41e-13 2.14e-15 2.69e-13 1s Barrier solved model in 34 iterations and 0.75 seconds Optimal objective 1.86850000e+01 Root relaxation: objective 1.868500e+01, 6084 iterations, 0.92 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.68500 0 102 130.00000 18.68500 85.6% - 2s H 0 0 20.0000000 18.68500 6.58% - 2s H 0 0 19.0000000 18.68500 1.66% - 3s Explored 0 nodes (13680 simplex iterations) in 3.20 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.33 seconds Gurobi run time: 3.20 seconds Total run time: 3.53 seconds Objective: 19 Solution: 1 x [4, 6, 11, 11, 13, 14, 15, 16, 18] 2 x [1, 6, 12, 13, 14, 15, 16, 17, 19] 1 x [3, 6, 6, 10, 11, 11, 13, 15, 16, 17, 19, 19] 2 x [5, 7, 7, 8, 13, 15, 16, 17, 17, 19, 19] 1 x [4, 7, 10, 12, 14, 14, 16, 17, 20] 1 x [1, 1, 2, 5, 5, 7, 10, 12, 14, 16] 1 x [1, 2, 5, 5, 5, 9, 11, 16, 18, 18] 4 x [2, 2, 6, 7, 8, 10, 14, 16, 17, 18, 19] 1 x [2, 2, 3, 5, 5, 7, 16, 19] 1 x [2, 2, 6, 7, 10, 12, 14, 16, 16] 1 x [2, 3, 7, 10, 12, 15, 19, 20, 20] 1 x [3, 3, 4, 6, 7, 10, 12, 12, 14, 15] 2 x [5, 5, 6, 6, 6, 10, 11, 14, 14, 14, 17, 18, 18, 19, 19]