Gurobi 5.0.1 (linux64) logging started Thu Nov 29 00:37:21 2012 Optimize a model with 14882 rows, 14641 columns and 87360 nonzeros Presolve removed 120 rows and 1 columns Presolve time: 0.20s Presolved: 14762 rows, 14640 columns, 86880 nonzeros Variable types: 120 continuous, 14520 integer (14520 binary) Found heuristic solution: objective 19535.000000 Found heuristic solution: objective 19382.000000 Root relaxation: objective 2.118736e+03, 719 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2118.73611 0 60 19382.0000 2118.73611 89.1% - 0s 0 0 2139.12208 0 101 19382.0000 2139.12208 89.0% - 1s 0 0 2140.10081 0 86 19382.0000 2140.10081 89.0% - 1s 0 0 2140.10081 0 86 19382.0000 2140.10081 89.0% - 1s 0 0 2140.10081 0 57 19382.0000 2140.10081 89.0% - 2s H 0 0 2216.0000000 2140.10081 3.43% - 5s H 0 0 2188.0000000 2140.10081 2.19% - 5s 0 0 2140.10081 0 54 2188.00000 2140.10081 2.19% - 5s 0 0 2140.10081 0 113 2188.00000 2140.10081 2.19% - 5s 0 0 2140.10081 0 112 2188.00000 2140.10081 2.19% - 5s 0 0 2140.10081 0 112 2188.00000 2140.10081 2.19% - 5s 0 0 2140.10081 0 64 2188.00000 2140.10081 2.19% - 5s 0 0 2140.10081 0 63 2188.00000 2140.10081 2.19% - 5s 0 0 2140.10081 0 58 2188.00000 2140.10081 2.19% - 5s 0 0 2140.10081 0 54 2188.00000 2140.10081 2.19% - 5s 0 0 2140.10081 0 54 2188.00000 2140.10081 2.19% - 6s 0 0 2140.10081 0 54 2188.00000 2140.10081 2.19% - 6s 0 2 2140.12500 0 54 2188.00000 2140.12500 2.19% - 6s H 248 110 2177.0000000 2144.05872 1.51% 17.9 7s H 330 118 2174.0000000 2144.83611 1.34% 16.2 8s H 386 70 2169.0000000 2146.39669 1.04% 16.9 8s H 413 80 2168.0000000 2147.00000 0.97% 16.8 8s H 550 134 2166.0000000 2148.00000 0.83% 17.1 8s 712 253 2158.68145 12 58 2166.00000 2148.00000 0.83% 14.5 10s 2441 319 2150.12848 32 62 2166.00000 2150.00000 0.74% 19.9 15s 4808 583 2156.30312 23 79 2166.00000 2151.00000 0.69% 20.8 20s 7014 452 2165.00000 32 48 2166.00000 2154.00000 0.55% 21.5 25s 9327 335 cutoff 36 2166.00000 2158.00000 0.37% 21.5 30s Cutting planes: Gomory: 5 Clique: 1 MIR: 3 Zero half: 1 Explored 11517 nodes (255321 simplex iterations) in 34.82 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.166000000000e+03, best bound 2.166000000000e+03, gap 0.0%