Build (method = -2) #dp: 100105 Step-3' Graph: 7379 vertices and 22130 arcs (1.05s) Step-4' Graph: 5877 vertices and 19126 arcs (1.08s) #V4/#V3 = 0.80 #A4/#A3 = 0.86 Ready! (1.08s) Optimize a model with 5911 rows, 19127 columns and 45631 nonzeros Presolve removed 260 rows and 486 columns Presolve time: 0.23s Presolved: 5651 rows, 18641 columns, 45374 nonzeros Variable types: 0 continuous, 18641 integer (472 binary) Optimize a model with 5651 rows, 18641 columns and 45374 nonzeros Presolved: 5651 rows, 18641 columns, 45374 nonzeros Root barrier log... Ordering time: 0.14s Barrier statistics: AA' NZ : 3.260e+04 Factor NZ : 1.034e+06 (roughly 20 MBytes of memory) Factor Ops : 5.427e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.25343001e+04 -9.80512793e+06 2.92e+07 2.35e-02 5.09e+03 0s 1 1.17212773e+04 -7.02356362e+06 2.71e+06 8.74e-02 6.09e+02 1s 2 6.44821345e+03 -2.56633603e+06 6.72e+05 1.35e-02 1.53e+02 1s 3 4.32378439e+03 -7.39330219e+05 2.20e+05 3.62e-03 4.68e+01 1s 4 2.41189177e+03 -1.72876481e+05 3.85e+04 3.46e-14 9.34e+00 1s 5 1.98212900e+03 -5.60609885e+04 5.19e+03 2.93e-14 2.15e+00 1s 6 1.79769166e+03 -2.04497109e+04 4.24e+02 1.60e-14 6.36e-01 2s 7 1.61486590e+03 -7.25394451e+03 2.82e+01 5.77e-15 2.39e-01 2s 8 1.51192385e+03 -4.38906655e+03 6.68e+00 3.77e-15 1.59e-01 2s 9 1.38645616e+03 -3.24552118e+03 4.47e+00 2.78e-15 1.24e-01 2s 10 1.16337482e+03 -2.69246524e+03 2.73e+00 2.66e-15 1.04e-01 2s 11 1.13044269e+03 -2.39119784e+03 2.54e+00 2.22e-15 9.45e-02 2s 12 9.02275099e+02 -1.89777342e+03 1.86e+00 1.78e-15 7.52e-02 3s 13 7.74108370e+02 -1.03816419e+03 1.37e+00 1.33e-15 4.86e-02 3s 14 6.68239548e+02 -3.17742526e+02 9.56e-01 8.88e-16 2.65e-02 3s 15 5.57240199e+02 8.02489169e+00 4.79e-01 8.85e-16 1.47e-02 3s 16 5.25783643e+02 1.77432310e+02 3.41e-01 7.83e-16 9.35e-03 3s 17 4.86257496e+02 2.92880650e+02 1.69e-01 8.18e-16 5.19e-03 4s 18 4.72814626e+02 3.68356004e+02 1.19e-01 7.57e-16 2.80e-03 4s 19 4.68217635e+02 4.10065244e+02 9.80e-02 6.76e-16 1.56e-03 4s 20 4.54596259e+02 4.31111263e+02 3.11e-02 6.20e-16 6.30e-04 4s 21 4.53075111e+02 4.36873757e+02 2.37e-02 7.54e-16 4.35e-04 4s 22 4.51839009e+02 4.41856666e+02 1.76e-02 9.88e-16 2.68e-04 4s 23 4.50746822e+02 4.45368233e+02 1.21e-02 7.26e-16 1.44e-04 5s 24 4.49687344e+02 4.46741207e+02 6.50e-03 6.73e-16 7.91e-05 5s 25 4.49137688e+02 4.47522604e+02 3.66e-03 7.56e-16 4.34e-05 5s 26 4.48786258e+02 4.47940843e+02 1.80e-03 7.76e-16 2.27e-05 5s 27 4.48728118e+02 4.48045943e+02 1.49e-03 7.90e-16 1.83e-05 5s 28 4.48539116e+02 4.48381099e+02 4.47e-04 6.94e-16 4.24e-06 6s 29 4.48469216e+02 4.48413883e+02 1.07e-04 8.19e-16 1.49e-06 6s 30 4.48454715e+02 4.48442720e+02 1.88e-05 4.96e-16 3.22e-07 6s 31 4.48451017e+02 4.48450759e+02 2.05e-09 1.14e-15 6.94e-09 6s 32 4.48451000e+02 4.48451000e+02 1.09e-11 6.84e-16 6.94e-12 6s Barrier solved model in 32 iterations and 6.24 seconds Optimal objective 4.48451000e+02 Root crossover log... 1159 DPushes remaining with DInf 0.0000000e+00 6s 0 DPushes remaining with DInf 2.5462493e+00 6s 5999 PPushes remaining with PInf 0.0000000e+00 6s 0 PPushes remaining with PInf 0.0000000e+00 7s Push phase complete: Pinf 0.0000000e+00, Dinf 2.5462493e+00 7s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7160 4.4845100e+02 0.000000e+00 0.000000e+00 7s 7160 4.4845100e+02 0.000000e+00 0.000000e+00 7s Root relaxation: objective 4.484510e+02, 7160 iterations, 6.71 seconds Total elapsed time = 13.37s Total elapsed time = 17.79s Total elapsed time = 22.71s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 448.45100 0 193 - 448.45100 - - 26s H 0 0 449.0000000 448.45100 0.12% - 27s Explored 0 nodes (39703 simplex iterations) in 27.60 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.490000000000e+02, best bound 4.490000000000e+02, gap 0.0% Preprocessing time: 1.18 seconds Gurobi run time: 27.60 seconds Total run time: 28.78 seconds Objective: 449 Solution: 2 x [1, 2, 8, 9, 10, 19, 34] 1 x [1, 3, 10, 11, 16, 18, 25, 32, 34] 5 x [1, 4, 6, 9, 11, 18] 16 x [1, 4, 6, 13, 16, 20, 26, 29] 32 x [1, 4, 7, 12, 17, 19, 23, 30] 3 x [1, 4, 7, 12, 17, 19, 25, 29, 34] 1 x [1, 4, 7, 12, 17, 19, 26, 34] 9 x [1, 4, 7, 12, 18, 20, 26, 29, 33] 10 x [1, 4, 10, 20, 22, 23, 24, 25, 26, 29, 30, 32] 1 x [1, 4, 10, 20, 22, 24, 25, 26, 29, 30, 32] 2 x [1, 5, 6, 7, 10, 20, 34] 7 x [1, 5, 6, 7, 11, 17] 6 x [1, 5, 6, 7, 13, 18, 34] 21 x [1, 5, 6, 7, 14, 19, 30] 20 x [1, 5, 6, 9, 10, 26, 29, 33] 15 x [1, 5, 6, 11, 18, 20, 26, 29, 33] 1 x [1, 5, 8, 9, 11, 18, 34] 20 x [1, 5, 12, 13, 16, 17, 20, 32] 2 x [1, 5, 14, 16, 19, 20, 24, 25, 26, 27, 34] 3 x [1, 6, 8, 9, 11, 17, 34] 27 x [1, 9, 10, 11, 12, 13, 32, 34] 7 x [1, 9, 10, 11, 12, 24, 25, 26, 31] 1 x [1, 10, 11, 16, 18, 25, 32, 34] 1 x [1, 11, 18, 19, 20, 21, 25, 26, 29, 32] 25 x [3, 6, 9, 12, 16, 18, 26, 29] 58 x [3, 6, 9, 12, 17, 18, 20, 33] 44 x [3, 8, 12, 16, 19, 20, 24, 25, 26, 27, 34] 67 x [3, 8, 12, 16, 19, 20, 24, 27, 28, 29, 32] 3 x [4, 6, 8, 12, 16, 18, 26, 29] 1 x [4, 6, 8, 12, 16, 18, 34] 23 x [4, 6, 9, 12, 15, 18, 25, 32, 34] 6 x [4, 6, 9, 17, 18, 24, 25, 26, 29, 30, 32] 1 x [4, 6, 9, 17, 18, 24, 25, 26, 29, 32] 1 x [6, 7, 9, 10, 11, 12, 34] 7 x [6, 7, 9, 17, 18, 19, 20, 26, 27]