Build (method = -2) #dp: 125678 Step-3' Graph: 8147 vertices and 24434 arcs (1.42s) Step-4' Graph: 6747 vertices and 21634 arcs (1.47s) #V4/#V3 = 0.83 #A4/#A3 = 0.89 Ready! (1.47s) Optimize a model with 6782 rows, 21635 columns and 51415 nonzeros Presolve removed 341 rows and 634 columns Presolve time: 0.28s Presolved: 6441 rows, 21001 columns, 51248 nonzeros Variable types: 0 continuous, 21001 integer (616 binary) Optimize a model with 6441 rows, 21001 columns and 51248 nonzeros Presolve removed 1 rows and 1 columns Presolved: 6440 rows, 21000 columns, 51254 nonzeros Root barrier log... Ordering time: 0.17s Barrier statistics: AA' NZ : 3.662e+04 Factor NZ : 1.232e+06 (roughly 20 MBytes of memory) Factor Ops : 6.870e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.82735546e+03 -9.80807259e+05 2.64e+06 2.16e-02 4.17e+02 0s 1 9.39764156e+02 -7.54899208e+05 2.57e+05 8.65e-02 5.40e+01 1s 2 5.18767866e+02 -2.57674099e+05 6.19e+04 1.08e-02 1.29e+01 1s 3 3.55356374e+02 -7.15989369e+04 2.17e+04 2.96e-03 3.96e+00 1s 4 2.30298821e+02 -1.29673084e+04 4.29e+03 4.79e-05 7.47e-01 1s 5 1.89552049e+02 -2.69632467e+03 5.25e+02 1.24e-14 1.19e-01 2s 6 1.72723874e+02 -6.01046298e+02 7.38e+01 6.22e-15 2.35e-02 2s 7 1.63016968e+02 -3.76645674e+02 3.22e+01 4.44e-15 1.45e-02 2s 8 1.55981455e+02 -1.78522161e+02 1.03e+01 2.55e-15 8.32e-03 2s 9 1.49240396e+02 -1.12051530e+02 4.70e+00 2.22e-15 6.35e-03 3s 10 1.26460740e+02 -7.70535230e+01 3.32e+00 2.22e-15 4.93e-03 3s 11 1.22324387e+02 -7.09424347e+01 3.11e+00 2.00e-15 4.68e-03 3s 12 1.07513249e+02 -6.19382512e+01 2.79e+00 1.67e-15 4.10e-03 3s 13 9.44017261e+01 -5.30144765e+01 2.41e+00 1.55e-15 3.56e-03 3s 14 9.23089580e+01 -4.65819223e+01 2.34e+00 1.78e-15 3.36e-03 4s 15 9.13051055e+01 -3.96553746e+01 2.30e+00 1.33e-15 3.17e-03 4s 16 8.20849790e+01 -2.48283718e+01 1.99e+00 1.21e-15 2.59e-03 4s 17 7.36382484e+01 -2.03133976e+01 1.71e+00 1.25e-15 2.27e-03 4s 18 6.10890471e+01 -4.18616018e+00 1.21e+00 1.02e-15 1.58e-03 4s 19 5.30144709e+01 1.30717196e+01 7.83e-01 8.41e-16 9.62e-04 5s 20 4.74703391e+01 2.42278307e+01 5.14e-01 8.13e-16 5.59e-04 5s 21 4.49976614e+01 3.00286514e+01 3.88e-01 7.81e-16 3.60e-04 5s 22 4.33687482e+01 3.38533015e+01 2.91e-01 8.47e-16 2.29e-04 5s 23 4.08544020e+01 3.54073170e+01 1.38e-01 9.28e-16 1.31e-04 6s 24 4.03559715e+01 3.73041520e+01 1.08e-01 6.96e-16 7.34e-05 6s 25 3.99591199e+01 3.78680743e+01 7.92e-02 7.91e-16 5.03e-05 6s 26 3.95901995e+01 3.83483176e+01 5.00e-02 7.90e-16 2.99e-05 6s 27 3.93223962e+01 3.87275505e+01 2.87e-02 7.46e-16 1.44e-05 6s 28 3.91346723e+01 3.88198843e+01 1.40e-02 9.09e-16 7.59e-06 7s 29 3.90619594e+01 3.88980168e+01 7.79e-03 7.06e-16 3.96e-06 7s 30 3.90133914e+01 3.89253579e+01 3.74e-03 7.30e-16 2.12e-06 7s 31 3.89725682e+01 3.89661996e+01 6.24e-05 8.23e-16 1.52e-07 7s 32 3.89710163e+01 3.89708211e+01 1.66e-11 6.35e-16 4.65e-09 8s 33 3.89710000e+01 3.89709998e+01 1.19e-11 6.44e-16 4.66e-12 8s Barrier solved model in 33 iterations and 7.82 seconds Optimal objective 3.89710000e+01 Root crossover log... 1064 DPushes remaining with DInf 0.0000000e+00 8s 0 DPushes remaining with DInf 2.6302797e+00 8s 6891 PPushes remaining with PInf 0.0000000e+00 8s 0 PPushes remaining with PInf 0.0000000e+00 8s Push phase complete: Pinf 0.0000000e+00, Dinf 2.6302797e+00 8s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7957 3.8971000e+01 0.000000e+00 0.000000e+00 8s 7957 3.8971000e+01 0.000000e+00 0.000000e+00 8s Root relaxation: objective 3.897100e+01, 7957 iterations, 8.47 seconds Total elapsed time = 14.91s Total elapsed time = 17.52s Total elapsed time = 20.04s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38.97100 0 381 - 38.97100 - - 24s H 0 0 40.0000000 38.97100 2.57% - 25s H 0 0 39.0000000 38.97100 0.07% - 27s Explored 0 nodes (27126 simplex iterations) in 27.22 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.900000000000e+01, best bound 3.900000000000e+01, gap 0.0% Preprocessing time: 1.57 seconds Gurobi run time: 27.22 seconds Total run time: 28.79 seconds Objective: 39 Solution: 1 x [1, 2, 5, 6, 16, 20, 22, 24, 33] 1 x [1, 3, 4, 5, 6, 21, 27] 1 x [1, 3, 5, 8, 14, 15, 20] 1 x [1, 3, 5, 8, 14, 15, 25, 31] 2 x [1, 3, 5, 15, 16, 17, 25, 28, 29, 31, 32, 33] 1 x [1, 3, 6, 7, 10, 12, 29] 2 x [1, 3, 6, 7, 10, 15, 29, 33] 1 x [1, 5, 6, 7, 10, 11, 27] 3 x [1, 5, 6, 15, 16, 17, 20, 27, 28, 30, 32, 33] 1 x [1, 5, 7, 9, 12, 15, 28, 29, 31] 1 x [2, 5, 6, 8, 9, 10, 31, 35] 1 x [2, 5, 11, 13, 14, 21, 22, 25, 29, 30, 31, 33] 1 x [3, 4, 6, 7, 9, 11, 31] 2 x [3, 5, 6, 9, 12, 15, 21, 32, 33] 2 x [3, 5, 6, 14, 16, 20, 21, 26, 27, 28, 29] 1 x [3, 5, 7, 8, 9, 18, 19, 29, 31] 1 x [4, 5, 6, 9, 10, 14, 19] 1 x [4, 5, 6, 9, 10, 14, 28, 30, 32] 3 x [4, 5, 10, 12, 14, 21, 22, 25, 29, 30, 31, 33] 1 x [4, 6, 10, 11, 12, 13, 24, 26, 31, 35] 4 x [5, 6, 7, 9, 12, 14, 25, 28, 29, 32] 1 x [5, 6, 8, 9, 12, 16, 25, 26, 29, 32, 33] 1 x [5, 6, 9, 12, 14, 16, 20, 21, 22] 1 x [5, 6, 9, 12, 14, 16, 22, 25, 28, 30, 31] 3 x [6, 7, 9, 15, 16, 23, 25, 26, 27, 28, 29, 30, 31, 32, 34, 35] 1 x [8, 10, 11, 13, 15, 16, 17, 25, 28, 29, 31, 32, 33]