Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:10:54 2013 Optimize a model with 662 rows, 7345 columns and 317499 nonzeros Presolve removed 3 rows and 3 columns Presolve time: 1.09s Presolved: 659 rows, 7342 columns, 317283 nonzeros Variable types: 0 continuous, 7342 integer (7342 binary) Found heuristic solution: objective 5074.0000000 Found heuristic solution: objective 3838.0000000 Root relaxation: objective 2.901250e+03, 1524 iterations, 0.26 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2901.25000 0 39 3838.00000 2901.25000 24.4% - 1s 0 0 2907.50000 0 24 3838.00000 2907.50000 24.2% - 1s H 0 0 3043.0000000 2907.50000 4.45% - 1s 0 0 2918.00000 0 62 3043.00000 2918.00000 4.11% - 2s H 0 0 3026.0000000 2918.00000 3.57% - 3s 0 0 2918.00000 0 60 3026.00000 2918.00000 3.57% - 4s H 0 0 2979.0000000 2918.00000 2.05% - 4s 0 0 2921.00000 0 38 2979.00000 2921.00000 1.95% - 4s 0 2 2921.00000 0 38 2979.00000 2921.00000 1.95% - 5s H 1 1 2954.0000000 2921.00000 1.12% 191 8s * 4 3 13 2921.0000000 2921.00000 0.0% 47.8 8s Cutting planes: Gomory: 2 Clique: 6 Zero half: 5 Explored 4 nodes (6728 simplex iterations) in 8.69 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.921000000000e+03, best bound 2.921000000000e+03, gap 0.0%