Build (method = -2) #dp: 12509 Step-3' Graph: 1721 vertices and 5156 arcs (0.09s) Step-4' Graph: 1211 vertices and 4136 arcs (0.09s) #V4/#V3 = 0.70 #A4/#A3 = 0.80 Ready! (0.09s) Optimize a model with 1231 rows, 4137 columns and 9993 nonzeros Presolve removed 273 rows and 495 columns Presolve time: 0.05s Presolved: 958 rows, 3642 columns, 9810 nonzeros Variable types: 0 continuous, 3642 integer (466 binary) Optimize a model with 958 rows, 3642 columns and 9810 nonzeros Presolve removed 3 rows and 3 columns Presolved: 955 rows, 3639 columns, 9810 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 6.548e+03 Factor NZ : 4.458e+04 (roughly 2 MBytes of memory) Factor Ops : 3.757e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.26939836e+03 -9.00385396e+04 2.49e+05 4.84e-02 2.05e+02 0s 1 5.53511221e+02 -6.09609995e+04 2.93e+04 3.18e-02 2.98e+01 0s 2 2.42807582e+02 -2.61977618e+04 6.29e+03 9.11e-03 7.64e+00 0s 3 1.28073080e+02 -5.43066677e+03 7.55e+02 2.66e-15 1.19e+00 0s 4 9.85580704e+01 -1.96564619e+03 1.19e+02 5.77e-15 3.46e-01 0s 5 8.85441038e+01 -1.30977792e+03 4.83e+01 3.55e-15 2.15e-01 0s 6 7.95402168e+01 -8.00113734e+02 2.03e+01 3.33e-15 1.29e-01 0s 7 6.52416331e+01 -5.89935904e+02 4.96e+00 2.66e-15 9.18e-02 0s 8 5.45426699e+01 -3.88597711e+02 2.34e+00 2.22e-15 6.16e-02 0s 9 4.48217634e+01 -3.21660627e+02 1.27e+00 1.60e-15 5.08e-02 0s 10 3.87172459e+01 -1.77408508e+02 6.23e-01 9.06e-16 2.99e-02 0s 11 3.56407395e+01 -1.48936445e+02 4.71e-01 1.11e-15 2.55e-02 0s 12 3.13506077e+01 -5.07559739e+01 2.57e-01 6.59e-16 1.13e-02 0s 13 2.83892680e+01 -1.22678818e+01 1.07e-01 6.07e-16 5.60e-03 0s 14 2.71020314e+01 1.29118023e+00 5.45e-02 6.90e-16 3.55e-03 0s 15 2.60949667e+01 1.35054648e+01 3.17e-02 6.01e-16 1.73e-03 0s 16 2.55075837e+01 1.87102842e+01 2.06e-02 5.74e-16 9.36e-04 0s 17 2.50195000e+01 2.13086510e+01 1.23e-02 6.11e-16 5.11e-04 0s 18 2.46662327e+01 2.26647654e+01 5.84e-03 5.80e-16 2.76e-04 0s 19 2.44947841e+01 2.32256454e+01 3.07e-03 7.21e-16 1.75e-04 0s 20 2.44743085e+01 2.34994107e+01 2.70e-03 7.32e-16 1.34e-04 0s 21 2.44587436e+01 2.38257419e+01 2.41e-03 7.41e-16 8.72e-05 0s 22 2.43937815e+01 2.40010076e+01 1.29e-03 7.15e-16 5.41e-05 0s 23 2.43516360e+01 2.41397170e+01 5.46e-04 7.24e-16 2.92e-05 0s 24 2.43234851e+01 2.42653325e+01 1.36e-04 5.03e-16 8.00e-06 0s 25 2.43122988e+01 2.42872159e+01 4.63e-05 6.07e-16 3.45e-06 0s 26 2.43100466e+01 2.42966277e+01 3.19e-05 5.81e-16 1.85e-06 0s 27 2.43079130e+01 2.43010791e+01 1.77e-05 5.80e-16 9.41e-07 0s 28 2.43067417e+01 2.43040853e+01 5.31e-06 5.34e-16 3.66e-07 0s 29 2.43063849e+01 2.43046912e+01 2.92e-06 6.99e-16 2.33e-07 0s 30 2.43062978e+01 2.43052778e+01 2.26e-06 6.72e-16 1.40e-07 0s 31 2.43060219e+01 2.43059516e+01 6.53e-08 4.44e-16 9.67e-09 0s 32 2.43060000e+01 2.43059999e+01 1.61e-11 4.44e-16 1.42e-11 0s Barrier solved model in 32 iterations and 0.20 seconds Optimal objective 2.43060000e+01 Root relaxation: objective 2.430600e+01, 876 iterations, 0.22 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.30600 0 75 - 24.30600 - - 0s H 0 0 52.0000000 24.30600 53.3% - 0s H 0 0 44.0000000 24.30600 44.8% - 0s H 0 0 41.0000000 24.30600 40.7% - 0s H 0 0 25.0000000 24.30600 2.78% - 0s Explored 0 nodes (2154 simplex iterations) in 0.60 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.500000000000e+01, best bound 2.500000000000e+01, gap 0.0% Preprocessing time: 0.12 seconds Gurobi run time: 0.60 seconds Total run time: 0.71 seconds Objective: 25 Solution: 1 x [1, 2, 5, 6, 8, 12, 13] 4 x [1, 2, 6, 8, 10, 12, 13, 19] 3 x [1, 3, 4, 7, 9, 10, 12] 1 x [1, 3, 5, 7, 10, 13, 14, 18] 2 x [1, 4, 5, 6, 7, 10, 14, 19] 1 x [2, 3, 6, 7, 8, 9, 10] 2 x [3, 4, 5, 6, 7, 8, 12, 20] 1 x [3, 4, 5, 6, 10, 13, 14, 17] 1 x [3, 4, 5, 9, 12, 14, 18, 19] 2 x [3, 4, 6, 10, 12, 13, 14, 16, 19] 1 x [4, 5, 6, 8, 10, 12, 14, 15, 19] 5 x [4, 5, 7, 9, 10, 12, 13, 14, 19] 1 x [4, 11, 14, 18, 19]