Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:23:50 2012 Optimize a model with 7729 rows, 176 columns and 15458 nonzeros Presolve removed 5613 rows and 0 columns Presolve time: 0.35s Presolved: 2116 rows, 176 columns, 15513 nonzeros Variable types: 0 continuous, 176 integer (176 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.118754e+01, 963 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.18754 0 175 8.00000 21.18754 165% - 0s H 0 0 9.0000000 21.18754 135% - 0s 0 0 20.50117 0 175 9.00000 20.50117 128% - 0s H 0 0 10.0000000 20.50117 105% - 0s 0 0 20.36957 0 175 10.00000 20.36957 104% - 1s 0 0 20.25716 0 173 10.00000 20.25716 103% - 1s 0 0 20.17440 0 174 10.00000 20.17440 102% - 1s 0 0 20.12033 0 174 10.00000 20.12033 101% - 1s 0 0 20.07737 0 174 10.00000 20.07737 101% - 2s 0 0 20.05396 0 175 10.00000 20.05396 101% - 2s 0 0 20.03125 0 175 10.00000 20.03125 100% - 2s 0 0 20.02507 0 176 10.00000 20.02507 100% - 2s 0 0 20.02130 0 176 10.00000 20.02130 100% - 3s 0 0 20.01659 0 176 10.00000 20.01659 100% - 3s 0 0 20.00773 0 176 10.00000 20.00773 100% - 3s 0 0 20.00223 0 176 10.00000 20.00223 100% - 3s 0 0 19.99877 0 176 10.00000 19.99877 100% - 3s 0 0 19.99592 0 175 10.00000 19.99592 100% - 4s 0 0 19.99308 0 176 10.00000 19.99308 100% - 4s 0 0 19.99269 0 176 10.00000 19.99269 100% - 4s 0 0 19.99253 0 176 10.00000 19.99253 100% - 4s 0 0 19.99252 0 176 10.00000 19.99252 100% - 5s 0 2 19.99179 0 176 10.00000 19.99179 100% - 6s H 27 27 11.0000000 19.98201 81.7% 164 6s 270 203 14.53050 13 82 11.00000 19.34939 75.9% 107 10s 546 327 12.93279 25 72 11.00000 18.32085 66.6% 101 15s 601 343 12.70667 30 176 11.00000 17.92753 63.0% 101 20s 609 348 14.72696 12 176 11.00000 17.92753 63.0% 100 25s 615 352 13.55992 19 176 11.00000 17.92753 63.0% 98.6 30s 632 366 17.92753 19 165 11.00000 17.92753 63.0% 113 35s 697 409 12.37631 51 64 11.00000 16.62243 51.1% 147 40s 1112 420 14.51217 25 81 11.00000 15.68713 42.6% 125 45s 1333 410 12.68442 25 49 11.00000 15.16597 37.9% 115 50s 1528 438 12.33036 59 61 11.00000 14.99350 36.3% 107 55s 1834 415 12.48172 23 47 11.00000 14.55889 32.4% 100 60s 2183 440 cutoff 33 11.00000 13.91687 26.5% 93.8 65s 2932 76 cutoff 58 11.00000 12.48398 13.5% 79.4 70s Cutting planes: Gomory: 9 Clique: 88 Zero half: 2 Explored 3030 nodes (236517 simplex iterations) in 70.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%