Build (method = -2) #dp: 61325 Step-3' Graph: 852 vertices and 8996 arcs (0.44s) Step-4' Graph: 849 vertices and 8990 arcs (0.45s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.45s) Optimize a model with 867 rows, 8991 columns and 25287 nonzeros Presolve removed 15 rows and 29 columns Presolve time: 0.08s Presolved: 852 rows, 8962 columns, 25252 nonzeros Variable types: 0 continuous, 8962 integer (0 binary) Found heuristic solution: objective 1697.0000000 Optimize a model with 852 rows, 8962 columns and 25252 nonzeros Presolved: 852 rows, 8962 columns, 25252 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.640e+04 Factor NZ : 1.187e+05 (roughly 5 MBytes of memory) Factor Ops : 2.521e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.15608121e+04 -2.87595980e+06 1.52e+06 2.22e-16 1.79e+03 0s 1 6.87677082e+03 -1.87073932e+06 2.10e+05 8.88e-16 3.16e+02 0s 2 3.97892167e+03 -1.10313834e+06 6.55e+04 2.66e-15 1.19e+02 0s 3 3.13859987e+03 -4.61430582e+05 2.87e+04 2.22e-15 4.49e+01 0s 4 2.92311049e+03 -1.86197455e+05 7.14e+03 3.46e-14 1.47e+01 0s 5 2.44053386e+03 -5.40760045e+04 8.87e+02 3.91e-14 3.57e+00 0s 6 2.02071036e+03 -3.56075196e+04 4.25e+02 1.95e-14 2.26e+00 0s 7 2.13766563e+03 -2.93256834e+04 3.72e+02 1.69e-14 1.87e+00 0s 8 1.99047119e+03 -4.99953775e+03 1.17e+01 6.22e-15 3.91e-01 0s 9 1.94634523e+03 -4.58093261e+03 2.02e+00 5.77e-15 3.64e-01 0s 10 1.74570194e+03 -4.40056366e+03 1.72e+00 5.55e-15 3.43e-01 0s 11 1.56702726e+03 -4.04165555e+03 1.43e+00 4.88e-15 3.13e-01 0s 12 1.19450460e+03 -3.00217818e+03 9.08e-01 3.89e-15 2.34e-01 0s 13 8.70770537e+02 -8.49801866e+02 5.99e-01 7.77e-16 9.60e-02 0s 14 6.15560156e+02 -5.97353018e+02 3.71e-01 9.99e-16 6.76e-02 0s 15 4.31884594e+02 -2.91585238e+02 2.00e-01 7.25e-16 4.03e-02 0s 16 3.53794133e+02 -1.53633532e+02 1.30e-01 8.82e-16 2.83e-02 0s 17 2.81190789e+02 1.63248475e+01 6.35e-02 5.55e-16 1.48e-02 0s 18 2.45298483e+02 1.05175467e+02 2.89e-02 5.55e-16 7.81e-03 0s 19 2.37406558e+02 1.46031555e+02 2.20e-02 6.23e-16 5.09e-03 0s 20 2.32512764e+02 1.64826567e+02 1.34e-02 7.01e-16 3.77e-03 1s 21 2.29270962e+02 1.93917208e+02 8.41e-03 3.93e-16 1.97e-03 1s 22 2.27556094e+02 2.07928982e+02 5.58e-03 4.42e-16 1.09e-03 1s 23 2.26108212e+02 2.11353825e+02 3.78e-03 4.98e-16 8.22e-04 1s 24 2.24354740e+02 2.15992572e+02 1.40e-03 5.55e-16 4.66e-04 1s 25 2.24030436e+02 2.19725735e+02 9.85e-04 5.46e-16 2.40e-04 1s 26 2.23541168e+02 2.21191259e+02 3.81e-04 4.15e-16 1.31e-04 1s 27 2.23455563e+02 2.22229800e+02 2.83e-04 4.29e-16 6.83e-05 1s 28 2.23379633e+02 2.22381678e+02 1.97e-04 7.28e-16 5.56e-05 1s 29 2.23273170e+02 2.22764141e+02 7.07e-05 4.12e-16 2.84e-05 1s 30 2.23232485e+02 2.23016244e+02 2.15e-05 4.99e-16 1.21e-05 1s 31 2.23214512e+02 2.23196653e+02 7.19e-09 3.63e-16 9.95e-07 1s 32 2.23214001e+02 2.23213980e+02 1.89e-12 4.24e-16 1.17e-09 1s 33 2.23214000e+02 2.23214000e+02 2.61e-12 3.90e-16 1.17e-12 1s Barrier solved model in 33 iterations and 0.81 seconds Optimal objective 2.23214000e+02 Root relaxation: objective 2.232140e+02, 6181 iterations, 0.98 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 223.21400 0 68 1697.00000 223.21400 86.8% - 2s H 0 0 224.0000000 223.21400 0.35% - 2s Explored 0 nodes (14098 simplex iterations) in 3.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.240000000000e+02, best bound 2.240000000000e+02, gap 0.0% Preprocessing time: 0.50 seconds Gurobi run time: 3.00 seconds Total run time: 3.50 seconds Objective: 224 Solution: 2 x [1, 4, 6, 16, 16, 16, 17] 1 x [1, 2, 3, 6, 16, 16, 17] 4 x [1, 2, 3, 6, 15, 16, 16, 17] 5 x [1, 5, 6, 8, 15, 17, 17, 18, 18] 18 x [1, 2, 6, 17, 18, 18, 18, 18] 17 x [1, 1, 1, 4, 7, 8] 19 x [1, 1, 1, 5, 10, 16] 2 x [4, 6, 16, 16, 16, 17] 24 x [4, 4, 7, 13, 15, 15, 16, 16, 18] 14 x [4, 4, 7, 8, 8, 9, 10, 12, 13, 13, 14, 14] 5 x [3, 4, 4, 4, 4, 5] 1 x [4, 4, 4, 4, 5, 10, 14] 10 x [4, 4, 4, 4, 5, 10, 14, 14] 1 x [3, 3, 7, 15, 16, 16, 16] 13 x [3, 3, 7, 13, 15, 16, 16, 16] 1 x [3, 3, 11, 12, 16, 16, 16, 18] 4 x [3, 3, 11, 11, 12, 16, 16, 16, 18] 23 x [3, 3, 7, 8, 9, 10, 13, 14, 17, 17] 1 x [5, 5, 7, 10, 16, 16, 18] 1 x [7, 10, 16, 16, 18] 7 x [5, 7, 8, 8, 8, 10, 18, 18] 33 x [5, 5, 7, 8, 8, 10, 12, 12, 12, 14, 14, 17] 18 x [5, 5, 7, 8, 8, 8, 9, 10, 13, 14]