Gurobi 5.0.1 (linux64) logging started Wed Dec 19 18:31:26 2012 Optimize a model with 7502 rows, 7320 columns and 32580 nonzeros Presolve removed 358 rows and 120 columns Presolve time: 0.10s Presolved: 7144 rows, 7200 columns, 31914 nonzeros Variable types: 3540 continuous, 3660 integer (3660 binary) Root relaxation: objective 3.612409e+02, 8787 iterations, 0.96 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 361.24095 0 139 - 361.24095 - - 1s 0 0 453.48803 0 122 - 453.48803 - - 2s 0 0 487.75411 0 127 - 487.75411 - - 2s 0 0 498.46039 0 116 - 498.46039 - - 3s 0 0 506.91211 0 99 - 506.91211 - - 3s 0 0 507.35488 0 101 - 507.35488 - - 3s 0 0 508.85429 0 90 - 508.85429 - - 4s 0 0 509.03226 0 94 - 509.03226 - - 4s 0 0 509.11166 0 92 - 509.11166 - - 4s 0 0 509.12557 0 97 - 509.12557 - - 4s 0 0 509.12900 0 89 - 509.12900 - - 6s 0 0 509.12900 0 89 - 509.12900 - - 6s 0 2 509.12940 0 89 - 509.12940 - - 7s 44 41 544.27619 40 54 - 512.30054 - 158 10s 507 271 539.23801 6 51 - 537.21750 - 86.7 15s 1715 366 infeasible 27 - 543.91855 - 65.8 20s * 1744 295 31 555.0000000 544.00000 1.98% 65.4 20s * 1812 274 45 554.0000000 544.12279 1.78% 64.0 20s H 1842 192 551.0000000 544.36081 1.20% 63.7 20s Cutting planes: Gomory: 15 Cover: 15 Implied bound: 1 Flow cover: 29 Zero half: 2 Explored 2422 nodes (152367 simplex iterations) in 21.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.510000000000e+02, best bound 5.510000000000e+02, gap 0.0%