Build (method = -2) #dp: 101829 Step-3' Graph: 7976 vertices and 23921 arcs (1.30s) Step-4' Graph: 6173 vertices and 20315 arcs (1.36s) #V4/#V3 = 0.77 #A4/#A3 = 0.85 Ready! (1.36s) Optimize a model with 6206 rows, 20316 columns and 48606 nonzeros Presolve removed 401 rows and 780 columns Presolve time: 0.40s Presolved: 5805 rows, 19536 columns, 48143 nonzeros Variable types: 0 continuous, 19536 integer (670 binary) Optimize a model with 5805 rows, 19536 columns and 48143 nonzeros Presolved: 5805 rows, 19536 columns, 48143 nonzeros Root barrier log... Ordering time: 0.16s Barrier statistics: AA' NZ : 3.411e+04 Factor NZ : 8.469e+05 (roughly 17 MBytes of memory) Factor Ops : 3.629e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.24627060e+04 -1.14270059e+06 4.06e+06 1.80e-02 7.12e+02 0s 1 1.69976780e+03 -8.37159052e+05 3.87e+05 9.51e-02 8.34e+01 1s 2 7.57159899e+02 -3.40127648e+05 8.16e+04 1.55e-02 1.95e+01 1s 3 4.66754926e+02 -1.05513710e+05 3.06e+04 4.59e-03 6.45e+00 1s 4 2.61081670e+02 -2.63455719e+04 5.28e+03 3.11e-14 1.32e+00 1s 5 2.09103779e+02 -5.03442791e+03 6.40e+02 1.51e-14 2.06e-01 1s 6 1.96648955e+02 -1.33402877e+03 1.22e+02 1.24e-14 5.02e-02 1s 7 1.83899355e+02 -5.95551462e+02 1.83e+01 6.00e-15 2.11e-02 2s 8 1.65340389e+02 -4.29520178e+02 1.30e+01 4.44e-15 1.59e-02 2s 9 1.62068070e+02 -3.36408093e+02 1.13e+01 3.33e-15 1.32e-02 2s 10 1.53172122e+02 -3.21704486e+02 1.06e+01 2.89e-15 1.26e-02 2s 11 1.38723005e+02 -2.21382474e+02 7.96e+00 2.00e-15 9.49e-03 2s 12 1.32438768e+02 -2.15298845e+02 6.96e+00 2.22e-15 9.13e-03 2s 13 1.27220765e+02 -1.54774215e+02 6.28e+00 1.67e-15 7.40e-03 3s 14 1.16272213e+02 -1.31015465e+02 5.06e+00 1.44e-15 6.46e-03 3s 15 9.82028582e+01 -1.15138847e+02 3.66e+00 1.52e-15 5.56e-03 3s 16 9.50406240e+01 -8.75876431e+01 3.42e+00 1.29e-15 4.76e-03 3s 17 8.68279935e+01 -8.75392102e+01 2.92e+00 1.63e-15 4.54e-03 3s 18 8.01564706e+01 -7.43903571e+01 2.53e+00 1.62e-15 4.02e-03 3s 19 7.36962260e+01 -5.98966558e+01 2.19e+00 1.73e-15 3.47e-03 4s 20 6.19403842e+01 -2.09159304e+01 1.45e+00 1.11e-15 2.15e-03 4s 21 5.66952140e+01 -5.55175019e+00 1.08e+00 1.11e-15 1.61e-03 4s 22 5.18365277e+01 1.89275733e+01 6.87e-01 8.01e-16 8.51e-04 4s 23 4.86537513e+01 3.40247423e+01 4.24e-01 9.08e-16 3.79e-04 4s 24 4.73623278e+01 3.83264344e+01 3.06e-01 7.47e-16 2.34e-04 5s 25 4.60427159e+01 4.09458581e+01 1.59e-01 9.60e-16 1.32e-04 5s 26 4.57024474e+01 4.21055137e+01 1.19e-01 9.20e-16 9.31e-05 5s 27 4.54429396e+01 4.32633050e+01 9.14e-02 7.66e-16 5.65e-05 5s 28 4.52370497e+01 4.37656164e+01 6.86e-02 8.27e-16 3.82e-05 5s 29 4.50496910e+01 4.40114677e+01 4.79e-02 8.80e-16 2.70e-05 5s 30 4.49932014e+01 4.41513097e+01 4.17e-02 9.20e-16 2.19e-05 5s 31 4.48485088e+01 4.42938807e+01 2.62e-02 8.34e-16 1.44e-05 6s 32 4.47451661e+01 4.44075971e+01 1.51e-02 7.99e-16 8.76e-06 6s 33 4.46722783e+01 4.45184042e+01 6.86e-03 7.94e-16 3.99e-06 6s 34 4.46254452e+01 4.45662217e+01 1.74e-03 9.68e-16 1.53e-06 6s 35 4.46083802e+01 4.46041517e+01 8.36e-06 7.03e-16 1.08e-07 6s 36 4.46080055e+01 4.46079775e+01 2.07e-12 7.74e-16 7.18e-10 6s 37 4.46080000e+01 4.46080000e+01 9.66e-13 8.26e-16 7.18e-13 6s Barrier solved model in 37 iterations and 6.48 seconds Optimal objective 4.46080000e+01 Root crossover log... 670 DPushes remaining with DInf 0.0000000e+00 6s 0 DPushes remaining with DInf 2.8998538e+00 7s 6043 PPushes remaining with PInf 0.0000000e+00 7s 0 PPushes remaining with PInf 0.0000000e+00 7s Push phase complete: Pinf 0.0000000e+00, Dinf 2.8998538e+00 7s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 6715 4.4608000e+01 0.000000e+00 0.000000e+00 7s 6715 4.4608000e+01 0.000000e+00 0.000000e+00 7s Root relaxation: objective 4.460800e+01, 6715 iterations, 7.02 seconds Total elapsed time = 12.84s Total elapsed time = 17.91s Total elapsed time = 20.19s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 44.60800 0 327 - 44.60800 - - 21s H 0 0 46.0000000 44.60800 3.03% - 22s H 0 0 45.0000000 44.60800 0.87% - 24s Explored 0 nodes (23099 simplex iterations) in 24.29 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.500000000000e+01, best bound 4.500000000000e+01, gap 0.0% Preprocessing time: 1.49 seconds Gurobi run time: 24.29 seconds Total run time: 25.77 seconds Objective: 45 Solution: 1 x [1, 2, 3, 4, 15, 19, 28] 1 x [1, 2, 3, 4, 20, 21, 30, 31] 1 x [1, 2, 4, 8, 10, 15, 29] 1 x [1, 2, 4, 13, 19, 20, 26, 29] 2 x [1, 2, 5, 8, 11, 24, 26, 30] 2 x [1, 2, 12, 13, 15, 20, 21, 32] 2 x [1, 3, 5, 10, 13, 20, 25, 32] 1 x [1, 3, 8, 13, 15, 20, 25, 29] 1 x [1, 4, 6, 12, 16, 20, 26, 28] 3 x [1, 4, 8, 9, 15, 20, 25, 31] 2 x [1, 7, 12, 15, 19, 20, 22, 29, 32] 1 x [2, 4, 5, 13, 17, 21, 25, 28] 3 x [2, 8, 9, 11, 12, 13, 20] 2 x [3, 4, 8, 9, 10, 20, 25, 31] 1 x [3, 6, 8, 15, 24, 25, 32] 1 x [3, 8, 12, 13, 19, 20, 21, 30, 31] 4 x [3, 10, 11, 12, 13, 20, 21, 25] 2 x [3, 10, 12, 13, 15, 21, 24, 28, 29, 33] 1 x [3, 14, 19, 21, 22, 25, 28, 29, 32] 1 x [3, 17, 18, 20, 22, 23, 25, 26, 28, 29, 30, 32] 1 x [4, 5, 6, 8, 20, 21, 27, 30, 32] 1 x [4, 8, 10, 12, 13, 15, 22, 28] 2 x [4, 15, 17, 19, 21, 22, 25, 28, 29, 30, 31, 32] 1 x [5, 10, 15, 20, 23, 24, 25, 27, 28, 29, 30, 31] 2 x [5, 11, 14, 20, 22, 23, 25, 26, 27, 28, 32, 33] 1 x [6, 14, 19, 20, 22, 23, 25, 26, 28, 29, 30, 32] 1 x [10, 11, 12, 14, 21, 22, 25, 26, 27, 28, 32] 1 x [10, 13, 17, 18, 19, 20, 21, 25, 29, 30] 2 x [12, 13, 15, 18, 19, 20, 21, 25, 29, 30]