Gurobi 5.0.1 (linux64) logging started Tue Dec 25 19:03:49 2012 Optimize a model with 1682 rows, 1681 columns and 7754 nonzeros Presolve removed 850 rows and 497 columns Presolve time: 0.05s Presolved: 832 rows, 1184 columns, 11775 nonzeros Variable types: 40 continuous, 1144 integer (1144 binary) Root relaxation: objective 2.764514e+02, 237 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 276.45142 0 75 - 276.45142 - - 0s 0 0 306.79270 0 85 - 306.79270 - - 0s 0 0 310.21363 0 91 - 310.21363 - - 0s 0 0 313.41472 0 82 - 313.41472 - - 0s 0 0 313.86959 0 82 - 313.86959 - - 0s 0 0 313.89908 0 83 - 313.89908 - - 0s 0 0 313.89908 0 81 - 313.89908 - - 0s 0 0 313.89908 0 82 - 313.89908 - - 0s 0 0 313.89908 0 82 - 313.89908 - - 0s 0 0 313.89908 0 82 - 313.89908 - - 0s 0 2 313.89908 0 82 - 313.89908 - - 0s H 612 505 476.0000000 324.21258 31.9% 12.6 3s H 618 483 409.0000000 325.11685 20.5% 12.5 3s 626 489 409.00000 37 102 409.00000 326.71483 20.1% 12.3 5s H 640 472 406.0000000 327.70377 19.3% 17.9 7s H 663 464 398.0000000 329.37140 17.2% 20.0 9s 690 484 347.66931 42 61 398.00000 329.45503 17.2% 20.8 10s H 717 476 389.0000000 329.45503 15.3% 20.9 10s * 926 518 73 376.0000000 331.35081 11.9% 23.1 11s H 1762 346 353.0000000 338.09004 4.22% 25.2 13s 2342 280 345.79978 37 72 353.00000 342.50057 2.97% 28.4 15s * 2600 194 48 351.0000000 344.02273 1.99% 29.3 15s * 2604 164 47 350.0000000 344.02273 1.71% 29.2 15s Cutting planes: Gomory: 31 Cover: 70 Implied bound: 134 Clique: 13 MIR: 112 GUB cover: 2 Zero half: 43 Explored 2822 nodes (81580 simplex iterations) in 16.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+02, best bound 3.500000000000e+02, gap 0.0%