Gurobi 5.0.1 (linux64) logging started Wed Apr 24 06:21:40 2013 Optimize a model with 83902 rows, 82992 columns and 331422 nonzeros Presolve removed 91 rows and 0 columns Presolve time: 0.41s Presolved: 83811 rows, 82992 columns, 331331 nonzeros Variable types: 82901 continuous, 91 integer (91 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9048 7.7143228e+04 9.182767e+04 0.000000e+00 5s 10863 7.8731723e+04 3.028559e+04 0.000000e+00 10s 12125 7.9001789e+04 0.000000e+00 0.000000e+00 14s Root relaxation: objective 7.900179e+04, 12125 iterations, 13.90 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 79001.7890 0 71 - 79001.7890 - - 14s H 0 0 142825.00000 79001.7890 44.7% - 25s 0 0 101586.466 0 20 142825.000 101586.466 28.9% - 50s H 0 0 124646.00000 101586.466 18.5% - 52s 0 0 112494.952 0 9 124646.000 112494.952 9.75% - 61s 0 0 114983.848 0 5 124646.000 114983.848 7.75% - 63s H 0 0 123423.86984 114983.848 6.84% - 63s H 0 0 122392.00000 114983.848 6.05% - 63s H 0 0 120665.00000 114983.848 4.71% - 64s H 0 0 118538.36278 114983.848 3.00% - 66s 0 2 114985.339 0 5 118538.363 114985.339 3.00% - 69s 1 3 115164.706 1 5 118538.363 115164.706 2.85% 656 70s H 4 4 118327.26693 115187.194 2.65% 352 71s H 12 12 117110.28333 115192.478 1.64% 288 73s H 14 14 116867.35714 115192.478 1.43% 269 73s 19 20 115637.905 17 2 116867.357 115192.478 1.43% 264 75s H 24 16 115737.00000 115192.478 0.47% 220 75s H 26 17 115731.00000 115192.478 0.47% 206 76s H 27 18 115721.84615 115192.478 0.46% 200 76s H 27 18 115699.00000 115192.478 0.44% 200 76s 52 26 115666.906 8 2 115699.000 115412.701 0.25% 203 80s H 71 21 115645.86029 115429.280 0.19% 180 81s * 72 11 12 115548.00000 115429.280 0.10% 179 81s Cutting planes: Gomory: 2 Implied bound: 90 Explored 87 nodes (43042 simplex iterations) in 82.56 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.155480000000e+05, best bound 1.155475903093e+05, gap 0.0004%