Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:01:30 2013 Optimize a model with 517 rows, 3776 columns and 174393 nonzeros Presolve removed 20 rows and 12 columns Presolve time: 1.84s Presolved: 497 rows, 3764 columns, 172857 nonzeros Variable types: 0 continuous, 3764 integer (3764 binary) Found heuristic solution: objective 2500.0000000 Found heuristic solution: objective 2435.0000000 Root relaxation: objective 1.695500e+03, 733 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1695.50000 0 18 2435.00000 1695.50000 30.4% - 2s H 0 0 2282.0000000 1695.50000 25.7% - 2s H 0 0 2184.0000000 1695.50000 22.4% - 2s 0 0 1778.00000 0 31 2184.00000 1778.00000 18.6% - 2s H 0 0 1835.0000000 1778.00000 3.11% - 2s H 0 0 1803.0000000 1778.00000 1.39% - 2s * 0 0 0 1780.0000000 1780.00000 0.0% - 2s Cutting planes: Clique: 6 Zero half: 11 Explored 0 nodes (1163 simplex iterations) in 2.62 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.780000000000e+03, best bound 1.780000000000e+03, gap 0.0%