Gurobi 5.0.1 (linux64) logging started Wed Dec 19 14:04:44 2012 Optimize a model with 3402 rows, 3280 columns and 14518 nonzeros Presolve removed 238 rows and 80 columns Presolve time: 0.11s Presolved: 3164 rows, 3200 columns, 14074 nonzeros Variable types: 1560 continuous, 1640 integer (1640 binary) Root relaxation: objective 3.391651e+02, 3714 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 339.16509 0 74 - 339.16509 - - 0s 0 0 383.81258 0 85 - 383.81258 - - 0s 0 0 422.67250 0 84 - 422.67250 - - 0s 0 0 427.43761 0 80 - 427.43761 - - 0s 0 0 428.48376 0 84 - 428.48376 - - 0s 0 0 429.17456 0 90 - 429.17456 - - 0s 0 0 429.20243 0 88 - 429.20243 - - 0s 0 0 429.23478 0 93 - 429.23478 - - 0s 0 0 429.23478 0 93 - 429.23478 - - 1s 0 2 429.44836 0 92 - 429.44836 - - 2s 120 98 460.62735 16 87 - 434.91822 - 99.2 5s H 330 184 480.0000000 439.00568 8.54% 110 8s * 433 246 59 476.0000000 439.14251 7.74% 102 9s H 465 240 470.0000000 440.07752 6.37% 103 9s 492 239 446.62224 8 82 470.00000 441.26039 6.11% 104 10s 672 261 442.70045 19 80 470.00000 442.70045 5.81% 110 15s Cutting planes: Gomory: 8 Cover: 24 Implied bound: 2 Flow cover: 23 GUB cover: 7 Explored 1362 nodes (115435 simplex iterations) in 18.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.700000000000e+02, best bound 4.700000000000e+02, gap 0.0%