Build (method = -2) #dp: 160654 Step-3' Graph: 10627 vertices and 31874 arcs (1.83s) Step-4' Graph: 8472 vertices and 27564 arcs (1.89s) #V4/#V3 = 0.80 #A4/#A3 = 0.86 Ready! (1.89s) Optimize a model with 8509 rows, 27565 columns and 65755 nonzeros Presolve removed 372 rows and 698 columns Presolve time: 0.44s Presolved: 8137 rows, 26867 columns, 65431 nonzeros Variable types: 0 continuous, 26867 integer (0 binary) Optimize a model with 8137 rows, 26867 columns and 65431 nonzeros Presolved: 8137 rows, 26867 columns, 65431 nonzeros Root barrier log... Ordering time: 0.19s Barrier statistics: AA' NZ : 4.704e+04 Factor NZ : 1.370e+06 (roughly 25 MBytes of memory) Factor Ops : 7.433e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.30774086e+04 -1.41856238e+07 2.87e+07 1.24e-02 3.78e+03 1s 1 1.05107287e+04 -1.10487866e+07 3.21e+06 1.64e-01 5.77e+02 1s 2 6.47944936e+03 -4.87029838e+06 8.83e+05 5.77e-02 1.74e+02 1s 3 4.46913848e+03 -1.19853692e+06 3.05e+05 1.17e-02 4.82e+01 1s 4 3.42658482e+03 -3.89754220e+05 1.25e+05 2.99e-03 1.74e+01 1s 5 2.67504202e+03 -1.78944044e+05 3.63e+04 1.19e-03 6.20e+00 2s 6 2.37460803e+03 -4.94930694e+04 5.73e+03 1.34e-04 1.38e+00 2s 7 2.26781549e+03 -1.27305481e+04 1.31e+02 4.88e-15 2.86e-01 2s 8 2.11985721e+03 -8.20990074e+03 3.89e+00 4.22e-15 1.92e-01 2s 9 1.99499339e+03 -4.82280222e+03 1.76e+00 3.94e-15 1.27e-01 3s 10 1.83981211e+03 -3.19135472e+03 1.01e+00 3.99e-15 9.36e-02 3s 11 1.62370821e+03 -2.35862634e+03 7.55e-01 4.07e-15 7.41e-02 3s 12 1.46541826e+03 -2.05633241e+03 6.10e-01 4.66e-15 6.55e-02 3s 13 1.38986254e+03 -2.02595468e+03 5.57e-01 5.02e-15 6.36e-02 4s 14 1.27179058e+03 -1.58136589e+03 4.93e-01 5.60e-15 5.31e-02 4s 15 1.13226475e+03 -1.49921343e+03 4.26e-01 5.14e-15 4.90e-02 4s 16 1.09158960e+03 -1.32216508e+03 4.08e-01 5.39e-15 4.49e-02 4s 17 9.61718443e+02 -1.16327296e+03 3.45e-01 5.67e-15 3.95e-02 5s 18 7.73068982e+02 -8.26420960e+02 2.48e-01 5.65e-15 2.98e-02 5s 19 6.46367772e+02 -3.67494905e+02 1.63e-01 4.96e-15 1.89e-02 5s 20 5.85066764e+02 2.01588627e+01 1.11e-01 3.50e-15 1.05e-02 5s 21 5.31764921e+02 2.29856059e+02 7.19e-02 3.25e-15 5.62e-03 5s 22 5.04033756e+02 2.86991302e+02 5.26e-02 3.67e-15 4.04e-03 6s 23 4.76966879e+02 3.45442230e+02 3.03e-02 3.45e-15 2.45e-03 6s 24 4.70597779e+02 3.68945818e+02 2.55e-02 3.42e-15 1.89e-03 6s 25 4.54604992e+02 3.97447069e+02 1.17e-02 3.19e-15 1.06e-03 6s 26 4.46147529e+02 4.22610973e+02 4.73e-03 3.01e-15 4.38e-04 7s 27 4.44499101e+02 4.26387536e+02 3.39e-03 3.83e-15 3.37e-04 7s 28 4.43515235e+02 4.31744097e+02 2.60e-03 3.50e-15 2.19e-04 7s 29 4.42237464e+02 4.35992760e+02 1.56e-03 3.13e-15 1.16e-04 7s 30 4.41376267e+02 4.37963504e+02 8.56e-04 3.24e-15 6.35e-05 8s 31 4.40816704e+02 4.38472389e+02 4.08e-04 4.44e-15 4.36e-05 8s 32 4.40653308e+02 4.39362139e+02 2.74e-04 4.24e-15 2.40e-05 8s 33 4.40565905e+02 4.39674148e+02 2.05e-04 3.61e-15 1.66e-05 8s 34 4.40510877e+02 4.39900247e+02 1.62e-04 4.06e-15 1.14e-05 9s 35 4.40423903e+02 4.40124085e+02 9.40e-05 2.51e-15 5.58e-06 9s 36 4.40352546e+02 4.40223625e+02 3.77e-05 2.99e-15 2.40e-06 9s 37 4.40307759e+02 4.40286786e+02 2.58e-06 3.11e-15 3.90e-07 9s 38 4.40304060e+02 4.40303196e+02 7.92e-09 3.21e-15 1.61e-08 10s 39 4.40304000e+02 4.40303999e+02 7.10e-12 3.88e-15 1.61e-11 10s Barrier solved model in 39 iterations and 9.75 seconds Optimal objective 4.40304000e+02 Root crossover log... 1135 DPushes remaining with DInf 0.0000000e+00 10s 0 DPushes remaining with DInf 9.9286829e+00 10s 8951 PPushes remaining with PInf 0.0000000e+00 10s 6861 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 9.9286829e+00 11s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 10088 4.4030400e+02 0.000000e+00 0.000000e+00 11s 10088 4.4030400e+02 0.000000e+00 0.000000e+00 11s Root relaxation: objective 4.403040e+02, 10088 iterations, 10.71 seconds Total elapsed time = 17.10s Total elapsed time = 27.61s Total elapsed time = 39.19s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 440.30400 0 234 - 440.30400 - - 46s H 0 0 441.0000000 440.30400 0.16% - 47s Explored 0 nodes (50295 simplex iterations) in 47.74 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.410000000000e+02, best bound 4.410000000000e+02, gap 0.0% Preprocessing time: 2.03 seconds Gurobi run time: 47.74 seconds Total run time: 49.77 seconds Objective: 441 Solution: 22 x [1, 2, 3, 4, 8, 18, 33] 1 x [1, 2, 3, 6, 12, 13, 33, 34] 1 x [1, 2, 3, 6, 12, 13, 34] 1 x [1, 2, 3, 6, 12, 34] 31 x [1, 2, 5, 7, 13, 15, 32] 15 x [1, 2, 13, 17, 21, 23, 25, 32, 33] 19 x [1, 3, 5, 12, 13, 15, 25, 33] 3 x [1, 3, 6, 8, 10, 12, 32] 6 x [1, 3, 8, 10, 13, 14, 27, 33] 10 x [1, 3, 10, 13, 17, 18, 25, 34, 35, 36, 37] 3 x [1, 3, 10, 18, 21, 22, 25, 32, 33] 2 x [1, 10, 13, 21, 25, 26, 27, 29, 30, 32, 36] 1 x [1, 10, 13, 21, 25, 26, 29, 30, 32, 36] 1 x [1, 10, 13, 21, 25, 26, 29, 32, 36] 5 x [2, 3, 5, 9, 13, 14, 25, 34] 19 x [2, 3, 6, 7, 13, 18, 25, 35] 23 x [2, 3, 6, 7, 16, 17, 25, 33] 3 x [2, 3, 9, 10, 17, 21, 25, 34, 35, 36, 37] 1 x [2, 3, 9, 10, 17, 21, 26, 32] 49 x [2, 3, 9, 10, 17, 21, 29, 32, 36] 9 x [2, 3, 17, 22, 24, 25, 27, 29, 30, 32] 8 x [2, 3, 19, 21, 24, 25, 27, 29, 30, 32] 13 x [2, 6, 7, 10, 17, 21, 26, 32] 4 x [2, 10, 23, 24, 25, 26, 27, 28, 29, 30, 32] 17 x [2, 12, 18, 21, 23, 26, 27, 30, 31, 33, 34, 35, 36, 37] 7 x [3, 6, 7, 9, 10, 11, 25, 34] 56 x [3, 6, 9, 14, 16, 20, 24, 29, 33] 8 x [3, 6, 9, 16, 24, 25, 26, 27, 32, 33, 34] 5 x [3, 6, 9, 19, 25, 26, 27, 29, 30, 32] 6 x [3, 7, 10, 12, 16, 20, 24, 29, 33] 1 x [3, 9, 10, 17, 21] 6 x [3, 10, 13, 21, 23, 26, 27, 30, 31, 33, 34, 35, 36, 37] 25 x [4, 6, 7, 8, 9, 10, 27, 36] 18 x [4, 6, 7, 8, 9, 10, 29, 33] 6 x [4, 7, 10, 12, 24, 25, 26, 27, 32, 33, 34] 6 x [5, 7, 19, 21, 23, 26, 27, 30, 31, 33, 34, 35, 36, 37] 14 x [10, 12, 16, 17, 18, 22, 23, 25, 32, 33] 7 x [10, 17, 21, 22, 23, 25, 26, 27, 29, 30, 32] 9 x [11, 12, 13, 15, 16, 17, 21, 25, 34, 35, 36, 37]