Gurobi 5.0.1 (linux64) logging started Thu Nov 29 05:42:55 2012 Optimize a model with 17162 rows, 17161 columns and 84760 nonzeros Presolve removed 0 rows and 1 columns Presolve time: 0.19s Presolved: 17162 rows, 17160 columns, 84655 nonzeros Variable types: 130 continuous, 17030 integer (17030 binary) Found heuristic solution: objective 22566.000000 Found heuristic solution: objective 22501.000000 Root relaxation: objective 2.205054e+03, 550 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2205.05385 0 83 22501.0000 2205.05385 90.2% - 0s 0 0 2293.04359 0 136 22501.0000 2293.04359 89.8% - 1s 0 0 2295.34103 0 135 22501.0000 2295.34103 89.8% - 1s 0 0 2295.34103 0 145 22501.0000 2295.34103 89.8% - 1s 0 0 2295.34103 0 76 22501.0000 2295.34103 89.8% - 2s 0 0 2295.34103 0 72 22501.0000 2295.34103 89.8% - 2s H 0 0 2821.0000000 2295.34103 18.6% - 5s 0 0 2295.34103 0 70 2821.00000 2295.34103 18.6% - 6s 0 0 2295.34103 0 74 2821.00000 2295.34103 18.6% - 6s 0 0 2295.34103 0 70 2821.00000 2295.34103 18.6% - 6s 0 0 2295.34103 0 70 2821.00000 2295.34103 18.6% - 7s 0 0 2295.34103 0 70 2821.00000 2295.34103 18.6% - 8s H 0 0 2363.0000000 2295.34103 2.86% - 11s 0 0 2295.34103 0 86 2363.00000 2295.34103 2.86% - 12s 0 0 2295.34103 0 157 2363.00000 2295.34103 2.86% - 12s 0 0 2295.34103 0 143 2363.00000 2295.34103 2.86% - 12s 0 0 2295.34103 0 136 2363.00000 2295.34103 2.86% - 12s 0 0 2295.34103 0 141 2363.00000 2295.34103 2.86% - 12s 0 0 2295.34103 0 77 2363.00000 2295.34103 2.86% - 13s 0 0 2295.34103 0 76 2363.00000 2295.34103 2.86% - 13s 0 0 2295.34103 0 74 2363.00000 2295.34103 2.86% - 13s 0 0 2295.34103 0 68 2363.00000 2295.34103 2.86% - 14s 0 0 2295.34103 0 68 2363.00000 2295.34103 2.86% - 14s 0 0 2295.34103 0 72 2363.00000 2295.34103 2.86% - 14s 0 0 2295.34103 0 76 2363.00000 2295.34103 2.86% - 14s 0 0 2295.34103 0 76 2363.00000 2295.34103 2.86% - 16s 0 2 2298.00769 0 76 2363.00000 2298.00769 2.75% - 16s 123 82 2349.96923 34 65 2363.00000 2298.96154 2.71% 17.8 20s * 307 170 64 2362.0000000 2299.66731 2.64% 20.3 23s 361 211 2305.12308 39 82 2362.00000 2300.00769 2.62% 23.5 25s H 600 308 2348.0000000 2300.30000 2.03% 22.8 29s 601 308 2304.30308 13 70 2348.00000 2300.30000 2.03% 22.7 31s 603 309 2343.68846 25 76 2348.00000 2300.30000 2.03% 22.7 35s H 604 294 2329.0000000 2300.30000 1.23% 22.6 39s 605 295 2328.11538 14 113 2329.00000 2300.30000 1.23% 22.6 41s 609 299 2307.54744 10 70 2329.00000 2300.55932 1.22% 29.1 46s H 615 287 2318.0000000 2302.40663 0.67% 28.8 49s 616 288 2318.00000 21 120 2318.00000 2302.40663 0.67% 28.8 51s H 618 275 2312.0000000 2302.41548 0.41% 33.8 53s 620 278 2312.00000 7 70 2312.00000 2302.43296 0.41% 34.0 55s 629 284 2312.00000 66 36 2312.00000 2302.48630 0.41% 33.5 60s 632 286 2310.23077 8 31 2312.00000 2302.48630 0.41% 33.4 65s 642 295 2303.09925 38 33 2312.00000 2303.09925 0.38% 40.1 70s H 664 280 2309.0000000 2304.04133 0.21% 39.4 70s H 691 244 2307.0000000 2305.66213 0.06% 38.7 70s 809 248 2306.00000 39 34 2307.00000 2306.00000 0.04% 35.1 77s 811 250 2306.00000 42 36 2307.00000 2306.00000 0.04% 35.0 80s 949 221 2306.00000 63 12 2307.00000 2306.00000 0.04% 36.2 85s 1900 7 2306.00000 60 10 2307.00000 2306.00000 0.04% 25.0 90s Cutting planes: Learned: 3 Gomory: 6 MIR: 3 Explored 2089 nodes (60967 simplex iterations) in 90.78 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.307000000000e+03, best bound 2.307000000000e+03, gap 0.0%