Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:12:55 2013 Optimize a model with 696 rows, 256 columns and 2176 nonzeros Presolve removed 218 rows and 136 columns Presolve time: 0.00s Presolved: 478 rows, 120 columns, 1525 nonzeros Variable types: 7 continuous, 113 integer (113 binary) Found heuristic solution: objective 4400.0000000 Root relaxation: objective 3.542757e+03, 22 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3542.75676 0 9 4400.00000 3542.75676 19.5% - 0s 0 0 3542.75676 0 15 4400.00000 3542.75676 19.5% - 0s H 0 0 3590.0000000 3542.75676 1.32% - 0s H 0 0 3573.0000000 3542.75676 0.85% - 0s H 0 0 3569.0000000 3542.75676 0.74% - 0s H 0 0 3566.0000000 3542.75676 0.65% - 0s 0 0 3542.86994 0 21 3566.00000 3542.86994 0.65% - 0s 0 0 3544.72004 0 19 3566.00000 3544.72004 0.60% - 0s H 0 0 3558.0000000 3544.72004 0.37% - 0s 0 0 3545.08793 0 25 3558.00000 3545.08793 0.36% - 0s 0 0 3545.08793 0 9 3558.00000 3545.08793 0.36% - 0s 0 0 3545.08793 0 19 3558.00000 3545.08793 0.36% - 0s 0 0 3545.08793 0 23 3558.00000 3545.08793 0.36% - 0s 0 0 3545.62765 0 28 3558.00000 3545.62765 0.35% - 0s 0 0 3546.04492 0 26 3558.00000 3546.04492 0.34% - 0s 0 0 3546.16052 0 27 3558.00000 3546.16052 0.33% - 0s 0 0 3546.32255 0 22 3558.00000 3546.32255 0.33% - 0s 0 0 3546.43355 0 26 3558.00000 3546.43355 0.33% - 0s H 0 0 3555.0000000 3546.43355 0.24% - 0s 0 0 3546.46500 0 26 3555.00000 3546.46500 0.24% - 0s 0 2 3546.52001 0 26 3555.00000 3546.52001 0.24% - 0s * 16 6 13 3554.0000000 3548.88787 0.14% 6.9 0s Cutting planes: Gomory: 1 Cover: 1 Implied bound: 2 MIR: 29 Zero half: 1 Mod-K: 1 Explored 33 nodes (705 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.554000000000e+03, best bound 3.554000000000e+03, gap 0.0%