Build (method = -2) #dp: 51491 Step-3' Graph: 849 vertices and 9838 arcs (0.41s) Step-4' Graph: 847 vertices and 9834 arcs (0.42s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.42s) Optimize a model with 866 rows, 9835 columns and 27866 nonzeros Presolve removed 21 rows and 37 columns Presolve time: 0.08s Presolved: 845 rows, 9798 columns, 27815 nonzeros Variable types: 0 continuous, 9798 integer (0 binary) Found heuristic solution: objective 1641.0000000 Optimize a model with 845 rows, 9798 columns and 27815 nonzeros Presolved: 845 rows, 9798 columns, 27815 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.821e+04 Factor NZ : 1.331e+05 (roughly 5 MBytes of memory) Factor Ops : 3.174e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.46409286e+04 -2.33830017e+06 1.06e+06 2.22e-16 1.15e+03 0s 1 5.76609863e+03 -1.74501086e+06 1.60e+05 1.33e-15 2.37e+02 0s 2 3.23398255e+03 -1.07862606e+06 4.95e+04 1.11e-15 9.66e+01 0s 3 2.83830853e+03 -4.80239792e+05 2.52e+04 3.33e-15 4.26e+01 0s 4 2.09938571e+03 -1.20607899e+05 3.01e+03 1.95e-13 8.14e+00 0s 5 1.99933318e+03 -2.82933107e+04 1.07e+02 5.51e-14 1.59e+00 0s 6 1.99187076e+03 -3.97877827e+03 5.60e-10 1.02e-14 3.05e-01 0s 7 1.87733705e+03 -3.93081571e+03 4.83e-10 9.33e-15 2.96e-01 0s 8 1.85933517e+03 -3.78001147e+03 4.75e-10 8.44e-15 2.88e-01 0s 9 1.74702890e+03 -3.64495468e+03 4.37e-10 8.22e-15 2.75e-01 0s 10 1.59198651e+03 -2.85687250e+03 3.90e-10 7.77e-15 2.27e-01 0s 11 1.44336331e+03 -2.75044604e+03 3.45e-10 6.99e-15 2.14e-01 0s 12 1.02933993e+03 -2.03613187e+03 2.22e-10 5.88e-15 1.56e-01 0s 13 8.23376279e+02 -1.60418067e+03 1.67e-10 4.66e-15 1.24e-01 0s 14 6.28231273e+02 -1.04055440e+03 1.14e-10 3.94e-15 8.51e-02 0s 15 4.65333935e+02 -5.81297183e+02 7.21e-11 3.38e-15 5.34e-02 0s 16 3.39866666e+02 -3.39576021e+02 3.69e-11 3.69e-15 3.46e-02 1s 17 2.87461993e+02 -1.26091598e+02 2.30e-11 3.14e-15 2.11e-02 1s 18 2.69116885e+02 4.02068010e+01 1.79e-11 2.55e-15 1.17e-02 1s 19 2.31147308e+02 1.20603228e+02 8.15e-12 2.57e-15 5.64e-03 1s 20 2.22136531e+02 1.70884096e+02 5.63e-12 2.36e-15 2.61e-03 1s 21 2.16221600e+02 1.86336555e+02 5.13e-12 2.64e-15 1.52e-03 1s 22 2.15736593e+02 1.90933418e+02 4.02e-12 3.16e-15 1.26e-03 1s 23 2.14460312e+02 1.99540917e+02 2.26e-12 3.06e-15 7.61e-04 1s 24 2.13950509e+02 2.03356721e+02 1.10e-12 3.12e-15 5.40e-04 1s 25 2.12937910e+02 2.08262118e+02 2.06e-12 2.43e-15 2.38e-04 1s 26 2.12775900e+02 2.09568480e+02 1.47e-12 2.87e-15 1.64e-04 1s 27 2.12409544e+02 2.10103230e+02 9.65e-13 3.47e-15 1.18e-04 1s 28 2.12256010e+02 2.11220828e+02 2.16e-12 2.79e-15 5.28e-05 1s 29 2.12188072e+02 2.11765735e+02 3.61e-12 2.42e-15 2.15e-05 1s 30 2.12157782e+02 2.12027948e+02 3.88e-11 2.13e-15 6.62e-06 1s 31 2.12138667e+02 2.12107076e+02 6.56e-12 2.20e-15 1.61e-06 1s 32 2.12138001e+02 2.12137969e+02 1.11e-11 1.75e-15 1.61e-09 1s 33 2.12138000e+02 2.12138000e+02 8.36e-12 2.00e-15 1.61e-12 1s Barrier solved model in 33 iterations and 0.97 seconds Optimal objective 2.12138000e+02 Root relaxation: objective 2.121380e+02, 6834 iterations, 1.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 212.13800 0 62 1641.00000 212.13800 87.1% - 4s H 0 0 213.0000000 212.13800 0.40% - 4s Explored 0 nodes (18918 simplex iterations) in 4.30 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.130000000000e+02, best bound 2.130000000000e+02, gap 0.0% Preprocessing time: 0.48 seconds Gurobi run time: 4.30 seconds Total run time: 4.78 seconds Objective: 213 Solution: 41 x [6, 7, 7, 7, 7, 10, 12, 18, 19] 9 x [2, 2, 4, 6, 7, 8, 11, 14, 15] 19 x [1, 2, 6, 9, 12, 13, 14, 14] 16 x [1, 5, 6, 9, 12, 13, 14, 14, 16] 40 x [1, 6, 9, 10, 10, 10, 12, 12, 14, 14, 16] 1 x [3, 6, 7, 7, 8, 13, 17, 18] 4 x [3, 6, 7, 7, 7, 8, 13, 17, 18] 25 x [3, 3, 6, 7, 7, 7, 13, 16, 18, 18, 18] 4 x [1, 3, 4, 6, 7, 7, 7, 14, 16, 18, 18, 18] 2 x [1, 3, 6, 7, 7, 7, 14, 16, 18, 18, 18] 4 x [3, 6, 9, 9, 9, 14, 14, 14, 16, 18, 18] 3 x [1, 3, 6, 6, 14, 16, 18, 18, 19] 9 x [2, 2, 2, 6, 6, 17, 19] 1 x [3, 3, 18, 19] 11 x [2, 3, 3, 4, 4, 12, 14, 19, 19] 1 x [12, 12, 12, 12, 19, 19] 3 x [10, 10, 12, 12, 12, 12, 19, 19] 7 x [3, 11, 11, 16, 18, 19, 19, 19] 1 x [3, 8, 14, 16, 18, 18, 19, 19, 19] 2 x [3, 8, 14, 14, 16, 18, 18, 19, 19, 19] 1 x [3, 3, 9, 16, 16, 18, 18, 19, 19, 19] 9 x [3, 4, 17, 19, 19, 19, 19]