Gurobi 5.0.1 (linux64) logging started Tue Dec 25 19:06:39 2012 Optimize a model with 1682 rows, 1681 columns and 7745 nonzeros Presolve removed 844 rows and 481 columns Presolve time: 0.04s Presolved: 838 rows, 1200 columns, 12074 nonzeros Variable types: 40 continuous, 1160 integer (1160 binary) Root relaxation: objective 2.710908e+02, 180 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 271.09078 0 62 - 271.09078 - - 0s 0 0 289.99790 0 69 - 289.99790 - - 0s 0 0 293.63556 0 65 - 293.63556 - - 0s 0 0 293.67762 0 69 - 293.67762 - - 0s 0 0 293.67762 0 69 - 293.67762 - - 0s 0 0 293.67762 0 70 - 293.67762 - - 0s 0 0 293.67762 0 64 - 293.67762 - - 0s 0 0 293.67762 0 70 - 293.67762 - - 0s 0 0 293.67762 0 67 - 293.67762 - - 0s 0 2 294.17762 0 67 - 294.17762 - - 0s 634 503 309.37765 29 96 - 309.37765 - 14.5 5s * 2196 1267 114 469.0000000 310.26515 33.8% 17.0 7s H 2496 964 387.0000000 310.80221 19.7% 16.4 8s H 2523 769 368.0000000 310.87683 15.5% 16.4 8s 2706 909 338.91618 89 90 368.00000 311.00000 15.5% 16.2 10s 4197 1506 349.31412 108 44 368.00000 311.64807 15.3% 16.1 15s 8158 3761 361.02013 68 30 368.00000 314.47946 14.5% 15.4 20s 11268 5639 340.53155 78 49 368.00000 315.88451 14.2% 15.5 25s *12953 6434 159 360.0000000 316.29231 12.1% 15.4 27s 14955 7496 323.80445 54 49 360.00000 316.89378 12.0% 15.6 30s H15109 6150 348.0000000 317.00000 8.91% 15.6 30s H16406 4928 340.0000000 317.45881 6.63% 15.8 32s 16501 4953 333.61111 72 67 340.00000 317.50582 6.62% 15.9 35s 16835 5002 331.80972 59 68 340.00000 317.50582 6.62% 16.1 40s 19395 5217 323.87919 84 16 340.00000 321.90909 5.32% 16.4 45s *19801 4871 89 337.0000000 322.25641 4.37% 16.3 45s *19878 4585 74 336.0000000 322.45956 4.03% 16.3 45s H19940 4204 334.0000000 322.54761 3.43% 16.3 45s *19943 3913 71 333.0000000 322.54761 3.14% 16.3 45s H20278 3255 329.0000000 322.93739 1.84% 16.3 46s *20436 2835 68 328.0000000 323.42776 1.39% 16.3 46s Cutting planes: Gomory: 29 Cover: 66 Implied bound: 132 Clique: 12 MIR: 186 GUB cover: 3 Zero half: 30 Explored 21229 nodes (340874 simplex iterations) in 47.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.280000000000e+02, best bound 3.280000000000e+02, gap 0.0%