Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:15:23 2013 Optimize a model with 663 rows, 9770 columns and 321030 nonzeros Presolve removed 8 rows and 8 columns Presolve time: 1.00s Presolved: 655 rows, 9762 columns, 320575 nonzeros Variable types: 0 continuous, 9762 integer (9762 binary) Found heuristic solution: objective 5363.0000000 Root relaxation: objective 3.497000e+03, 2097 iterations, 0.36 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3497.00000 0 56 5363.00000 3497.00000 34.8% - 1s H 0 0 3988.0000000 3497.00000 12.3% - 1s H 0 0 3927.0000000 3497.00000 10.9% - 1s 0 0 3527.50000 0 32 3927.00000 3527.50000 10.2% - 2s 0 0 3536.66667 0 78 3927.00000 3536.66667 9.94% - 2s 0 0 3537.00000 0 117 3927.00000 3537.00000 9.93% - 2s H 0 0 3550.0000000 3537.00000 0.37% - 3s H 0 0 3543.0000000 3537.00000 0.17% - 3s * 0 0 0 3537.0000000 3537.00000 0.0% - 3s Cutting planes: Clique: 18 Zero half: 24 Explored 0 nodes (3716 simplex iterations) in 3.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.537000000000e+03, best bound 3.537000000000e+03, gap 0.0%