Gurobi 5.0.1 (linux64) logging started Tue Dec 25 16:17:29 2012 Optimize a model with 1762 rows, 1681 columns and 10614 nonzeros Presolve removed 340 rows and 486 columns Presolve time: 0.06s Presolved: 1422 rows, 1195 columns, 18299 nonzeros Variable types: 40 continuous, 1155 integer (1155 binary) Root relaxation: objective 2.989333e+02, 250 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 298.93332 0 90 - 298.93332 - - 0s 0 0 311.01759 0 66 - 311.01759 - - 0s 0 0 312.77839 0 95 - 312.77839 - - 0s 0 0 314.37041 0 95 - 314.37041 - - 0s 0 0 314.51721 0 98 - 314.51721 - - 0s 0 0 314.54480 0 94 - 314.54480 - - 0s 0 0 315.10244 0 97 - 315.10244 - - 0s 0 0 315.10244 0 96 - 315.10244 - - 0s 0 0 315.10244 0 87 - 315.10244 - - 0s 0 2 315.10244 0 87 - 315.10244 - - 0s 618 512 365.08350 26 105 - 325.72259 - 13.4 5s 775 597 387.05200 27 78 - 328.29699 - 19.0 10s * 2537 1398 79 449.0000000 331.22832 26.2% 18.7 13s H 2646 1183 416.0000000 331.72476 20.3% 18.4 13s H 2727 1193 409.0000000 331.78521 18.9% 18.1 14s H 2754 1006 390.0000000 331.78521 14.9% 18.1 14s 2874 1105 364.11431 74 46 390.00000 332.47878 14.7% 17.9 15s * 2933 1107 67 385.0000000 332.82633 13.6% 17.9 15s H 2935 1017 379.0000000 332.82633 12.2% 17.9 15s H 2962 824 370.0000000 334.21645 9.67% 17.9 15s 4173 1229 362.06241 50 56 370.00000 337.85967 8.69% 18.2 20s H 5640 1250 364.0000000 341.59747 6.15% 18.1 23s H 6091 963 357.0000000 342.15651 4.16% 18.1 24s 6304 991 cutoff 52 357.00000 342.73803 3.99% 18.2 25s 8506 1278 346.20513 45 46 357.00000 345.02632 3.35% 17.9 30s 10563 1407 infeasible 45 357.00000 346.68509 2.89% 17.6 35s 13052 1339 cutoff 53 357.00000 348.44857 2.40% 17.5 40s 15797 956 cutoff 53 357.00000 350.44991 1.83% 17.4 45s Cutting planes: Learned: 14 Gomory: 16 Cover: 110 Implied bound: 11 Clique: 6 MIR: 95 GUB cover: 8 Zero half: 19 Explored 18379 nodes (313204 simplex iterations) in 49.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.570000000000e+02, best bound 3.570000000000e+02, gap 0.0%