Build (method = -2) #dp: 145459 Step-3' Graph: 9254 vertices and 27755 arcs (1.64s) Step-4' Graph: 7844 vertices and 24935 arcs (1.68s) #V4/#V3 = 0.85 #A4/#A3 = 0.90 Ready! (1.68s) Optimize a model with 7878 rows, 24936 columns and 59124 nonzeros Presolve removed 402 rows and 754 columns Presolve time: 0.32s Presolved: 7476 rows, 24182 columns, 58848 nonzeros Variable types: 0 continuous, 24182 integer (0 binary) Optimize a model with 7476 rows, 24182 columns and 58848 nonzeros Presolved: 7476 rows, 24182 columns, 58848 nonzeros Root barrier log... Ordering time: 0.18s Barrier statistics: AA' NZ : 4.186e+04 Factor NZ : 1.463e+06 (roughly 25 MBytes of memory) Factor Ops : 8.435e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.51172683e+04 -1.41207155e+07 3.16e+07 6.63e-03 4.50e+03 1s 1 1.10372213e+04 -1.09137655e+07 3.39e+06 1.36e-01 6.49e+02 1s 2 5.99978543e+03 -4.43199291e+06 9.06e+05 3.26e-02 1.83e+02 1s 3 4.09815006e+03 -1.39036372e+06 3.28e+05 1.06e-02 5.99e+01 1s 4 3.11999294e+03 -4.64470162e+05 1.43e+05 2.68e-03 2.26e+01 2s 5 2.34596167e+03 -1.35428869e+05 2.59e+04 2.68e-04 5.14e+00 2s 6 2.05526466e+03 -1.42486638e+04 1.24e+03 1.24e-14 4.37e-01 2s 7 1.89172893e+03 -7.01360292e+03 6.64e+01 4.88e-15 1.88e-01 2s 8 1.75462461e+03 -4.10714521e+03 2.68e+01 3.33e-15 1.22e-01 3s 9 1.64019844e+03 -2.78448477e+03 1.44e+01 2.33e-15 9.19e-02 3s 10 1.56474935e+03 -1.84490251e+03 9.39e+00 1.78e-15 7.07e-02 3s 11 1.41568112e+03 -1.41471813e+03 6.41e+00 1.35e-15 5.87e-02 3s 12 1.28786776e+03 -1.19686017e+03 5.07e+00 1.33e-15 5.15e-02 4s 13 1.27364856e+03 -1.12378179e+03 4.94e+00 1.35e-15 4.97e-02 4s 14 1.18696165e+03 -1.01655126e+03 4.20e+00 1.44e-15 4.56e-02 4s 15 9.86868786e+02 -8.69612229e+02 3.30e+00 1.44e-15 3.84e-02 4s 16 8.61993361e+02 -6.58040467e+02 2.62e+00 1.56e-15 3.15e-02 5s 17 7.35021006e+02 -4.53345563e+02 2.10e+00 1.33e-15 2.46e-02 5s 18 6.12584032e+02 -1.80948312e+02 1.43e+00 1.03e-15 1.64e-02 5s 19 5.26196427e+02 4.31297764e+01 9.43e-01 7.94e-16 1.00e-02 5s 20 4.70146432e+02 1.64379338e+02 5.47e-01 8.89e-16 6.33e-03 6s 21 4.49179606e+02 2.31013024e+02 4.46e-01 9.99e-16 4.52e-03 6s 22 4.20716044e+02 2.84422056e+02 3.11e-01 9.94e-16 2.82e-03 6s 23 4.13406294e+02 3.05529313e+02 2.74e-01 1.02e-15 2.23e-03 6s 24 4.10326913e+02 3.13771687e+02 2.57e-01 1.03e-15 2.00e-03 7s 25 4.01467276e+02 3.44968124e+02 1.95e-01 8.50e-16 1.17e-03 7s 26 3.93539793e+02 3.62883430e+02 1.33e-01 9.90e-16 6.35e-04 7s 27 3.88385144e+02 3.67997696e+02 8.78e-02 9.08e-16 4.22e-04 7s 28 3.85834631e+02 3.73102936e+02 6.44e-02 1.02e-15 2.64e-04 8s 29 3.81450669e+02 3.76542258e+02 2.35e-02 7.14e-16 1.02e-04 8s 30 3.80339536e+02 3.77494333e+02 1.39e-02 7.43e-16 5.89e-05 8s 31 3.80056020e+02 3.77766715e+02 1.12e-02 9.46e-16 4.74e-05 9s 32 3.79542752e+02 3.78151193e+02 6.77e-03 1.12e-15 2.88e-05 9s 33 3.79243280e+02 3.78399138e+02 3.90e-03 1.16e-15 1.75e-05 9s 34 3.79229674e+02 3.78457746e+02 3.77e-03 1.07e-15 1.60e-05 9s 35 3.78967432e+02 3.78547206e+02 1.17e-03 9.97e-16 8.70e-06 10s 36 3.78857584e+02 3.78809832e+02 8.99e-05 9.23e-16 9.88e-07 10s 37 3.78843068e+02 3.78842532e+02 1.74e-11 6.30e-16 1.11e-08 10s 38 3.78843000e+02 3.78843000e+02 5.70e-11 7.49e-16 1.11e-11 10s Barrier solved model in 38 iterations and 10.31 seconds Optimal objective 3.78843000e+02 Root crossover log... 1252 DPushes remaining with DInf 0.0000000e+00 10s 0 DPushes remaining with DInf 3.0147890e+00 10s 7810 PPushes remaining with PInf 0.0000000e+00 10s 0 PPushes remaining with PInf 0.0000000e+00 11s Push phase complete: Pinf 0.0000000e+00, Dinf 3.0147890e+00 11s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9064 3.7884300e+02 0.000000e+00 0.000000e+00 11s 9064 3.7884300e+02 0.000000e+00 0.000000e+00 11s Root relaxation: objective 3.788430e+02, 9064 iterations, 11.12 seconds Total elapsed time = 17.31s Total elapsed time = 25.32s Total elapsed time = 33.67s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 378.84300 0 291 - 378.84300 - - 42s H 0 0 380.0000000 378.84300 0.30% - 43s H 0 0 379.0000000 378.84300 0.04% - 44s Explored 0 nodes (47292 simplex iterations) in 44.73 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.790000000000e+02, best bound 3.790000000000e+02, gap 0.0% Preprocessing time: 1.80 seconds Gurobi run time: 44.73 seconds Total run time: 46.54 seconds Objective: 379 Solution: 3 x [1, 2, 4, 6, 7, 8, 18, 29] 2 x [1, 2, 4, 6, 7, 9, 15, 30] 7 x [1, 2, 4, 6, 7, 9, 22, 28, 34] 3 x [1, 2, 4, 6, 8, 9, 18, 28] 1 x [1, 2, 4, 6, 8, 9, 18, 29] 39 x [1, 2, 4, 8, 9, 13, 15, 25, 31] 7 x [1, 2, 5, 6, 7, 9, 22, 25] 23 x [1, 2, 5, 9, 12, 13, 14, 25, 29] 19 x [1, 2, 6, 7, 8, 12, 19, 25, 32, 34] 11 x [1, 2, 6, 7, 8, 13, 15, 25, 31] 22 x [1, 2, 6, 8, 11, 13, 14, 25, 29] 25 x [1, 2, 6, 13, 14, 15, 21, 25, 29, 30, 31, 34] 1 x [1, 2, 7, 8, 11, 13, 20, 25, 27, 31] 5 x [1, 3, 4, 5, 7, 8, 12, 31, 32] 3 x [1, 3, 4, 5, 7, 8, 18, 28, 34] 6 x [1, 4, 5, 6, 10, 13, 15, 25, 29] 11 x [1, 4, 6, 10, 14, 15, 18, 25, 27, 30, 31] 2 x [1, 4, 7, 8, 11, 12, 13, 14, 29] 1 x [1, 4, 7, 8, 11, 12, 13, 19, 27] 1 x [1, 4, 7, 8, 11, 12, 13, 21, 25] 14 x [1, 4, 7, 9, 12, 14, 16, 25, 27, 30, 31] 1 x [1, 4, 14, 15, 16, 20, 21, 23, 24, 25, 27, 31] 4 x [1, 5, 7, 9, 10, 11, 14, 24, 25, 31] 15 x [1, 5, 7, 13, 14, 15, 16, 17, 25, 32, 34] 1 x [1, 5, 8, 9, 12, 13, 15, 25, 27, 28] 1 x [1, 5, 8, 9, 12, 13, 15, 25, 27, 30, 31] 7 x [1, 5, 8, 9, 14, 17, 19, 25, 27, 28, 31, 32] 1 x [1, 5, 8, 9, 14, 19, 25, 27, 28, 31, 32] 12 x [1, 5, 8, 18, 19, 20, 21, 23, 24, 25, 27, 31] 5 x [1, 7, 9, 14, 15, 19, 21, 23, 25, 27, 28, 31, 32] 4 x [1, 7, 9, 14, 15, 21, 22, 23, 25, 26, 28, 30, 32] 2 x [1, 7, 9, 14, 15, 21, 22, 23, 25, 26, 28, 31, 32] 4 x [1, 10, 12, 13, 14, 15, 18, 20, 25, 27, 28, 34] 17 x [1, 10, 12, 13, 14, 15, 18, 20, 25, 29, 30, 32, 33, 34] 2 x [2, 3, 4, 5, 6, 8, 18, 27] 4 x [2, 3, 4, 6, 7, 12, 15, 25, 29] 1 x [2, 3, 4, 6, 7, 12, 15, 25, 34] 12 x [2, 3, 4, 6, 7, 13, 14, 25, 32, 34] 4 x [2, 3, 5, 11, 12, 13, 20, 25, 27, 28, 34] 1 x [2, 3, 6, 9, 11, 12, 15, 24, 25, 31] 1 x [2, 3, 6, 12, 13, 18, 19, 25, 27, 28, 31, 32] 6 x [2, 3, 7, 8, 9, 11, 14, 18, 27] 4 x [2, 4, 6, 8, 11, 12, 14, 19, 28, 34] 30 x [2, 4, 6, 8, 12, 14, 18, 25, 27, 30, 31] 1 x [2, 4, 6, 9, 11, 12, 13, 28, 29, 30, 31, 34] 14 x [2, 13, 15, 17, 18, 19, 20, 21, 23, 24, 25, 27, 31] 1 x [3, 5, 7, 8, 11, 12, 14, 15, 25, 32, 34] 8 x [6, 7, 8, 9, 11, 13, 18, 20, 25, 27, 28, 34] 1 x [6, 8, 12, 13, 18, 19, 20, 21, 23, 24, 25, 27, 31] 9 x [6, 8, 12, 13, 18, 19, 22, 23, 24, 25, 26, 27, 30, 31]