Gurobi 5.0.1 (linux64) logging started Wed Dec 19 14:04:12 2012 Optimize a model with 3402 rows, 3280 columns and 14400 nonzeros Presolve removed 363 rows and 88 columns Presolve time: 0.11s Presolved: 3039 rows, 3192 columns, 13806 nonzeros Variable types: 1556 continuous, 1636 integer (1636 binary) Root relaxation: objective 3.121961e+02, 3945 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 312.19610 0 88 - 312.19610 - - 0s 0 0 359.09339 0 88 - 359.09339 - - 0s 0 0 377.29722 0 79 - 377.29722 - - 0s 0 0 385.46313 0 86 - 385.46313 - - 0s 0 0 389.51112 0 98 - 389.51112 - - 0s 0 0 392.16447 0 85 - 392.16447 - - 0s 0 0 395.71066 0 83 - 395.71066 - - 0s 0 0 402.42579 0 64 - 402.42579 - - 0s 0 0 402.98382 0 61 - 402.98382 - - 0s 0 0 403.50139 0 76 - 403.50139 - - 0s 0 0 403.73561 0 78 - 403.73561 - - 0s 0 0 403.84565 0 83 - 403.84565 - - 1s 0 0 403.85930 0 80 - 403.85930 - - 1s 0 0 403.85930 0 80 - 403.85930 - - 1s 0 2 403.86366 0 79 - 403.86366 - - 2s 160 101 433.64521 6 70 - 430.62179 - 116 5s 606 428 474.39246 32 91 - 432.49265 - 88.0 10s 626 442 442.95504 14 84 - 437.61074 - 101 15s 970 543 488.04819 55 6 - 439.99383 - 99.2 20s * 1385 555 44 475.0000000 440.05863 7.36% 97.0 23s H 1387 528 474.0000000 440.05863 7.16% 96.9 23s H 1468 514 473.0000000 440.61459 6.85% 95.7 23s * 1495 498 51 472.0000000 440.61459 6.65% 94.5 23s H 1526 428 467.0000000 440.95697 5.58% 93.8 24s 1691 452 449.92762 27 39 467.00000 441.70244 5.42% 90.5 25s H 1831 420 464.0000000 441.77351 4.79% 92.4 29s H 1885 383 461.0000000 443.85911 3.72% 92.1 29s 1955 379 448.93185 32 50 461.00000 446.35018 3.18% 91.1 30s Cutting planes: Gomory: 25 Cover: 18 Implied bound: 30 Flow cover: 86 GUB cover: 10 Explored 2222 nodes (197276 simplex iterations) in 31.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.610000000000e+02, best bound 4.610000000000e+02, gap 0.0%