Build (method = -2) #dp: 133410 Step-3' Graph: 9600 vertices and 28793 arcs (1.50s) Step-4' Graph: 7611 vertices and 24815 arcs (1.55s) #V4/#V3 = 0.79 #A4/#A3 = 0.86 Ready! (1.55s) Optimize a model with 7647 rows, 24816 columns and 59230 nonzeros Presolve removed 369 rows and 684 columns Presolve time: 0.26s Presolved: 7278 rows, 24132 columns, 58936 nonzeros Variable types: 0 continuous, 24132 integer (1056 binary) Optimize a model with 7278 rows, 24132 columns and 58936 nonzeros Presolve removed 2 rows and 2 columns Presolved: 7276 rows, 24130 columns, 58942 nonzeros Root barrier log... Ordering time: 0.18s Barrier statistics: AA' NZ : 4.166e+04 Factor NZ : 1.407e+06 (roughly 24 MBytes of memory) Factor Ops : 8.028e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.13964179e+04 -1.65893641e+06 8.03e+06 9.02e-03 1.10e+03 1s 1 2.86873565e+03 -1.30851183e+06 7.51e+05 1.26e-01 1.24e+02 1s 2 1.01552797e+03 -5.68026885e+05 1.33e+05 2.22e-02 2.61e+01 1s 3 5.16300099e+02 -1.75778469e+05 3.69e+04 3.73e-03 7.30e+00 1s 4 3.24819542e+02 -4.65803703e+04 1.06e+04 1.81e-04 2.05e+00 1s 5 2.45532323e+02 -9.49688367e+03 2.45e+03 4.09e-14 4.41e-01 2s 6 2.20916210e+02 -2.58149769e+03 3.49e+02 1.69e-14 8.86e-02 2s 7 2.03275982e+02 -1.39697257e+03 4.59e+01 6.22e-15 3.64e-02 2s 8 1.87205635e+02 -9.84496056e+02 1.95e+01 4.88e-15 2.54e-02 3s 9 1.75701628e+02 -4.86975099e+02 3.30e+00 5.49e-15 1.38e-02 3s 10 1.54348547e+02 -2.43344250e+02 1.01e+00 3.70e-15 8.26e-03 3s 11 1.35472741e+02 -1.95069410e+02 6.55e-01 4.68e-15 6.86e-03 3s 12 1.15160055e+02 -1.46200870e+02 5.14e-01 3.97e-15 5.43e-03 4s 13 9.12831130e+01 -9.82721420e+01 3.89e-01 4.26e-15 3.93e-03 4s 14 8.26535141e+01 -7.46314486e+01 3.42e-01 4.04e-15 3.26e-03 4s 15 7.95857564e+01 -5.97833084e+01 3.25e-01 4.68e-15 2.89e-03 4s 16 7.66343850e+01 -5.25179290e+01 3.02e-01 6.38e-15 2.68e-03 5s 17 6.99301405e+01 -2.73221957e+01 2.51e-01 4.45e-15 2.02e-03 5s 18 6.56432271e+01 -1.21754035e+01 2.08e-01 4.25e-15 1.62e-03 5s 19 5.95693572e+01 -1.29393078e+00 1.48e-01 4.29e-15 1.26e-03 5s 20 5.44436299e+01 1.96162250e+01 8.68e-02 3.75e-15 7.22e-04 5s 21 5.09496802e+01 3.09102017e+01 5.63e-02 3.27e-15 4.16e-04 6s 22 4.88873710e+01 3.74129290e+01 3.43e-02 3.34e-15 2.38e-04 6s 23 4.73750749e+01 4.27117476e+01 1.61e-02 3.35e-15 9.67e-05 6s 24 4.67013158e+01 4.46452322e+01 7.86e-03 3.54e-15 4.27e-05 6s 25 4.63972543e+01 4.53551073e+01 4.23e-03 3.34e-15 2.16e-05 7s 26 4.62792150e+01 4.55890593e+01 2.85e-03 3.33e-15 1.43e-05 7s 27 4.62327835e+01 4.57029864e+01 2.33e-03 3.19e-15 1.10e-05 7s 28 4.61463182e+01 4.58539150e+01 1.33e-03 3.43e-15 6.07e-06 7s 29 4.61106199e+01 4.59157169e+01 9.16e-04 3.29e-15 4.04e-06 8s 30 4.60826901e+01 4.59804748e+01 5.86e-04 3.57e-15 2.12e-06 8s 31 4.60596425e+01 4.59880454e+01 3.20e-04 3.88e-15 1.49e-06 8s 32 4.60480722e+01 4.60091981e+01 1.80e-04 3.17e-15 8.07e-07 8s 33 4.60333656e+01 4.60310817e+01 7.66e-13 3.34e-15 4.73e-08 9s 34 4.60330165e+01 4.60328488e+01 5.24e-13 3.46e-15 3.47e-09 9s 35 4.60330000e+01 4.60329998e+01 2.27e-12 4.16e-15 3.47e-12 9s Barrier solved model in 35 iterations and 9.23 seconds Optimal objective 4.60330000e+01 Root crossover log... 1450 DPushes remaining with DInf 0.0000000e+00 9s 0 DPushes remaining with DInf 8.6769514e+00 9s 7583 PPushes remaining with PInf 0.0000000e+00 9s 0 PPushes remaining with PInf 0.0000000e+00 10s Push phase complete: Pinf 0.0000000e+00, Dinf 8.6769514e+00 10s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9035 4.6033000e+01 0.000000e+00 0.000000e+00 10s 9035 4.6033000e+01 0.000000e+00 0.000000e+00 10s Root relaxation: objective 4.603300e+01, 9035 iterations, 9.92 seconds Total elapsed time = 16.57s Total elapsed time = 20.25s Total elapsed time = 26.85s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.03300 0 253 - 46.03300 - - 32s H 0 0 47.0000000 46.03300 2.06% - 33s Explored 0 nodes (38862 simplex iterations) in 33.07 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.700000000000e+01, best bound 4.700000000000e+01, gap 0.0% Preprocessing time: 1.67 seconds Gurobi run time: 33.07 seconds Total run time: 34.74 seconds Objective: 47 Solution: 2 x [1, 2, 5, 14, 18, 20, 31, 35] 5 x [1, 2, 10, 17, 18, 25, 28, 31, 35] 2 x [1, 2, 19, 20, 22, 24, 25, 26, 33, 36] 3 x [1, 3, 4, 7, 10, 29, 36] 1 x [1, 3, 5, 10, 19, 20, 30] 1 x [1, 3, 7, 12, 14, 24, 28] 1 x [1, 3, 10, 18, 19, 20, 21, 34] 1 x [2, 3, 4, 5, 7, 26] 1 x [2, 3, 14, 20, 33, 36] 1 x [2, 10, 18, 19, 21, 23, 25, 26, 28, 35] 1 x [3, 5, 6, 7, 8, 20] 1 x [3, 6, 10, 17, 19, 21, 25, 33, 36] 1 x [3, 9, 18, 19, 21, 25, 26, 35] 3 x [3, 10, 14, 17, 18, 19, 20, 26] 3 x [3, 10, 16, 19, 20, 22, 25, 28, 31, 35] 1 x [4, 5, 6, 16, 18, 20, 23, 34] 5 x [4, 5, 7, 9, 11, 24, 28] 1 x [4, 5, 9, 15, 18, 20, 34] 2 x [4, 5, 9, 17, 18, 19, 20, 33] 1 x [4, 5, 15, 18, 20, 33, 36] 2 x [5, 13, 14, 15, 16, 18, 20, 31, 35] 2 x [7, 9, 14, 20, 23, 26, 27, 29, 30, 32, 36] 1 x [9, 14, 20, 24, 25, 27, 28, 29, 30] 2 x [9, 15, 16, 20, 21, 23, 24, 25, 26, 33, 36] 3 x [9, 15, 16, 20, 22, 23, 24, 26, 29, 31, 33]