Gurobi 5.0.1 (linux64) logging started Wed Dec 19 17:58:15 2012 Optimize a model with 1682 rows, 1681 columns and 7669 nonzeros Presolve removed 1003 rows and 563 columns Presolve time: 0.04s Presolved: 679 rows, 1118 columns, 8588 nonzeros Variable types: 40 continuous, 1078 integer (1078 binary) Root relaxation: objective 2.548124e+02, 223 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 254.81236 0 66 - 254.81236 - - 0s 0 0 273.07389 0 71 - 273.07389 - - 0s 0 0 277.06240 0 74 - 277.06240 - - 0s 0 0 279.12500 0 70 - 279.12500 - - 0s 0 0 280.62500 0 75 - 280.62500 - - 0s 0 0 280.66667 0 75 - 280.66667 - - 0s 0 0 280.66667 0 71 - 280.66667 - - 0s 0 0 280.66667 0 64 - 280.66667 - - 0s 0 0 280.66667 0 65 - 280.66667 - - 0s 0 0 280.66667 0 72 - 280.66667 - - 0s 0 0 280.66667 0 66 - 280.66667 - - 0s 0 2 282.66667 0 65 - 282.66667 - - 0s H 616 475 402.0000000 305.66667 24.0% 10.5 2s H 621 454 397.0000000 308.08602 22.4% 10.4 3s H 635 440 364.0000000 308.78462 15.2% 10.2 4s 637 443 309.10312 10 88 364.00000 309.00000 15.1% 19.4 5s H 663 436 354.0000000 309.00000 12.7% 19.9 5s H 718 435 350.0000000 309.00000 11.7% 19.2 5s * 1219 581 47 349.0000000 316.03178 9.45% 19.7 8s * 1347 571 65 347.0000000 321.49806 7.35% 19.2 8s * 2423 809 57 344.0000000 323.98574 5.82% 16.0 9s 2520 844 324.11458 28 45 344.00000 324.00000 5.81% 15.9 10s 7243 1937 340.63963 45 35 344.00000 325.70213 5.32% 13.3 15s 11811 2643 340.29041 39 55 344.00000 326.62099 5.05% 13.0 20s 16141 3043 cutoff 40 344.00000 327.46597 4.81% 13.0 25s 21003 3343 331.50000 39 28 344.00000 328.40909 4.53% 13.0 30s 26227 3453 336.47826 44 54 344.00000 329.50000 4.22% 12.9 35s 31344 3629 340.75152 46 50 344.00000 330.55769 3.91% 12.8 40s 36480 3725 336.55102 38 38 344.00000 331.63673 3.59% 12.8 45s 41315 3650 cutoff 47 344.00000 332.76684 3.27% 12.6 50s 43196 3568 cutoff 39 344.00000 333.13598 3.16% 12.6 55s 48839 3468 336.97661 46 46 344.00000 334.28806 2.82% 12.4 60s 54796 3101 340.45668 54 38 344.00000 335.62339 2.44% 12.2 65s 59886 2703 341.74009 34 63 344.00000 336.72500 2.11% 12.0 70s 66362 2097 infeasible 52 344.00000 338.05769 1.73% 11.8 75s 73424 686 infeasible 38 344.00000 340.54946 1.00% 11.5 80s Cutting planes: Gomory: 15 Cover: 53 Implied bound: 120 Clique: 8 MIR: 108 GUB cover: 3 Zero half: 77 Explored 74928 nodes (857767 simplex iterations) in 80.91 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.440000000000e+02, best bound 3.440000000000e+02, gap 0.0%