Gurobi 5.0.1 (linux64) logging started Wed Dec 19 14:03:53 2012 Optimize a model with 3402 rows, 3280 columns and 14480 nonzeros Presolve removed 327 rows and 130 columns Presolve time: 0.11s Presolved: 3075 rows, 3150 columns, 13775 nonzeros Variable types: 1535 continuous, 1615 integer (1615 binary) Root relaxation: objective 2.961592e+02, 4024 iterations, 0.23 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 296.15917 0 79 - 296.15917 - - 0s 0 0 347.58153 0 101 - 347.58153 - - 0s 0 0 379.92116 0 68 - 379.92116 - - 0s 0 0 383.81223 0 64 - 383.81223 - - 0s 0 0 386.64322 0 51 - 386.64322 - - 0s 0 0 387.77408 0 34 - 387.77408 - - 0s 0 0 387.82653 0 34 - 387.82653 - - 0s 0 0 387.83601 0 35 - 387.83601 - - 0s 0 0 387.83601 0 35 - 387.83601 - - 1s 0 2 387.83601 0 35 - 387.83601 - - 1s * 152 50 28 422.0000000 393.65526 6.72% 55.5 3s * 161 29 12 404.0000000 393.95810 2.49% 55.7 3s Cutting planes: Gomory: 2 Cover: 22 Clique: 1 Flow cover: 22 GUB cover: 12 Explored 200 nodes (16414 simplex iterations) in 3.57 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.040000000000e+02, best bound 4.040000000000e+02, gap 0.0%