Gurobi 5.0.1 (linux64) logging started Wed Dec 26 01:52:00 2012 Optimize a model with 1762 rows, 1681 columns and 10801 nonzeros Presolve removed 258 rows and 403 columns Presolve time: 0.07s Presolved: 1504 rows, 1278 columns, 19729 nonzeros Variable types: 40 continuous, 1238 integer (1238 binary) Root relaxation: objective 2.961159e+02, 241 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 296.11594 0 62 - 296.11594 - - 0s 0 0 309.67613 0 69 - 309.67613 - - 0s 0 0 310.15726 0 75 - 310.15726 - - 0s 0 0 310.46900 0 74 - 310.46900 - - 0s 0 0 310.46987 0 92 - 310.46987 - - 0s 0 0 310.46987 0 76 - 310.46987 - - 0s 0 0 310.46987 0 72 - 310.46987 - - 0s 0 0 310.46987 0 76 - 310.46987 - - 0s 0 0 310.46987 0 78 - 310.46987 - - 0s 0 0 310.46987 0 78 - 310.46987 - - 0s H 0 0 427.0000000 310.46987 27.3% - 0s 0 2 310.52952 0 78 427.00000 310.52952 27.3% - 0s H 81 46 390.0000000 314.81100 19.3% 11.6 1s H 108 44 362.0000000 314.81100 13.0% 12.3 1s H 618 418 355.0000000 315.63278 11.1% 8.0 5s 924 534 334.68869 29 72 355.00000 318.14366 10.4% 15.3 10s 3218 1830 326.77788 16 75 355.00000 321.18620 9.53% 14.2 15s 5690 3382 338.31673 29 39 355.00000 323.00000 9.01% 14.5 20s 7926 4509 325.99744 22 64 355.00000 324.24617 8.66% 15.2 25s * 9128 5010 35 352.0000000 324.66799 7.76% 15.5 27s H 9292 3548 343.0000000 324.76888 5.32% 15.6 27s H 9500 2323 338.0000000 324.95529 3.86% 15.6 28s 9515 2331 334.76757 33 107 338.00000 324.95529 3.86% 15.6 30s H 9895 2232 337.0000000 324.95529 3.57% 16.0 31s 12170 1934 335.53293 41 34 337.00000 327.55746 2.80% 15.8 35s 15536 775 cutoff 30 337.00000 330.57565 1.91% 15.5 40s Cutting planes: Learned: 1 Gomory: 4 Cover: 2 Clique: 1 MIR: 8 GUB cover: 5 Zero half: 13 Explored 17470 nodes (269343 simplex iterations) in 42.31 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%