Gurobi 5.0.1 (linux64) logging started Tue Dec 25 19:07:26 2012 Optimize a model with 1762 rows, 1681 columns and 10640 nonzeros Presolve removed 341 rows and 481 columns Presolve time: 0.07s Presolved: 1421 rows, 1200 columns, 19141 nonzeros Variable types: 40 continuous, 1160 integer (1160 binary) Root relaxation: objective 2.909869e+02, 231 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 290.98692 0 60 - 290.98692 - - 0s 0 0 301.54532 0 82 - 301.54532 - - 0s 0 0 302.19176 0 70 - 302.19176 - - 0s 0 0 302.52957 0 99 - 302.52957 - - 0s 0 0 303.30901 0 98 - 303.30901 - - 0s 0 0 303.30964 0 76 - 303.30964 - - 0s 0 0 303.31102 0 98 - 303.31102 - - 0s 0 0 303.31102 0 88 - 303.31102 - - 0s 0 0 303.31102 0 88 - 303.31102 - - 0s 0 0 303.31102 0 88 - 303.31102 - - 0s 0 0 303.31102 0 88 - 303.31102 - - 0s 0 2 303.31102 0 88 - 303.31102 - - 1s 616 529 312.79846 9 96 - 312.79846 - 11.0 5s * 1808 909 101 446.0000000 314.72690 29.4% 17.6 9s 1846 916 347.96937 28 64 446.00000 315.03240 29.4% 17.7 10s H 1918 453 369.0000000 315.08397 14.6% 17.5 10s H 1945 410 365.0000000 315.08397 13.7% 17.4 10s 2645 711 333.63349 30 72 365.00000 315.33333 13.6% 19.0 15s * 3647 918 137 362.0000000 318.48987 12.0% 20.0 18s H 4117 828 346.0000000 319.83091 7.56% 19.9 19s 4357 914 327.69193 34 65 346.00000 320.37037 7.41% 19.8 20s * 4955 1068 73 342.0000000 321.28990 6.06% 19.9 21s * 4957 855 73 338.0000000 321.28990 4.94% 19.8 21s H 5100 659 334.0000000 321.62085 3.71% 19.8 21s * 5805 619 69 328.0000000 321.65262 1.94% 20.4 24s 5878 585 324.04521 48 71 328.00000 322.00000 1.83% 20.4 25s Cutting planes: Learned: 5 Gomory: 18 Cover: 39 Implied bound: 6 Clique: 2 MIR: 120 GUB cover: 13 Zero half: 38 Explored 6442 nodes (128338 simplex iterations) in 25.92 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%