Gurobi 5.0.1 (linux64) logging started Mon Feb 4 17:01:14 2013 Optimize a model with 4525 rows, 900 columns and 13950 nonzeros Presolve removed 715 rows and 459 columns Presolve time: 0.04s Presolved: 3810 rows, 441 columns, 11858 nonzeros Variable types: 16 continuous, 425 integer (425 binary) Found heuristic solution: objective 14716.000000 Root relaxation: objective 9.650361e+03, 2218 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 9650.36111 0 12 14716.0000 9650.36111 34.4% - 0s H 0 0 9665.0000000 9650.36111 0.15% - 0s H 0 0 9660.0000000 9650.36111 0.10% - 0s 0 0 9652.67982 0 24 9660.00000 9652.67982 0.08% - 0s 0 0 9652.67982 0 10 9660.00000 9652.67982 0.08% - 0s 0 0 9652.72866 0 24 9660.00000 9652.72866 0.08% - 0s 0 0 9653.55649 0 30 9660.00000 9653.55649 0.07% - 0s 0 0 9653.97390 0 24 9660.00000 9653.97390 0.06% - 0s 0 0 9654.10858 0 28 9660.00000 9654.10858 0.06% - 0s 0 0 9654.30662 0 33 9660.00000 9654.30662 0.06% - 0s 0 0 9654.45701 0 33 9660.00000 9654.45701 0.06% - 0s 0 0 9654.56836 0 33 9660.00000 9654.56836 0.06% - 0s 0 0 9654.58202 0 37 9660.00000 9654.58202 0.06% - 0s 0 0 9654.66517 0 34 9660.00000 9654.66517 0.06% - 0s 0 0 9654.69400 0 33 9660.00000 9654.69400 0.05% - 0s 0 0 9654.74202 0 35 9660.00000 9654.74202 0.05% - 0s 0 0 9654.75660 0 33 9660.00000 9654.75660 0.05% - 0s 0 0 9654.75660 0 31 9660.00000 9654.75660 0.05% - 0s 0 0 9654.75660 0 33 9660.00000 9654.75660 0.05% - 0s 0 0 9654.85606 0 27 9660.00000 9654.85606 0.05% - 0s 0 0 9654.85606 0 27 9660.00000 9654.85606 0.05% - 0s H 0 0 9658.0000000 9654.85606 0.03% - 0s 0 2 9655.00000 0 27 9658.00000 9655.00000 0.03% - 0s Cutting planes: Cover: 4 MIR: 44 Zero half: 2 Mod-K: 1 Explored 136 nodes (3921 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.658000000000e+03, best bound 9.658000000000e+03, gap 0.0%