Gurobi 5.0.1 (linux64) logging started Wed Dec 19 14:04:02 2012 Optimize a model with 3402 rows, 3280 columns and 14480 nonzeros Presolve removed 277 rows and 80 columns Presolve time: 0.11s Presolved: 3125 rows, 3200 columns, 14001 nonzeros Variable types: 1560 continuous, 1640 integer (1640 binary) Root relaxation: objective 3.139960e+02, 4016 iterations, 0.23 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 313.99603 0 85 - 313.99603 - - 0s 0 0 351.65308 0 92 - 351.65308 - - 0s 0 0 367.99075 0 92 - 367.99075 - - 0s 0 0 372.32887 0 90 - 372.32887 - - 0s 0 0 374.71499 0 88 - 374.71499 - - 0s 0 0 377.74646 0 91 - 377.74646 - - 0s 0 0 383.35807 0 82 - 383.35807 - - 0s 0 0 384.42588 0 79 - 384.42588 - - 0s 0 0 389.47443 0 89 - 389.47443 - - 1s 0 0 389.81930 0 91 - 389.81930 - - 1s 0 0 393.92150 0 74 - 393.92150 - - 1s 0 0 394.88281 0 75 - 394.88281 - - 1s 0 0 394.88281 0 75 - 394.88281 - - 1s 0 0 394.88281 0 72 - 394.88281 - - 1s 0 0 394.88281 0 72 - 394.88281 - - 1s 0 0 418.83666 0 65 - 418.83666 - - 2s 0 0 418.83666 0 65 - 418.83666 - - 2s 0 2 418.84246 0 65 - 418.84246 - - 2s 160 112 431.64497 6 60 - 426.57220 - 111 5s * 194 139 26 496.0000000 426.57220 14.0% 114 5s * 216 128 13 465.0000000 426.66822 8.24% 105 5s Cutting planes: Gomory: 15 Cover: 9 Flow cover: 41 GUB cover: 1 Zero half: 3 Explored 808 nodes (55924 simplex iterations) in 8.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.650000000000e+02, best bound 4.650000000000e+02, gap 0.0%