Gurobi 5.0.1 (linux64) logging started Wed Apr 24 07:03:57 2013 Optimize a model with 87606 rows, 86676 columns and 346146 nonzeros Presolve removed 93 rows and 0 columns Presolve time: 0.43s Presolved: 87513 rows, 86676 columns, 346053 nonzeros Variable types: 86583 continuous, 93 integer (93 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9342 7.9870171e+04 3.497427e+05 0.000000e+00 5s 11022 8.0900359e+04 1.835017e+05 0.000000e+00 10s 12497 8.1280337e+04 0.000000e+00 0.000000e+00 15s Root relaxation: objective 8.128034e+04, 12497 iterations, 14.85 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 81280.3366 0 68 - 81280.3366 - - 15s H 0 0 160369.00000 81280.3366 49.3% - 25s 0 0 107241.163 0 21 160369.000 107241.163 33.1% - 48s H 0 0 142286.00000 107241.163 24.6% - 51s 0 0 117313.587 0 12 142286.000 117313.587 17.6% - 60s H 0 0 126515.00000 117313.587 7.27% - 61s 0 0 119795.749 0 4 126515.000 119795.749 5.31% - 65s H 0 0 125663.29047 119795.749 4.67% - 65s H 0 0 124421.00000 119795.749 3.72% - 65s 0 0 119801.867 0 3 124421.000 119801.867 3.71% - 66s H 0 0 123372.00000 119801.867 2.89% - 66s H 0 0 121343.35294 119801.867 1.27% - 68s H 0 0 120708.00000 119801.867 0.75% - 68s 0 2 119805.308 0 3 120708.000 119805.308 0.75% - 70s H 2 2 120454.65116 119844.763 0.51% 132 70s 15 9 120171.154 13 1 120454.651 119997.477 0.38% 295 75s H 30 7 120215.43023 120047.779 0.14% 241 78s H 32 5 120154.45455 120047.779 0.09% 234 78s * 33 5 6 120149.00000 120047.779 0.08% 229 78s 45 1 cutoff 3 120149.000 120103.233 0.04% 210 80s Cutting planes: Implied bound: 91 Explored 47 nodes (40927 simplex iterations) in 80.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.201490000000e+05, best bound 1.201490000000e+05, gap 0.0%