Gurobi 5.0.1 (linux64) logging started Wed Dec 19 14:03:57 2012 Optimize a model with 3402 rows, 3280 columns and 14560 nonzeros Presolve removed 199 rows and 80 columns Presolve time: 0.11s Presolved: 3203 rows, 3200 columns, 14154 nonzeros Variable types: 1560 continuous, 1640 integer (1640 binary) Root relaxation: objective 3.504643e+02, 4001 iterations, 0.23 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 350.46429 0 85 - 350.46429 - - 0s 0 0 433.04885 0 68 - 433.04885 - - 0s 0 0 444.98929 0 58 - 444.98929 - - 0s 0 0 447.28473 0 64 - 447.28473 - - 0s 0 0 447.84802 0 79 - 447.84802 - - 0s 0 0 449.23093 0 63 - 449.23093 - - 0s 0 0 449.48320 0 81 - 449.48320 - - 0s 0 0 449.57369 0 86 - 449.57369 - - 0s 0 0 449.66541 0 85 - 449.66541 - - 1s 0 0 449.66541 0 85 - 449.66541 - - 1s H 0 0 499.0000000 449.66541 9.89% - 2s 0 0 449.66541 0 76 499.00000 449.66541 9.89% - 2s 0 0 449.66541 0 78 499.00000 449.66541 9.89% - 2s 0 0 453.32523 0 84 499.00000 453.32523 9.15% - 2s 0 0 456.27460 0 83 499.00000 456.27460 8.56% - 2s 0 0 456.75103 0 85 499.00000 456.75103 8.47% - 2s 0 0 456.79094 0 84 499.00000 456.79094 8.46% - 2s 0 0 456.79787 0 81 499.00000 456.79787 8.46% - 3s 0 2 456.84031 0 81 499.00000 456.84031 8.45% - 3s Cutting planes: Gomory: 6 Cover: 30 Implied bound: 3 Flow cover: 33 GUB cover: 10 Explored 106 nodes (15770 simplex iterations) in 3.97 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.990000000000e+02, best bound 4.990000000000e+02, gap 0.0%