Gurobi 5.0.1 (linux64) logging started Wed Apr 24 01:48:39 2013 Optimize a model with 41728 rows, 41088 columns and 163968 nonzeros Presolve removed 64 rows and 0 columns Presolve time: 0.18s Presolved: 41664 rows, 41088 columns, 163904 nonzeros Variable types: 41024 continuous, 64 integer (64 binary) Root relaxation: objective 5.828101e+04, 5830 iterations, 3.50 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 58281.0064 0 49 - 58281.0064 - - 3s H 0 0 93720.000000 58281.0064 37.8% - 5s 0 0 76934.4434 0 5 93720.0000 76934.4434 17.9% - 9s H 0 0 82339.379247 76934.4434 6.56% - 9s H 0 0 80046.000000 76934.4434 3.89% - 9s H 0 0 77463.000000 76934.4434 0.68% - 9s 0 0 77266.0915 0 2 77463.0000 77266.0915 0.25% - 10s 0 0 77285.7892 0 4 77463.0000 77285.7892 0.23% - 10s H 0 0 77337.000000 77285.7892 0.07% - 10s 0 0 77286.7010 0 2 77337.0000 77286.7010 0.07% - 10s 0 0 cutoff 0 77337.0000 77337.0000 0.0% - 10s Cutting planes: Gomory: 2 Implied bound: 51 Explored 0 nodes (10514 simplex iterations) in 10.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.733700000000e+04, best bound 7.733700000000e+04, gap 0.0%