Gurobi 5.0.1 (linux64) logging started Wed Apr 24 06:24:19 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 9160 7.9492867e+04 2.172390e+05 0.000000e+00 5s 10975 8.1301200e+04 1.541714e+04 0.000000e+00 10s 12460 8.1937312e+04 6.513717e+03 0.000000e+00 15s 13282 8.2011566e+04 0.000000e+00 0.000000e+00 18s Root relaxation: objective 8.201157e+04, 13282 iterations, 17.93 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 82011.5665 0 73 - 82011.5665 - - 18s H 0 0 151930.00000 82011.5665 46.0% - 27s 0 0 110136.148 0 26 151930.000 110136.148 27.5% - 53s H 0 0 142572.00000 110136.148 22.8% - 59s 0 0 122550.717 0 8 142572.000 122550.717 14.0% - 67s H 0 0 137431.04246 122550.717 10.8% - 67s H 0 0 134682.00000 122550.717 9.01% - 67s 0 0 124990.727 0 3 134682.000 124990.727 7.20% - 69s H 0 0 127007.04762 124990.727 1.59% - 69s H 0 0 126647.00000 124990.727 1.31% - 69s H 0 0 126373.00000 124990.727 1.09% - 69s 0 2 124993.352 0 3 126373.000 124993.352 1.09% - 73s H 6 6 125658.23333 125084.017 0.46% 108 74s H 7 7 125520.45714 125084.017 0.35% 109 74s H 9 8 125373.22581 125084.017 0.23% 129 74s H 10 8 125335.01639 125084.017 0.20% 125 74s 11 9 125172.467 9 1 125335.016 125084.017 0.20% 122 75s * 15 8 13 125255.00000 125084.017 0.14% 114 75s H 27 5 125253.00000 125162.028 0.07% 136 77s Cutting planes: Gomory: 1 Implied bound: 91 Explored 51 nodes (36586 simplex iterations) in 79.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.252530000000e+05, best bound 1.252530000000e+05, gap 0.0%