Build (method = -2) #dp: 145318 Step-3' Graph: 9935 vertices and 29798 arcs (1.60s) Step-4' Graph: 7955 vertices and 25838 arcs (1.64s) #V4/#V3 = 0.80 #A4/#A3 = 0.87 Ready! (1.64s) Optimize a model with 7992 rows, 25839 columns and 61611 nonzeros Presolve removed 403 rows and 729 columns Presolve time: 0.34s Presolved: 7589 rows, 25110 columns, 61363 nonzeros Variable types: 0 continuous, 25110 integer (0 binary) Optimize a model with 7589 rows, 25110 columns and 61363 nonzeros Presolved: 7589 rows, 25110 columns, 61363 nonzeros Root barrier log... Ordering time: 0.19s Barrier statistics: AA' NZ : 4.384e+04 Factor NZ : 1.677e+06 (roughly 27 MBytes of memory) Factor Ops : 1.122e+09 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.35407154e+05 -1.51832051e+07 5.13e+07 1.48e-02 6.99e+03 1s 1 1.81915519e+04 -1.17035786e+07 4.56e+06 1.04e-01 7.97e+02 1s 2 8.41304290e+03 -4.28020765e+06 1.05e+06 1.96e-02 1.88e+02 1s 3 4.96864402e+03 -1.08685782e+06 3.47e+05 4.21e-03 5.42e+01 1s 4 2.91338775e+03 -3.09189161e+05 5.88e+04 5.23e-04 1.14e+01 2s 5 2.45331518e+03 -9.54162611e+04 1.35e+04 5.42e-14 3.12e+00 2s 6 2.28091569e+03 -1.45964300e+04 2.04e+03 6.04e-14 4.85e-01 2s 7 2.13428128e+03 -5.75016041e+03 1.32e+02 2.09e-14 1.63e-01 3s 8 2.08188656e+03 -5.52788112e+03 1.05e+02 2.04e-14 1.56e-01 3s 9 1.94618678e+03 -2.67581851e+03 3.50e+01 1.20e-14 9.30e-02 3s 10 1.76474533e+03 -1.92823273e+03 2.14e+01 9.55e-15 7.40e-02 4s 11 1.47124506e+03 -1.62013967e+03 1.32e+01 8.55e-15 6.18e-02 4s 12 1.27578764e+03 -1.12073428e+03 8.56e+00 6.22e-15 4.79e-02 4s 13 1.14152161e+03 -9.70076365e+02 7.07e+00 5.55e-15 4.22e-02 5s 14 1.02625956e+03 -8.00393210e+02 6.10e+00 4.88e-15 3.65e-02 5s 15 9.48180637e+02 -6.80526017e+02 5.45e+00 4.22e-15 3.25e-02 5s 16 8.10730458e+02 -5.11378030e+02 4.46e+00 3.55e-15 2.64e-02 5s 17 6.97681042e+02 -4.09888112e+02 3.54e+00 2.78e-15 2.21e-02 6s 18 6.82257942e+02 -2.64377110e+02 2.75e+00 2.55e-15 1.89e-02 6s 19 6.11907052e+02 -4.79877959e+01 2.15e+00 1.55e-15 1.32e-02 6s 20 5.60766502e+02 1.74239762e+02 1.43e+00 6.66e-16 7.71e-03 7s 21 5.05975536e+02 3.63330002e+02 7.49e-01 3.81e-16 2.85e-03 7s 22 4.86905273e+02 3.87661135e+02 5.44e-01 4.15e-16 1.98e-03 8s 23 4.64786804e+02 4.18964167e+02 2.48e-01 3.36e-16 9.14e-04 8s 24 4.58641556e+02 4.38089429e+02 1.55e-01 3.78e-16 4.10e-04 8s 25 4.53417973e+02 4.42535479e+02 7.78e-02 3.12e-16 2.17e-04 9s 26 4.51832021e+02 4.44940868e+02 5.38e-02 3.33e-16 1.38e-04 9s 27 4.50871793e+02 4.45868315e+02 3.92e-02 3.76e-16 9.99e-05 9s 28 4.49838717e+02 4.46847338e+02 2.46e-02 3.20e-16 5.97e-05 10s 29 4.48863739e+02 4.47346898e+02 9.20e-03 3.64e-16 3.03e-05 10s 30 4.48540127e+02 4.48069408e+02 4.15e-03 4.11e-16 9.40e-06 11s 31 4.48268525e+02 4.48253064e+02 4.18e-06 3.80e-16 3.08e-07 11s 32 4.48267008e+02 4.48266945e+02 2.70e-11 4.28e-16 1.24e-09 11s 33 4.48267000e+02 4.48267000e+02 2.19e-11 4.44e-16 1.24e-12 12s Barrier solved model in 33 iterations and 11.68 seconds Optimal objective 4.48267000e+02 Root crossover log... 1165 DPushes remaining with DInf 0.0000000e+00 12s 0 DPushes remaining with DInf 1.0380530e+00 12s 8170 PPushes remaining with PInf 0.0000000e+00 12s 0 PPushes remaining with PInf 0.0000000e+00 13s Push phase complete: Pinf 0.0000000e+00, Dinf 1.0380530e+00 13s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9337 4.4826700e+02 0.000000e+00 0.000000e+00 13s 9337 4.4826700e+02 0.000000e+00 0.000000e+00 13s Root relaxation: objective 4.482670e+02, 9337 iterations, 12.69 seconds Total elapsed time = 18.21s Total elapsed time = 25.56s Total elapsed time = 34.28s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 448.26700 0 261 - 448.26700 - - 43s H 0 0 449.0000000 448.26700 0.16% - 44s Explored 0 nodes (44248 simplex iterations) in 44.56 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.490000000000e+02, best bound 4.490000000000e+02, gap 0.0% Preprocessing time: 1.76 seconds Gurobi run time: 44.56 seconds Total run time: 46.32 seconds Objective: 449 Solution: 23 x [1, 2, 5, 12, 13, 23, 34, 36] 30 x [1, 2, 6, 8, 9, 30, 35, 37] 7 x [1, 2, 6, 9, 12, 26, 32, 37] 14 x [1, 2, 8, 11, 12, 22, 34, 36] 6 x [1, 2, 8, 16, 22, 27, 28, 30, 33] 30 x [1, 2, 12, 18, 23, 24, 25, 30, 33] 22 x [1, 2, 12, 18, 23, 25, 29, 31, 32, 34] 9 x [1, 3, 9, 11, 14, 17, 34] 1 x [1, 3, 14, 17, 29, 31, 32] 33 x [1, 8, 12, 13, 14, 17, 27, 36] 18 x [1, 10, 12, 13, 14, 16, 30, 35, 37] 7 x [2, 3, 5, 12, 14, 15, 36, 37] 6 x [2, 5, 14, 16, 19, 26, 29, 31, 34, 35, 36] 2 x [2, 12, 13, 14, 16, 26, 29, 31, 34, 35, 36] 13 x [3, 5, 7, 9, 11, 23, 34, 36] 10 x [3, 5, 7, 9, 12, 22, 34, 36] 15 x [3, 5, 16, 17, 19, 22, 23, 30, 31] 1 x [3, 5, 16, 17, 19, 22, 25, 26, 34] 27 x [3, 6, 9, 11, 15, 19, 27, 36] 21 x [3, 9, 14, 16, 17, 26, 29, 31, 34, 35, 36] 7 x [4, 5, 8, 11, 16, 17, 28, 37] 13 x [4, 10, 11, 12, 13, 14, 25] 7 x [5, 8, 12, 14, 15, 16, 26, 32, 37] 4 x [5, 8, 12, 14, 19, 26, 29, 31, 34, 35, 36] 14 x [5, 9, 12, 13, 19, 26, 29, 31, 34, 35, 36] 12 x [6, 8, 9, 11, 12, 14, 30] 17 x [6, 8, 9, 11, 14, 17, 27, 37] 1 x [6, 9, 11, 16, 35, 37] 3 x [6, 10, 12, 14, 16, 26, 29, 31, 34, 35, 36] 3 x [11, 12, 16, 17, 18, 23, 25, 29, 31, 32, 34] 57 x [11, 13, 17, 19, 20, 21, 22, 23, 30, 31] 8 x [12, 14, 15, 19, 20, 21, 22, 25, 26, 34] 2 x [12, 14, 15, 22, 23, 25, 26, 28, 29, 31, 34, 35, 36] 1 x [12, 14, 16, 17, 19, 20, 26, 31, 35] 4 x [12, 14, 20, 23, 25, 26, 27, 28, 29, 30, 31, 32, 34] 1 x [12, 14, 20, 23, 25, 26, 28, 29, 30, 31, 32, 34]