Gurobi 5.0.1 (linux64) logging started Mon Feb 4 17:34:24 2013 Optimize a model with 6579 rows, 1156 columns and 20230 nonzeros Presolve removed 920 rows and 586 columns Presolve time: 0.04s Presolved: 5659 rows, 570 columns, 17596 nonzeros Variable types: 20 continuous, 550 integer (550 binary) Found heuristic solution: objective 24933.000000 Found heuristic solution: objective 23311.000000 Root relaxation: objective 1.777184e+04, 3415 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17771.8387 0 9 23311.0000 17771.8387 23.8% - 0s H 0 0 17797.000000 17771.8387 0.14% - 0s H 0 0 17792.000000 17771.8387 0.11% - 0s H 0 0 17790.000000 17771.8387 0.10% - 0s 0 0 17772.0000 0 16 17790.0000 17772.0000 0.10% - 0s 0 0 17772.0000 0 8 17790.0000 17772.0000 0.10% - 0s 0 0 17772.0000 0 15 17790.0000 17772.0000 0.10% - 0s H 0 0 17788.000000 17772.0000 0.09% - 0s 0 2 17772.0000 0 14 17788.0000 17772.0000 0.09% - 0s H 6 5 17787.000000 17772.0000 0.08% 7.0 0s H 9 7 17784.000000 17772.0000 0.07% 4.7 0s H 118 56 17782.000000 17772.0000 0.06% 25.8 0s H 175 72 17781.000000 17772.1506 0.05% 21.8 0s H 232 44 17777.000000 17772.5466 0.03% 18.0 0s H 315 10 17775.000000 17773.7307 0.01% 16.6 0s Cutting planes: Gomory: 12 Cover: 4 Implied bound: 10 MIR: 34 Zero half: 12 Explored 315 nodes (10958 simplex iterations) in 0.66 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.777500000000e+04, best bound 1.777400000000e+04, gap 0.0056%