Build (method = -2) #dp: 139123 Step-3' Graph: 8878 vertices and 26627 arcs (1.60s) Step-4' Graph: 7298 vertices and 23467 arcs (1.65s) #V4/#V3 = 0.82 #A4/#A3 = 0.88 Ready! (1.65s) Optimize a model with 7335 rows, 23468 columns and 55812 nonzeros Presolve removed 283 rows and 518 columns Presolve time: 0.28s Presolved: 7052 rows, 22950 columns, 55611 nonzeros Variable types: 0 continuous, 22950 integer (0 binary) Optimize a model with 7052 rows, 22950 columns and 55611 nonzeros Presolved: 7052 rows, 22950 columns, 55611 nonzeros Root barrier log... Ordering time: 0.19s Barrier statistics: AA' NZ : 4.003e+04 Factor NZ : 1.470e+06 (roughly 24 MBytes of memory) Factor Ops : 8.947e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.42784586e+03 -1.39077624e+06 3.13e+06 9.15e-03 4.60e+02 1s 1 1.08228414e+03 -1.05085907e+06 3.09e+05 1.24e-01 6.25e+01 1s 2 6.38846631e+02 -3.80707700e+05 8.45e+04 2.44e-02 1.69e+01 1s 3 4.40812217e+02 -1.06551743e+05 2.96e+04 6.73e-03 5.27e+00 1s 4 2.92677197e+02 -2.32621109e+04 9.75e+03 6.09e-04 1.42e+00 2s 5 2.05835388e+02 -5.86616111e+03 1.74e+03 1.51e-14 2.85e-01 2s 6 1.76991542e+02 -2.13547204e+03 1.15e+02 5.51e-14 5.96e-02 2s 7 1.68799851e+02 -6.11939415e+02 8.10e+00 6.66e-15 1.73e-02 3s 8 1.58420282e+02 -2.71587973e+02 2.13e+00 3.11e-15 9.42e-03 3s 9 1.34761657e+02 -1.97734157e+02 1.34e+00 2.89e-15 7.27e-03 3s 10 1.15972997e+02 -1.43386739e+02 9.49e-01 2.13e-15 5.67e-03 3s 11 9.59893103e+01 -1.11884105e+02 6.85e-01 2.17e-15 4.54e-03 4s 12 9.00198819e+01 -1.04956340e+02 6.10e-01 2.51e-15 4.26e-03 4s 13 8.61646982e+01 -9.53046053e+01 5.68e-01 3.00e-15 3.96e-03 4s 14 7.69767196e+01 -7.98234429e+01 4.92e-01 2.66e-15 3.42e-03 4s 15 7.01201844e+01 -5.70096963e+01 4.12e-01 2.38e-15 2.78e-03 5s 16 5.79909969e+01 -1.64313780e+01 2.64e-01 1.72e-15 1.62e-03 5s 17 5.07137440e+01 9.56230396e+00 1.60e-01 1.48e-15 8.98e-04 5s 18 4.79125661e+01 2.63132769e+01 1.10e-01 1.31e-15 4.71e-04 6s 19 4.39713093e+01 3.73089922e+01 4.92e-02 1.37e-15 1.45e-04 6s 20 4.29144165e+01 3.91425171e+01 3.52e-02 1.49e-15 8.24e-05 6s 21 4.22639231e+01 3.98953897e+01 2.59e-02 1.70e-15 5.18e-05 6s 22 4.19668731e+01 4.01626930e+01 2.12e-02 1.63e-15 3.94e-05 7s 23 4.17955706e+01 4.03640330e+01 1.83e-02 1.63e-15 3.13e-05 7s 24 4.16432464e+01 4.04986722e+01 1.56e-02 1.41e-15 2.50e-05 7s 25 4.15861985e+01 4.05206925e+01 1.46e-02 1.76e-15 2.33e-05 8s 26 4.14388294e+01 4.05401753e+01 1.21e-02 2.00e-15 1.97e-05 8s 27 4.12342727e+01 4.06191181e+01 8.57e-03 1.59e-15 1.35e-05 8s 28 4.10014668e+01 4.06852037e+01 4.56e-03 1.91e-15 6.92e-06 8s 29 4.09047392e+01 4.07230099e+01 2.82e-03 1.30e-15 3.98e-06 9s 30 4.07604122e+01 4.07393381e+01 1.39e-04 1.22e-15 4.60e-07 9s 31 4.07520656e+01 4.07514192e+01 1.36e-10 1.58e-15 1.41e-08 9s 32 4.07520001e+01 4.07519994e+01 2.81e-12 1.44e-15 1.44e-11 10s 33 4.07520000e+01 4.07520000e+01 9.13e-13 1.49e-15 1.44e-14 10s Barrier solved model in 33 iterations and 9.77 seconds Optimal objective 4.07520000e+01 Root crossover log... 1307 DPushes remaining with DInf 0.0000000e+00 10s 0 DPushes remaining with DInf 4.3746320e+00 10s 7560 PPushes remaining with PInf 0.0000000e+00 10s 5735 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 4.3746320e+00 11s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8869 4.0752000e+01 0.000000e+00 0.000000e+00 11s 8869 4.0752000e+01 0.000000e+00 0.000000e+00 11s Root relaxation: objective 4.075200e+01, 8869 iterations, 10.61 seconds Total elapsed time = 19.22s Total elapsed time = 22.73s Total elapsed time = 27.35s Total elapsed time = 33.87s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40.75200 0 245 - 40.75200 - - 41s H 0 0 42.0000000 40.75200 2.97% - 41s H 0 0 41.0000000 40.75200 0.60% - 43s Explored 0 nodes (41277 simplex iterations) in 43.43 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.100000000000e+01, best bound 4.100000000000e+01, gap 0.0% Preprocessing time: 1.76 seconds Gurobi run time: 43.43 seconds Total run time: 45.19 seconds Objective: 41 Solution: 2 x [1, 2, 3, 6, 8, 29, 31, 32] 1 x [1, 2, 3, 9, 12, 22, 29] 2 x [1, 2, 3, 12, 16, 22, 29, 33, 34, 36] 1 x [1, 2, 4, 5, 14, 18, 28] 1 x [1, 3, 4, 11, 17, 22, 28, 29, 37] 6 x [1, 3, 4, 11, 17, 22, 28, 32, 35, 36] 1 x [1, 3, 8, 12, 14, 15, 29, 31, 32] 4 x [1, 11, 17, 18, 19, 21, 25, 26, 28, 29, 31, 32, 34] 1 x [2, 5, 6, 8, 9, 18, 34, 36] 1 x [2, 8, 11, 15, 18, 19, 24, 28, 29, 34] 2 x [2, 8, 11, 16, 17, 18, 19, 29, 31, 32] 1 x [3, 4, 9, 11, 12, 13, 29] 1 x [3, 5, 8, 11, 12, 13, 29] 1 x [3, 8, 12, 15, 16, 18, 20, 22, 31] 1 x [3, 9, 10, 14, 23, 29, 31, 34, 35, 36] 1 x [3, 9, 10, 15, 16, 17, 19, 24, 30] 1 x [3, 9, 15, 17, 18, 19, 21, 22, 23, 34] 2 x [3, 14, 17, 18, 19, 20, 21, 23, 27, 28, 29, 30] 2 x [5, 7, 8, 9, 10, 12, 32] 1 x [5, 7, 11, 14, 18, 19, 23, 30, 33, 34, 36] 1 x [5, 7, 12, 17, 18, 19, 22, 23, 26, 35] 1 x [5, 7, 12, 17, 18, 19, 23, 24, 29, 31, 32] 1 x [9, 10, 12, 13, 14, 17, 22, 28, 29, 37] 5 x [10, 11, 12, 13, 17, 19, 21, 22, 31, 36]