Gurobi 5.0.1 (linux64) logging started Sat Dec 8 03:30:29 2012 Optimize a model with 555 rows, 540 columns and 1777 nonzeros Presolve removed 52 rows and 31 columns Presolve time: 0.01s Presolved: 503 rows, 509 columns, 1653 nonzeros Variable types: 339 continuous, 170 integer (170 binary) Root relaxation: objective 5.032421e+04, 240 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50324.2092 0 78 - 50324.2092 - - 0s H 0 0 79669.000000 50324.2092 36.8% - 0s 0 0 60953.9115 0 8 79669.0000 60953.9115 23.5% - 0s 0 0 61072.5283 0 11 79669.0000 61072.5283 23.3% - 0s 0 0 61075.4283 0 5 79669.0000 61075.4283 23.3% - 0s 0 0 61076.1923 0 6 79669.0000 61076.1923 23.3% - 0s 0 0 61078.7840 0 5 79669.0000 61078.7840 23.3% - 0s 0 0 61081.8911 0 4 79669.0000 61081.8911 23.3% - 0s 0 0 61083.1310 0 3 79669.0000 61083.1310 23.3% - 0s H 0 0 61177.000000 61083.1310 0.15% - 0s 0 0 61083.1310 0 58 61177.0000 61083.1310 0.15% - 0s 0 0 61083.1310 0 3 61177.0000 61083.1310 0.15% - 0s 0 0 61083.1310 0 3 61177.0000 61083.1310 0.15% - 0s 0 0 61083.2527 0 6 61177.0000 61083.2527 0.15% - 0s 0 2 61083.6936 0 6 61177.0000 61083.6936 0.15% - 0s * 16 4 4 61128.000000 61096.4246 0.05% 2.1 0s Cutting planes: Gomory: 10 Cover: 1 Flow cover: 35 Flow path: 12 Explored 20 nodes (846 simplex iterations) in 0.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.112799999996e+04, best bound 6.112519254768e+04, gap 0.0046%