Build (method = -2) #dp: 157263 Step-3' Graph: 10835 vertices and 32498 arcs (1.87s) Step-4' Graph: 8764 vertices and 28356 arcs (1.93s) #V4/#V3 = 0.81 #A4/#A3 = 0.87 Ready! (1.93s) Optimize a model with 8800 rows, 28357 columns and 67547 nonzeros Presolve removed 442 rows and 840 columns Presolve time: 0.30s Presolved: 8358 rows, 27517 columns, 67248 nonzeros Variable types: 0 continuous, 27517 integer (0 binary) Optimize a model with 8358 rows, 27517 columns and 67248 nonzeros Presolve removed 6 rows and 6 columns Presolved: 8352 rows, 27511 columns, 67292 nonzeros Root barrier log... Ordering time: 0.19s Barrier statistics: AA' NZ : 4.725e+04 Factor NZ : 1.481e+06 (roughly 26 MBytes of memory) Factor Ops : 7.902e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.13065978e+04 -1.86155444e+06 8.64e+06 1.27e-02 1.05e+03 1s 1 2.83479262e+03 -1.38368860e+06 8.47e+05 5.39e-02 1.21e+02 1s 2 9.21228112e+02 -5.88083139e+05 1.36e+05 9.92e-03 2.34e+01 1s 3 5.36489978e+02 -1.98846594e+05 5.22e+04 2.28e-03 7.87e+00 1s 4 3.33187108e+02 -5.11615024e+04 1.61e+04 2.15e-04 2.20e+00 2s 5 2.43335488e+02 -1.29225351e+04 2.57e+03 1.95e-14 4.38e-01 2s 6 2.18955765e+02 -3.90562557e+03 3.02e+02 5.33e-15 9.67e-02 2s 7 2.02845424e+02 -1.03123425e+03 2.77e+01 4.44e-15 2.37e-02 2s 8 1.96567373e+02 -7.68432090e+02 1.26e+01 4.00e-15 1.80e-02 3s 9 1.83835273e+02 -5.95628385e+02 3.88e+00 2.89e-15 1.43e-02 3s 10 1.57599050e+02 -4.73067820e+02 1.58e+00 2.34e-15 1.15e-02 3s 11 1.44795993e+02 -3.63238683e+02 1.24e+00 2.22e-15 9.26e-03 3s 12 1.34265986e+02 -2.93339215e+02 9.65e-01 2.13e-15 7.79e-03 4s 13 1.26803379e+02 -2.36373394e+02 8.77e-01 2.26e-15 6.62e-03 4s 14 1.06894505e+02 -1.58092586e+02 6.02e-01 2.52e-15 4.82e-03 4s 15 8.31011907e+01 -1.05589448e+02 3.78e-01 1.72e-15 3.43e-03 5s 16 6.71169801e+01 -6.36945698e+01 2.72e-01 1.65e-15 2.38e-03 5s 17 6.33041613e+01 -5.00509268e+01 2.33e-01 1.67e-15 2.06e-03 5s 18 5.73808718e+01 -3.61944084e+01 1.66e-01 1.85e-15 1.70e-03 5s 19 5.27238484e+01 -7.38264110e+00 1.12e-01 1.64e-15 1.09e-03 6s 20 4.82077736e+01 2.34335868e+01 5.91e-02 9.93e-16 4.51e-04 6s 21 4.49051158e+01 3.55618098e+01 2.73e-02 8.67e-16 1.70e-04 6s 22 4.39037602e+01 3.86216430e+01 1.82e-02 1.29e-15 9.61e-05 6s 23 4.29723088e+01 4.03648354e+01 8.34e-03 1.04e-15 4.74e-05 7s 24 4.26851713e+01 4.10979019e+01 5.46e-03 1.08e-15 2.89e-05 7s 25 4.26066805e+01 4.13877601e+01 4.70e-03 1.21e-15 2.22e-05 7s 26 4.24268570e+01 4.16187116e+01 2.95e-03 1.15e-15 1.47e-05 8s 27 4.23575589e+01 4.17545515e+01 2.28e-03 1.02e-15 1.10e-05 8s 28 4.22647977e+01 4.18786655e+01 1.36e-03 1.21e-15 7.03e-06 8s 29 4.21987494e+01 4.20003212e+01 7.06e-04 1.59e-15 3.61e-06 8s 30 4.21600323e+01 4.20744120e+01 3.04e-04 1.12e-15 1.56e-06 9s 31 4.21353779e+01 4.21060426e+01 5.64e-05 1.20e-15 5.33e-07 9s 32 4.21291836e+01 4.21275151e+01 4.47e-07 1.23e-15 3.03e-08 9s 33 4.21290028e+01 4.21289771e+01 3.04e-12 1.22e-15 4.68e-10 9s 34 4.21290000e+01 4.21290000e+01 3.78e-12 1.17e-15 4.68e-13 10s Barrier solved model in 34 iterations and 9.73 seconds Optimal objective 4.21290000e+01 Root crossover log... 1486 DPushes remaining with DInf 0.0000000e+00 10s 0 DPushes remaining with DInf 3.9027809e+00 10s 8532 PPushes remaining with PInf 0.0000000e+00 10s 5938 PPushes remaining with PInf 0.0000000e+00 10s 0 PPushes remaining with PInf 0.0000000e+00 11s Push phase complete: Pinf 0.0000000e+00, Dinf 3.9027809e+00 11s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 10020 4.2129000e+01 0.000000e+00 0.000000e+00 11s 10020 4.2129000e+01 0.000000e+00 0.000000e+00 11s Root relaxation: objective 4.212900e+01, 10020 iterations, 10.62 seconds Total elapsed time = 17.39s Total elapsed time = 21.13s Total elapsed time = 30.54s Total elapsed time = 39.04s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 42.12900 0 277 - 42.12900 - - 46s H 0 0 43.0000000 42.12900 2.03% - 48s Explored 0 nodes (47776 simplex iterations) in 48.22 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.300000000000e+01, best bound 4.300000000000e+01, gap 0.0% Preprocessing time: 2.07 seconds Gurobi run time: 48.22 seconds Total run time: 50.29 seconds Objective: 43 Solution: 3 x [1, 3, 11, 14, 16, 20, 23, 33, 34] 4 x [1, 3, 12, 14, 15, 20, 23, 33, 34] 3 x [1, 3, 14, 16, 21, 23, 30, 31, 32, 35] 1 x [1, 5, 14, 17, 19, 21, 24, 28, 33] 1 x [1, 12, 14, 21, 24, 28, 33] 1 x [1, 16, 22, 23, 24, 25, 29, 30, 33, 34] 2 x [2, 6, 11, 14, 16, 21, 24, 28, 33] 2 x [4, 5, 8, 18, 19, 21, 24, 28, 33] 5 x [4, 7, 8, 9, 14, 17, 18, 33] 6 x [4, 10, 11, 14, 20, 22, 26, 27, 29, 35] 1 x [4, 22, 23, 24, 26, 27, 29, 30, 32, 33] 1 x [5, 8, 9, 13, 15, 16, 18, 23] 1 x [5, 8, 9, 13, 15, 17, 33, 34] 3 x [5, 8, 11, 12, 14, 17, 24, 28, 33] 2 x [5, 8, 12, 14, 20, 22, 26, 27, 29, 35] 2 x [5, 8, 12, 14, 20, 22, 26, 27, 30, 34] 1 x [5, 9, 11, 14, 17, 21, 22, 24, 30] 1 x [5, 9, 11, 14, 19, 24, 27, 30, 35] 1 x [5, 9, 22, 23, 24, 25, 28, 29, 30, 33] 2 x [10, 14, 18, 22, 23, 24, 26, 27, 28, 30, 32, 36]