Build (method = -2) #dp: 138210 Step-3' Graph: 9752 vertices and 29249 arcs (1.56s) Step-4' Graph: 7808 vertices and 25361 arcs (1.61s) #V4/#V3 = 0.80 #A4/#A3 = 0.87 Ready! (1.61s) Optimize a model with 7844 rows, 25362 columns and 60474 nonzeros Presolve removed 400 rows and 765 columns Presolve time: 0.39s Presolved: 7444 rows, 24597 columns, 60084 nonzeros Variable types: 0 continuous, 24597 integer (0 binary) Optimize a model with 7444 rows, 24597 columns and 60084 nonzeros Presolved: 7444 rows, 24597 columns, 60084 nonzeros Root barrier log... Ordering time: 0.17s Barrier statistics: AA' NZ : 4.274e+04 Factor NZ : 1.341e+06 (roughly 24 MBytes of memory) Factor Ops : 7.282e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.18574643e+05 -1.38228885e+07 4.48e+07 1.38e-02 6.24e+03 0s 1 1.81438251e+04 -1.02116964e+07 5.09e+06 1.00e-01 8.50e+02 1s 2 8.44984441e+03 -3.83382630e+06 1.13e+06 1.44e-02 1.93e+02 1s 3 4.91268878e+03 -1.03076794e+06 4.10e+05 3.14e-03 6.05e+01 1s 4 2.81563785e+03 -2.86476725e+05 6.74e+04 2.54e-04 1.24e+01 1s 5 2.27732222e+03 -8.04662461e+04 8.63e+03 2.84e-14 2.47e+00 2s 6 2.04738904e+03 -1.18945323e+04 2.58e+02 1.51e-14 3.02e-01 2s 7 1.78337775e+03 -6.71708973e+03 5.85e+00 8.44e-15 1.73e-01 2s 8 1.69933183e+03 -3.10318896e+03 2.02e+00 4.88e-15 9.77e-02 2s 9 1.63909432e+03 -2.71237657e+03 1.44e+00 4.55e-15 8.85e-02 3s 10 1.55389810e+03 -2.15288409e+03 1.04e+00 3.89e-15 7.54e-02 3s 11 1.46527828e+03 -1.94407768e+03 8.86e-01 3.66e-15 6.93e-02 3s 12 1.33421607e+03 -1.46987876e+03 6.50e-01 3.00e-15 5.70e-02 3s 13 1.26498962e+03 -1.28276668e+03 5.96e-01 2.66e-15 5.18e-02 4s 14 1.03303652e+03 -8.32603805e+02 4.04e-01 2.00e-15 3.79e-02 4s 15 8.79458485e+02 -6.13859980e+02 3.06e-01 1.44e-15 3.04e-02 4s 16 7.39289196e+02 -2.36004268e+02 2.19e-01 8.88e-16 1.98e-02 4s 17 6.08769195e+02 5.87372509e+01 1.26e-01 4.44e-16 1.12e-02 5s 18 5.45190037e+02 1.90203230e+02 8.56e-02 3.33e-16 7.22e-03 5s 19 5.15755081e+02 2.38813716e+02 6.43e-02 2.49e-16 5.63e-03 5s 20 4.93835986e+02 3.19440915e+02 4.44e-02 3.33e-16 3.55e-03 5s 21 4.92789597e+02 3.33115449e+02 4.23e-02 3.34e-16 3.25e-03 6s 22 4.77168654e+02 3.84303686e+02 2.86e-02 3.33e-16 1.89e-03 6s 23 4.74572831e+02 4.09556854e+02 2.58e-02 2.56e-16 1.32e-03 6s 24 4.58629197e+02 4.22174256e+02 1.09e-02 3.03e-16 7.41e-04 6s 25 4.55618227e+02 4.35544289e+02 8.09e-03 3.76e-16 4.08e-04 7s 26 4.52275428e+02 4.40352954e+02 4.80e-03 2.67e-16 2.42e-04 7s 27 4.50850245e+02 4.43512868e+02 3.43e-03 2.97e-16 1.49e-04 7s 28 4.49728990e+02 4.45304415e+02 2.22e-03 2.47e-16 8.99e-05 7s 29 4.48964134e+02 4.46268051e+02 1.44e-03 3.33e-16 5.48e-05 8s 30 4.48597938e+02 4.46791178e+02 1.05e-03 2.56e-16 3.67e-05 8s 31 4.48122266e+02 4.47219802e+02 5.17e-04 2.69e-16 1.83e-05 8s 32 4.47893571e+02 4.47454418e+02 2.64e-04 3.33e-16 8.93e-06 8s 33 4.47776403e+02 4.47569137e+02 1.32e-04 2.84e-16 4.21e-06 8s 34 4.47715940e+02 4.47617369e+02 6.64e-05 3.18e-16 2.00e-06 9s 35 4.47655932e+02 4.47651189e+02 2.90e-07 3.50e-16 9.64e-08 9s 36 4.47655001e+02 4.47654964e+02 9.66e-12 4.44e-16 7.53e-10 9s 37 4.47655000e+02 4.47655000e+02 4.64e-11 2.70e-16 7.53e-13 9s Barrier solved model in 37 iterations and 9.43 seconds Optimal objective 4.47655000e+02 Root crossover log... 1281 DPushes remaining with DInf 0.0000000e+00 9s 0 DPushes remaining with DInf 5.4888051e-01 9s 7750 PPushes remaining with PInf 0.0000000e+00 9s 1316 PPushes remaining with PInf 0.0000000e+00 10s 0 PPushes remaining with PInf 0.0000000e+00 10s Push phase complete: Pinf 0.0000000e+00, Dinf 5.4888051e-01 10s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9033 4.4765500e+02 0.000000e+00 0.000000e+00 10s 9033 4.4765500e+02 0.000000e+00 0.000000e+00 10s Root relaxation: objective 4.476550e+02, 9033 iterations, 10.15 seconds Total elapsed time = 21.45s Total elapsed time = 27.45s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 447.65500 0 260 - 447.65500 - - 34s H 0 0 448.0000000 447.65500 0.08% - 35s Explored 0 nodes (39581 simplex iterations) in 35.14 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.480000000000e+02, best bound 4.480000000000e+02, gap 0.0% Preprocessing time: 1.73 seconds Gurobi run time: 35.14 seconds Total run time: 36.87 seconds Objective: 448 Solution: 55 x [1, 2, 8, 16, 20, 25, 26, 31, 34] 25 x [1, 2, 9, 18, 24, 26, 28, 30, 31] 33 x [1, 2, 11, 16, 20, 26, 28, 32, 33, 35] 1 x [1, 3, 4, 12, 13, 18, 35] 2 x [1, 3, 4, 12, 16, 19, 30] 3 x [1, 3, 4, 12, 16, 20, 28] 13 x [1, 3, 6, 12, 13, 14, 32] 3 x [1, 4, 5, 16, 20, 22, 28, 33, 35] 3 x [1, 4, 7, 12, 20, 22, 28, 33, 35] 3 x [2, 3, 4, 9, 12, 16, 35] 26 x [2, 3, 4, 9, 16, 17, 32] 12 x [2, 3, 4, 12, 14, 25, 27, 35] 37 x [2, 3, 9, 11, 12, 14, 33, 35] 14 x [2, 4, 9, 12, 13, 14, 30] 3 x [3, 4, 6, 18, 24, 26, 28, 30, 31] 13 x [3, 4, 6, 18, 24, 26, 28, 30, 33, 36] 5 x [3, 4, 7, 12, 14, 15, 33, 35] 10 x [3, 4, 10, 11, 12, 13, 32, 35] 10 x [3, 4, 12, 14, 18, 26, 28, 32, 33, 35] 12 x [3, 4, 16, 18, 20, 21, 22, 25, 34, 35] 13 x [3, 4, 16, 18, 20, 21, 27, 28, 33, 35] 17 x [3, 4, 16, 18, 21, 23, 25, 28, 30] 2 x [3, 4, 16, 18, 22, 23, 24, 25, 30] 6 x [3, 4, 18, 21, 22, 25, 26, 28, 30, 31] 1 x [3, 4, 18, 22, 25, 26, 28, 30, 31] 3 x [3, 6, 9, 12, 13, 14, 27] 6 x [3, 9, 12, 16, 17, 18, 20, 32, 35] 1 x [3, 9, 12, 16, 18, 20, 22, 23, 36] 1 x [3, 9, 12, 18, 20, 23, 36] 5 x [4, 5, 9, 14, 20, 24, 28, 29, 35] 2 x [4, 5, 9, 14, 20, 26, 28, 32, 33, 35] 2 x [4, 7, 9, 10, 12, 13, 33, 35] 39 x [4, 9, 11, 16, 18, 20, 22, 23, 36] 5 x [4, 9, 22, 23, 24, 25, 26, 27, 28, 32, 33, 35] 26 x [7, 12, 13, 16, 18, 20, 22, 28, 33, 35] 16 x [7, 12, 14, 18, 21, 24, 26, 28, 30, 31] 20 x [10, 12, 15, 16, 18, 20, 25, 26, 31, 34]