Build (method = -2) #dp: 153678 Step-3' Graph: 10530 vertices and 31583 arcs (1.93s) Step-4' Graph: 8405 vertices and 27333 arcs (1.99s) #V4/#V3 = 0.80 #A4/#A3 = 0.87 Ready! (1.99s) Optimize a model with 8441 rows, 27334 columns and 65196 nonzeros Presolve removed 323 rows and 616 columns Presolve time: 0.33s Presolved: 8118 rows, 26718 columns, 65013 nonzeros Variable types: 0 continuous, 26718 integer (0 binary) Optimize a model with 8118 rows, 26718 columns and 65013 nonzeros Presolved: 8118 rows, 26718 columns, 65013 nonzeros Root barrier log... Ordering time: 0.24s Barrier statistics: AA' NZ : 4.607e+04 Factor NZ : 1.421e+06 (roughly 26 MBytes of memory) Factor Ops : 7.528e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.64199402e+05 -1.73979362e+07 6.46e+07 1.38e-02 8.20e+03 1s 1 1.91428589e+04 -1.32350030e+07 5.74e+06 1.17e-01 9.16e+02 1s 2 8.91164986e+03 -5.19625202e+06 1.29e+06 3.17e-02 2.21e+02 1s 3 5.04807606e+03 -1.53991486e+06 4.07e+05 5.96e-03 6.65e+01 2s 4 3.37461926e+03 -5.50641662e+05 1.35e+05 1.36e-03 2.26e+01 2s 5 2.61305656e+03 -2.54463225e+05 3.35e+04 2.92e-04 7.74e+00 2s 6 2.30177897e+03 -3.45165079e+04 1.97e+03 9.77e-15 8.54e-01 2s 7 1.95512328e+03 -9.88980115e+03 4.16e+01 4.00e-15 2.23e-01 3s 8 1.71812737e+03 -4.85637460e+03 5.58e+00 2.78e-15 1.23e-01 3s 9 1.48809621e+03 -2.83343388e+03 3.25e+00 1.55e-15 8.09e-02 4s 10 1.14743793e+03 -2.05649601e+03 1.63e+00 1.22e-15 6.00e-02 4s 11 1.02786618e+03 -1.62944369e+03 1.40e+00 9.99e-16 4.97e-02 4s 12 9.11426825e+02 -1.13590692e+03 1.12e+00 8.88e-16 3.83e-02 4s 13 8.58452780e+02 -9.46022392e+02 9.99e-01 6.74e-16 3.38e-02 5s 14 8.00431821e+02 -8.92716549e+02 8.72e-01 5.55e-16 3.17e-02 5s 15 7.31979169e+02 -7.20843664e+02 7.29e-01 5.70e-16 2.72e-02 5s 16 7.03730796e+02 -6.69651214e+02 6.66e-01 5.18e-16 2.57e-02 5s 17 6.53034554e+02 -4.57903899e+02 5.53e-01 4.44e-16 2.08e-02 6s 18 5.79453364e+02 -2.09893204e+02 3.78e-01 3.33e-16 1.48e-02 6s 19 5.20391739e+02 5.15947973e+01 2.48e-01 2.52e-16 8.77e-03 6s 20 4.89465258e+02 1.90143345e+02 1.84e-01 2.43e-16 5.60e-03 6s 21 4.58596816e+02 3.32407988e+02 1.02e-01 3.33e-16 2.36e-03 7s 22 4.38393530e+02 3.92920512e+02 3.54e-02 3.28e-16 8.51e-04 7s 23 4.32495501e+02 4.07426494e+02 2.02e-02 2.61e-16 4.69e-04 7s 24 4.30751337e+02 4.12005043e+02 1.52e-02 2.62e-16 3.51e-04 8s 25 4.28888933e+02 4.17793412e+02 9.26e-03 3.33e-16 2.08e-04 8s 26 4.27067141e+02 4.21684209e+02 4.10e-03 2.36e-16 1.01e-04 8s 27 4.26919835e+02 4.22992294e+02 3.68e-03 2.25e-16 7.35e-05 9s 28 4.26610693e+02 4.23846504e+02 2.82e-03 2.32e-16 5.17e-05 9s 29 4.26408876e+02 4.24505952e+02 2.24e-03 2.86e-16 3.56e-05 9s 30 4.25966837e+02 4.25033606e+02 9.24e-04 3.33e-16 1.75e-05 10s 31 4.25786829e+02 4.25316716e+02 3.94e-04 2.62e-16 8.80e-06 10s 32 4.25710230e+02 4.25533934e+02 1.77e-04 3.33e-16 3.30e-06 10s 33 4.25649148e+02 4.25613757e+02 3.68e-06 2.87e-16 6.62e-07 10s 34 4.25647151e+02 4.25646318e+02 1.08e-11 3.18e-16 1.56e-08 11s 35 4.25647000e+02 4.25646999e+02 3.00e-11 3.33e-16 1.56e-11 11s Barrier solved model in 35 iterations and 11.09 seconds Optimal objective 4.25647000e+02 Root crossover log... 1413 DPushes remaining with DInf 0.0000000e+00 11s 0 DPushes remaining with DInf 8.3571098e-01 11s 8343 PPushes remaining with PInf 0.0000000e+00 11s 0 PPushes remaining with PInf 0.0000000e+00 12s Push phase complete: Pinf 0.0000000e+00, Dinf 8.3571098e-01 12s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9758 4.2564700e+02 0.000000e+00 0.000000e+00 12s 9758 4.2564700e+02 0.000000e+00 0.000000e+00 12s Root relaxation: objective 4.256470e+02, 9758 iterations, 12.15 seconds Total elapsed time = 19.53s Total elapsed time = 26.49s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 425.64700 0 280 - 425.64700 - - 32s H 0 0 426.0000000 425.64700 0.08% - 34s Explored 0 nodes (33933 simplex iterations) in 34.27 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.260000000000e+02, best bound 4.260000000000e+02, gap 0.0% Preprocessing time: 2.13 seconds Gurobi run time: 34.26 seconds Total run time: 36.39 seconds Objective: 426 Solution: 23 x [1, 2, 4, 6, 7, 12] 9 x [1, 2, 6, 7, 9, 14, 35] 2 x [1, 2, 6, 7, 10, 12, 35] 18 x [1, 6, 11, 15, 17, 28, 29, 30, 31, 32] 2 x [2, 3, 5, 11, 16, 18, 20] 2 x [2, 3, 5, 11, 24, 26, 29, 30, 34] 2 x [2, 4, 6, 11, 15, 17, 20] 24 x [2, 4, 10, 12, 19, 20, 22, 35, 36] 5 x [2, 4, 11, 17, 18, 26, 28, 29, 30] 1 x [2, 4, 11, 17, 18, 28, 29, 30, 31] 9 x [2, 4, 11, 17, 18, 28, 29, 30, 31, 32] 3 x [2, 5, 7, 11, 19, 20, 22, 35, 36] 3 x [2, 6, 14, 17, 18, 19, 20, 24] 1 x [2, 6, 15, 16, 18, 19, 20, 24] 28 x [2, 11, 13, 15, 18, 19, 20, 24] 32 x [3, 5, 11, 18, 19, 22, 28, 30, 31, 33] 13 x [3, 6, 11, 16, 18, 19, 21, 22] 37 x [3, 8, 11, 13, 14, 15, 21, 35, 36] 1 x [3, 8, 12, 15, 18, 19, 20, 24] 7 x [4, 5, 6, 11, 15, 20, 24, 30] 9 x [4, 6, 8, 11, 14, 22, 23, 33, 34] 1 x [4, 10, 11, 12, 18, 19, 20, 24] 7 x [4, 10, 11, 12, 18, 19, 21, 22] 8 x [5, 6, 18, 19, 20, 22, 23, 24, 31, 33] 1 x [5, 6, 18, 19, 20, 22, 23, 24, 33] 47 x [5, 6, 18, 19, 23, 25, 28, 29, 31, 32, 33, 34] 4 x [6, 7, 9, 11, 12, 15, 21, 35, 36] 1 x [6, 7, 9, 12, 22, 29] 84 x [6, 7, 11, 13, 18, 20, 22, 31, 33, 34] 8 x [6, 7, 11, 14, 16, 17, 19, 22] 7 x [6, 7, 11, 16, 19, 20, 21, 22, 35] 6 x [6, 7, 16, 18, 19, 20, 22, 23, 33, 34] 3 x [7, 11, 15, 17, 19, 20, 22, 23, 33, 34] 4 x [7, 11, 15, 18, 21, 22, 24, 27, 30, 35, 36] 12 x [7, 11, 15, 18, 21, 22, 24, 27, 32, 34, 35] 2 x [7, 11, 15, 19, 20, 23, 24, 27, 30, 35, 36]