Gurobi 5.0.1 (linux64) logging started Sat Dec 1 04:25:29 2012 Optimize a model with 162813 rows, 324012 columns and 970830 nonzeros Presolve time: 3.87s Presolved: 162813 rows, 324012 columns, 970830 nonzeros Variable types: 162006 continuous, 162006 integer (162006 binary) Found heuristic solution: objective 9719.0000000 Found heuristic solution: objective 7956.0000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 25078 2.4650003e+03 2.533368e+04 0.000000e+00 5s 39161 2.4650004e+03 1.177041e+04 0.000000e+00 10s 47025 2.4650006e+03 1.402995e+04 0.000000e+00 15s 50254 2.4650007e+03 4.983984e+03 0.000000e+00 20s 54762 2.4650010e+03 1.422238e+04 0.000000e+00 25s 58476 2.4650012e+03 1.233029e+04 0.000000e+00 30s 63596 2.4650015e+03 2.468877e+04 0.000000e+00 35s 68904 2.4650020e+03 5.365585e+04 0.000000e+00 40s 75960 2.4650026e+03 1.687356e+04 0.000000e+00 45s 80929 2.4650029e+03 5.814693e+04 0.000000e+00 50s 85829 2.4650030e+03 2.338634e+04 0.000000e+00 55s 91380 2.4650033e+03 5.420009e+04 0.000000e+00 60s 97055 2.4650037e+03 2.286400e+04 0.000000e+00 65s 102423 2.4650041e+03 2.147441e+04 0.000000e+00 70s 106997 2.4650043e+03 2.837594e+04 0.000000e+00 75s 112823 2.4650047e+03 7.641563e+03 0.000000e+00 80s 117420 2.4650049e+03 2.381867e+04 0.000000e+00 85s 122863 2.4650051e+03 4.818839e+04 0.000000e+00 90s 128065 2.4650054e+03 8.806821e+03 0.000000e+00 95s 132788 2.4650057e+03 1.688351e+04 0.000000e+00 101s 136952 2.4650058e+03 2.594798e+04 0.000000e+00 105s 141449 2.4650060e+03 4.606341e+04 0.000000e+00 110s 146701 2.4650063e+03 1.014225e+04 0.000000e+00 115s 152326 2.4650065e+03 1.221222e+04 0.000000e+00 120s 156584 2.4650066e+03 3.220850e+04 0.000000e+00 126s 160146 2.4650068e+03 2.991594e+04 0.000000e+00 130s 163124 2.4650070e+03 3.830323e+04 0.000000e+00 135s 164731 2.4650076e+03 2.515094e+04 0.000000e+00 140s 166954 2.4650099e+03 3.367170e+04 0.000000e+00 145s 169026 2.4650109e+03 2.679104e+03 0.000000e+00 150s 170720 2.4650117e+03 2.289694e+03 0.000000e+00 155s 172253 2.4650122e+03 1.981188e+03 0.000000e+00 161s 173694 2.4650126e+03 2.418062e+03 0.000000e+00 165s 175109 2.4650130e+03 2.117307e+03 0.000000e+00 171s 176011 2.4650132e+03 1.427716e+03 0.000000e+00 175s 177171 2.4650134e+03 2.023430e+03 0.000000e+00 180s 183515 2.4650137e+03 4.542586e+02 0.000000e+00 185s 194251 2.4650000e+03 0.000000e+00 0.000000e+00 188s Root relaxation: objective 2.465000e+03, 194251 iterations, 188.50 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2465.00000 0 906 7956.00000 2465.00000 69.0% - 593s 0 0 2465.00000 0 807 7956.00000 2465.00000 69.0% - 698s H 0 0 2509.0000000 2465.00000 1.75% - 713s 0 0 2465.00000 0 801 2509.00000 2465.00000 1.75% - 804s H 0 0 2465.0000000 2465.00000 0.0% - 821s Cutting planes: Implied bound: 255 Flow cover: 244 Flow path: 42 Network: 5 Explored 0 nodes (626098 simplex iterations) in 821.56 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.465000000000e+03, best bound 2.465000000000e+03, gap 0.0%