Gurobi 5.0.1 (linux64) logging started Wed Dec 26 01:51:28 2012 Optimize a model with 1682 rows, 1681 columns and 7829 nonzeros Presolve removed 682 rows and 403 columns Presolve time: 0.05s Presolved: 1000 rows, 1278 columns, 16480 nonzeros Variable types: 40 continuous, 1238 integer (1238 binary) Root relaxation: objective 2.786062e+02, 213 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 278.60621 0 59 - 278.60621 - - 0s 0 0 297.70940 0 68 - 297.70940 - - 0s 0 0 304.66490 0 68 - 304.66490 - - 0s 0 0 305.19712 0 71 - 305.19712 - - 0s 0 0 305.19712 0 71 - 305.19712 - - 0s 0 0 305.19712 0 63 - 305.19712 - - 0s 0 0 305.19712 0 61 - 305.19712 - - 0s 0 0 305.19712 0 63 - 305.19712 - - 0s 0 0 305.19712 0 60 - 305.19712 - - 0s 0 0 305.19712 0 65 - 305.19712 - - 0s 0 0 305.19712 0 59 - 305.19712 - - 0s 0 0 305.19712 0 61 - 305.19712 - - 0s 0 0 305.19712 0 60 - 305.19712 - - 0s 0 2 305.19712 0 54 - 305.19712 - - 0s H 610 486 432.0000000 310.45141 28.1% 12.9 2s 626 497 325.05709 12 105 432.00000 314.91580 27.1% 12.6 5s H 627 471 429.0000000 315.14269 26.5% 12.6 5s 643 484 316.30937 12 108 429.00000 316.30937 26.3% 18.8 10s H 669 475 393.0000000 316.30937 19.5% 19.2 10s H 701 471 382.0000000 316.30937 17.2% 19.5 11s 1970 878 320.00000 20 37 382.00000 319.33763 16.4% 21.1 15s 4129 2228 335.14846 23 82 382.00000 321.18640 15.9% 20.6 20s H 4702 2537 381.0000000 321.63784 15.6% 20.6 21s H 5255 2770 379.0000000 322.11918 15.0% 21.1 23s H 5671 2896 375.0000000 322.50407 14.0% 21.1 24s H 5695 2616 368.0000000 322.53564 12.4% 21.1 24s H 5698 962 337.0000000 322.53564 4.29% 21.1 25s 7397 515 335.33217 25 49 337.00000 329.68642 2.17% 22.1 30s Cutting planes: Gomory: 33 Cover: 38 Implied bound: 97 Clique: 16 MIR: 252 GUB cover: 2 Zero half: 105 Explored 8073 nodes (173269 simplex iterations) in 31.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.370000000000e+02, best bound 3.370000000000e+02, gap 0.0%