Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:19:36 2013 Optimize a model with 1350 rows, 400 columns and 4200 nonzeros Presolve removed 303 rows and 206 columns Presolve time: 0.01s Presolved: 1047 rows, 194 columns, 3310 nonzeros Variable types: 10 continuous, 184 integer (184 binary) Found heuristic solution: objective 6695.0000000 Found heuristic solution: objective 5873.0000000 Root relaxation: objective 4.525391e+03, 613 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4525.39130 0 7 5873.00000 4525.39130 22.9% - 0s H 0 0 4536.0000000 4525.39130 0.23% - 0s 0 0 4525.48825 0 17 4536.00000 4525.48825 0.23% - 0s 0 0 4525.48825 0 5 4536.00000 4525.48825 0.23% - 0s H 0 0 4532.0000000 4525.48825 0.14% - 0s 0 0 4525.50296 0 17 4532.00000 4525.50296 0.14% - 0s 0 0 4525.84718 0 20 4532.00000 4525.84718 0.14% - 0s 0 0 4526.12235 0 16 4532.00000 4526.12235 0.13% - 0s 0 0 4526.49277 0 24 4532.00000 4526.49277 0.12% - 0s 0 0 4526.88698 0 25 4532.00000 4526.88698 0.11% - 0s 0 0 4527.40579 0 25 4532.00000 4527.40579 0.10% - 0s 0 0 4527.53070 0 23 4532.00000 4527.53070 0.10% - 0s 0 0 4527.81552 0 22 4532.00000 4527.81552 0.09% - 0s 0 0 4528.02089 0 23 4532.00000 4528.02089 0.09% - 0s 0 0 4528.14264 0 24 4532.00000 4528.14264 0.09% - 0s 0 0 4528.70341 0 27 4532.00000 4528.70341 0.07% - 0s 0 0 4528.82195 0 22 4532.00000 4528.82195 0.07% - 0s 0 0 4528.86300 0 28 4532.00000 4528.86300 0.07% - 0s 0 0 4528.91377 0 25 4532.00000 4528.91377 0.07% - 0s 0 0 4528.91377 0 25 4532.00000 4528.91377 0.07% - 0s 0 0 4529.16887 0 24 4532.00000 4529.16887 0.06% - 0s 0 0 4529.16887 0 24 4532.00000 4529.16887 0.06% - 0s 0 2 4529.16974 0 24 4532.00000 4529.16974 0.06% - 0s Cutting planes: Cover: 3 MIR: 23 Explored 20 nodes (1159 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.532000000000e+03, best bound 4.532000000000e+03, gap 0.0%