Build (method = -2) #dp: 10578 Step-3' Graph: 1521 vertices and 4556 arcs (0.08s) Step-4' Graph: 1025 vertices and 3564 arcs (0.09s) #V4/#V3 = 0.67 #A4/#A3 = 0.78 Ready! (0.09s) Optimize a model with 1045 rows, 3565 columns and 8649 nonzeros Presolve removed 162 rows and 325 columns Presolve time: 0.09s Presolved: 883 rows, 3240 columns, 8465 nonzeros Variable types: 0 continuous, 3240 integer (421 binary) Optimize a model with 883 rows, 3240 columns and 8465 nonzeros Presolved: 883 rows, 3240 columns, 8465 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 5.766e+03 Factor NZ : 4.098e+04 (roughly 2 MBytes of memory) Factor Ops : 3.732e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.93755905e+03 -2.47942824e+05 5.80e+05 2.08e-02 5.65e+02 0s 1 2.00175255e+03 -1.57052518e+05 8.03e+04 5.91e-02 9.40e+01 0s 2 1.14974342e+03 -5.27984420e+04 1.45e+04 1.22e-02 1.96e+01 0s 3 7.38729311e+02 -1.09692784e+04 1.67e+03 3.11e-15 2.97e+00 0s 4 5.53156375e+02 -4.69268279e+03 3.66e+02 3.11e-15 1.02e+00 0s 5 5.15562149e+02 -3.01755344e+03 1.48e+02 1.55e-15 6.16e-01 0s 6 4.80306746e+02 -1.72345361e+03 1.04e+02 1.33e-15 3.79e-01 0s 7 4.17636374e+02 -9.18168074e+02 5.86e+01 8.88e-16 2.24e-01 0s 8 3.59958348e+02 -3.80016871e+02 1.20e+01 6.56e-16 1.17e-01 0s 9 3.09601296e+02 -9.77046053e+01 3.97e+00 6.18e-16 6.38e-02 0s 10 3.02420292e+02 5.39203225e+01 2.85e+00 6.55e-16 3.89e-02 0s 11 2.92405320e+02 1.10066039e+02 2.03e+00 7.08e-16 2.85e-02 0s 12 2.79127814e+02 2.36778065e+02 3.97e-01 6.00e-16 6.58e-03 0s 13 2.76605191e+02 2.67377848e+02 6.18e-02 5.09e-16 1.43e-03 0s 14 2.76015806e+02 2.75790830e+02 4.88e-04 5.57e-16 3.48e-05 0s 15 2.76000001e+02 2.75999981e+02 1.83e-08 5.35e-16 2.97e-09 0s 16 2.76000000e+02 2.76000000e+02 1.84e-11 5.42e-16 3.46e-15 0s Barrier solved model in 16 iterations and 0.10 seconds Optimal objective 2.76000000e+02 Root relaxation: objective 2.760000e+02, 2043 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 276.00000 0 41 - 276.00000 - - 0s H 0 0 286.0000000 276.00000 3.50% - 0s H 0 0 278.0000000 276.00000 0.72% - 0s H 0 0 276.0000000 276.00000 0.0% - 0s Explored 0 nodes (2847 simplex iterations) in 0.51 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.760000000000e+02, best bound 2.760000000000e+02, gap 0.0% Preprocessing time: 0.12 seconds Gurobi run time: 0.51 seconds Total run time: 0.62 seconds Objective: 276 Solution: 2 x [1, 2, 6, 7, 14, 15, 16] 22 x [1, 2, 6, 7, 14, 15, 16, 18] 1 x [1, 5, 6, 11, 19, 20] 6 x [1, 6, 7, 13, 14] 40 x [2, 3, 4, 5, 6, 14, 16] 24 x [2, 3, 6, 7, 13, 14, 16, 18] 75 x [2, 3, 6, 9, 12, 13, 16, 19, 20] 9 x [2, 6, 7, 8, 13, 14, 16, 19, 20] 12 x [2, 6, 7, 9, 13, 14] 2 x [2, 6, 7, 12, 14, 16, 17] 13 x [3, 6, 7, 9, 14, 16, 17] 7 x [3, 6, 9, 12, 13] 15 x [3, 6, 9, 12, 13, 14, 15, 16, 19] 2 x [3, 6, 9, 12, 13, 14, 16, 19] 3 x [3, 6, 9, 13] 3 x [3, 6, 13, 14, 19] 2 x [5, 6] 3 x [5, 6, 10, 13, 14] 3 x [5, 6, 13, 14] 3 x [5, 6, 14, 19] 5 x [6, 7, 9, 12, 13] 1 x [6, 7, 9, 13] 2 x [6, 7, 9, 13, 19] 6 x [6, 7, 12, 14, 17] 3 x [6, 7, 14] 2 x [6, 9, 13, 19] 2 x [6, 9, 13, 20] 3 x [6, 9, 19] 3 x [6, 13] 2 x [6, 14]