Build (method = -2) #dp: 121420 Step-3' Graph: 931 vertices and 22194 arcs (0.93s) Step-4' Graph: 928 vertices and 22188 arcs (0.94s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.94s) Optimize a model with 966 rows, 22189 columns and 64730 nonzeros Presolve removed 13 rows and 27 columns Presolve time: 0.38s Presolved: 953 rows, 22162 columns, 64690 nonzeros Variable types: 0 continuous, 22162 integer (1530 binary) Found heuristic solution: objective 317.0000000 Optimize a model with 953 rows, 22162 columns and 64690 nonzeros Presolved: 953 rows, 22162 columns, 64690 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 4.374e+04 Factor NZ : 1.850e+05 (roughly 10 MBytes of memory) Factor Ops : 4.572e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.48886359e+04 -8.02075711e+05 1.09e+06 6.74e-02 8.12e+02 0s 1 1.34171663e+04 -5.77261329e+05 1.48e+05 2.44e-15 1.19e+02 0s 2 3.81033020e+03 -3.17103737e+05 2.68e+04 1.55e-15 2.54e+01 0s 3 2.74201333e+03 -2.04211091e+05 1.06e+04 8.88e-15 1.11e+01 0s 4 2.57603259e+03 -1.63192925e+05 8.70e+03 2.40e-14 8.59e+00 0s 5 2.28481242e+03 -8.44314336e+04 3.53e+03 3.11e-14 3.58e+00 0s 6 1.82462130e+03 -3.45204759e+04 2.18e+03 2.13e-14 1.69e+00 0s 7 1.36413615e+03 -2.22291137e+04 1.16e+03 3.82e-14 9.60e-01 0s 8 1.26073195e+03 -1.79553075e+04 9.20e+02 3.91e-14 7.63e-01 0s 9 1.20630299e+03 -1.66662650e+04 8.27e+02 3.64e-14 6.88e-01 0s 10 1.09057635e+03 -1.24242451e+04 6.65e+02 3.82e-14 5.18e-01 0s 11 9.05702984e+02 -7.97888260e+03 3.70e+02 4.80e-14 3.04e-01 0s 12 7.47453616e+02 -2.40823101e+03 1.40e+02 3.69e-14 9.52e-02 1s 13 6.70359560e+02 -6.05453319e+02 4.29e+01 9.10e-15 3.25e-02 1s 14 6.32456080e+02 -5.96513468e+02 4.11e+01 8.77e-15 3.13e-02 1s 15 5.68518405e+02 -4.67060410e+02 3.73e+01 7.11e-15 2.64e-02 1s 16 5.32143300e+02 -3.92826366e+02 3.43e+01 6.55e-15 2.35e-02 1s 17 4.51257034e+02 -2.94527946e+02 2.86e+01 5.55e-15 1.89e-02 1s 18 4.03135953e+02 -2.29496789e+02 2.53e+01 4.73e-15 1.61e-02 1s 19 3.79817096e+02 -1.95227348e+02 2.35e+01 5.03e-15 1.46e-02 1s 20 3.70154641e+02 -1.75026773e+02 2.29e+01 5.34e-15 1.39e-02 1s 21 3.81661144e+02 -1.49941044e+02 1.94e+01 4.96e-15 1.33e-02 1s 22 3.59402546e+02 -1.08887806e+02 1.64e+01 4.66e-15 1.16e-02 1s 23 3.31775396e+02 -9.40307404e+01 1.51e+01 5.25e-15 1.06e-02 1s 24 3.18137217e+02 -9.06314386e+01 1.44e+01 5.95e-15 1.02e-02 1s 25 3.08591855e+02 -8.42135708e+01 1.40e+01 6.01e-15 9.76e-03 1s 26 2.96791403e+02 -7.37448840e+01 1.34e+01 6.42e-15 9.21e-03 1s 27 2.43788902e+02 -5.12034943e+01 1.09e+01 5.05e-15 7.34e-03 1s 28 2.08451319e+02 -4.31088046e+01 9.40e+00 4.70e-15 6.26e-03 1s 29 1.68535490e+02 -2.62141081e+01 7.46e+00 4.66e-15 4.84e-03 1s 30 1.39476793e+02 -2.03859146e+01 6.03e+00 5.07e-15 3.96e-03 1s 31 8.88649128e+01 -1.18323009e+01 3.54e+00 4.08e-15 2.47e-03 1s 32 7.37020118e+01 2.98420656e-01 2.75e+00 3.22e-15 1.80e-03 1s 33 6.79598745e+01 4.81452034e+00 2.43e+00 3.53e-15 1.54e-03 1s 34 5.95983807e+01 6.59539383e+00 1.98e+00 4.23e-15 1.29e-03 1s 35 5.27148097e+01 1.28565294e+01 1.58e+00 3.93e-15 9.62e-04 1s 36 4.90314281e+01 1.53020156e+01 1.34e+00 3.74e-15 8.11e-04 1s 37 4.41482559e+01 1.97180746e+01 1.02e+00 3.39e-15 5.83e-04 1s 38 3.97893832e+01 2.22515192e+01 6.95e-01 3.71e-15 4.15e-04 1s 39 3.86998547e+01 2.55341519e+01 5.26e-01 3.36e-15 3.09e-04 1s 40 3.80208917e+01 2.82672471e+01 4.15e-01 3.44e-15 2.28e-04 1s 41 3.73407997e+01 3.18967153e+01 3.10e-01 2.33e-15 1.27e-04 2s 42 3.65905224e+01 3.30146980e+01 2.06e-01 2.83e-15 8.34e-05 2s 43 3.63503697e+01 3.37798669e+01 1.67e-01 3.04e-15 5.99e-05 2s 44 3.63133515e+01 3.38507524e+01 1.61e-01 3.85e-15 5.74e-05 2s 45 3.62412814e+01 3.42768611e+01 1.49e-01 3.83e-15 4.59e-05 2s 46 3.57710516e+01 3.47871755e+01 6.39e-02 3.18e-15 2.28e-05 2s 47 3.56235493e+01 3.50983096e+01 3.51e-02 2.74e-15 1.22e-05 2s 48 3.55429868e+01 3.53238808e+01 1.93e-02 2.27e-15 5.10e-06 2s 49 3.54924899e+01 3.53803104e+01 9.58e-03 2.42e-15 2.61e-06 2s 50 3.54799004e+01 3.54231579e+01 7.15e-03 2.29e-15 1.34e-06 2s 51 3.54469007e+01 3.54373234e+01 6.83e-04 2.04e-15 2.21e-07 2s 52 3.54430451e+01 3.54427299e+01 4.77e-06 2.70e-15 7.14e-09 2s 53 3.54430000e+01 3.54429997e+01 3.36e-13 1.85e-15 7.17e-12 2s Barrier solved model in 53 iterations and 1.92 seconds Optimal objective 3.54430000e+01 Root relaxation: objective 3.544300e+01, 18551 iterations, 2.55 seconds Total elapsed time = 5.87s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 35.44300 0 171 317.00000 35.44300 88.8% - 11s H 0 0 37.0000000 35.44300 4.21% - 11s H 0 0 36.0000000 35.44300 1.55% - 12s Explored 0 nodes (33172 simplex iterations) in 12.16 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0% Preprocessing time: 1.02 seconds Gurobi run time: 12.16 seconds Total run time: 13.18 seconds Objective: 36 Solution: 1 x [3, 6, 6, 6, 11, 11, 19, 24, 25, 32] 2 x [4, 22, 25, 31, 35, 38, 38] 2 x [3, 3, 14, 22, 25, 29, 31, 32, 36] 1 x [4, 6, 6, 12, 15, 25, 28, 31, 31] 1 x [1, 6, 6, 14, 14, 14, 15, 21, 21, 25, 25, 28, 29, 34] 1 x [6, 15, 15, 25, 25, 25, 33, 33] 2 x [3, 25, 25, 25, 25, 27, 27] 1 x [6, 6, 6, 7, 10, 11, 11, 22, 23, 32, 33] 2 x [2, 9, 9, 13, 14, 15, 17, 17, 23, 28, 29, 33, 35] 4 x [4, 8, 15, 23, 28, 33, 38, 38] 2 x [1, 5, 11, 14, 15, 15, 24, 30, 31, 33, 34] 1 x [2, 2, 3, 9, 21, 21, 21, 23, 26, 34, 34] 1 x [2, 2, 7, 9, 17, 21, 21, 23, 26, 27, 31, 31, 36] 1 x [2, 18, 20, 21, 22, 24, 27, 27, 28, 35, 37] 1 x [2, 2, 3, 6, 6, 14, 15, 17, 21, 22, 24, 27, 28] 1 x [2, 13, 14, 14, 15, 21, 21, 22, 27, 28, 29, 31, 31] 1 x [2, 6, 7, 22, 22, 35, 37, 37] 1 x [5, 7, 7, 7, 7, 7, 9, 13, 13, 13, 15, 15, 15, 15, 16, 17, 24, 29, 31, 35] 2 x [5, 9, 13, 13, 15, 16, 17, 17, 27, 29, 29, 31, 31, 35] 1 x [4, 5, 9, 13, 14, 14, 14, 14, 17, 17, 21, 29, 31, 35, 38] 1 x [1, 6, 7, 7, 7, 11, 14, 14, 16, 20, 20, 20, 21, 27, 28, 34] 4 x [1, 1, 4, 5, 15, 16, 24, 27, 27, 34] 1 x [1, 1, 7, 7, 7, 7, 7, 12, 14, 15, 15, 15, 21, 28, 31, 34, 36] 1 x [1, 1, 6, 7, 7, 7, 11, 14, 14, 15, 20, 20, 20, 21, 27, 28, 34]