Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:24:37 2012 Optimize a model with 8802 rows, 187 columns and 17604 nonzeros Presolve removed 6389 rows and 0 columns Presolve time: 0.44s Presolved: 2413 rows, 187 columns, 18271 nonzeros Variable types: 0 continuous, 187 integer (187 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.169928e+01, 1066 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.69928 0 186 8.00000 21.69928 171% - 0s H 0 0 9.0000000 21.69928 141% - 0s 0 0 21.05512 0 186 9.00000 21.05512 134% - 1s 0 0 20.91228 0 187 9.00000 20.91228 132% - 1s H 0 0 10.0000000 20.91228 109% - 1s 0 0 20.84730 0 187 10.00000 20.84730 108% - 1s 0 0 20.80956 0 187 10.00000 20.80956 108% - 1s 0 0 20.79172 0 187 10.00000 20.79172 108% - 2s 0 0 20.76760 0 187 10.00000 20.76760 108% - 2s 0 0 20.75189 0 187 10.00000 20.75189 108% - 2s 0 0 20.73866 0 187 10.00000 20.73866 107% - 2s 0 0 20.73226 0 187 10.00000 20.73226 107% - 3s 0 0 20.72717 0 187 10.00000 20.72717 107% - 3s 0 0 20.72077 0 187 10.00000 20.72077 107% - 3s 0 0 20.71505 0 187 10.00000 20.71505 107% - 4s 0 0 20.70886 0 187 10.00000 20.70886 107% - 4s 0 0 20.70680 0 187 10.00000 20.70680 107% - 4s 0 0 20.70642 0 187 10.00000 20.70642 107% - 4s 0 2 20.70636 0 187 10.00000 20.70636 107% - 6s 203 179 14.83589 7 81 10.00000 20.36792 104% 109 10s 443 351 14.69074 16 86 10.00000 19.66898 96.7% 102 15s 601 458 12.55820 31 187 10.00000 19.11759 91.2% 99.1 25s 608 463 13.28689 25 187 10.00000 19.11759 91.2% 97.9 30s 614 467 14.56714 66 187 10.00000 19.11759 91.2% 97.0 35s 619 470 11.42562 42 187 10.00000 19.11759 91.2% 96.2 40s 628 478 16.55767 18 101 10.00000 19.11759 91.2% 108 45s 666 503 14.19868 37 74 10.00000 18.46148 84.6% 138 50s 746 557 11.26404 77 53 10.00000 17.01955 70.2% 171 55s 940 585 12.15051 57 61 10.00000 17.00876 70.1% 166 60s 1215 612 13.93090 21 61 10.00000 16.32274 63.2% 140 65s 1384 654 15.78968 24 92 10.00000 16.13515 61.4% 129 70s 1590 700 12.47794 27 53 10.00000 15.96862 59.7% 119 75s 1935 718 cutoff 32 10.00000 15.66837 56.7% 109 80s 2627 980 11.14486 41 41 10.00000 15.22079 52.2% 91.9 85s 3052 1149 14.06842 28 80 10.00000 14.98255 49.8% 85.9 90s 3631 1265 11.56471 39 44 10.00000 14.59183 45.9% 79.9 95s 4184 1412 cutoff 50 10.00000 14.18943 41.9% 76.2 100s 4696 1460 12.74143 51 62 10.00000 13.82795 38.3% 74.1 105s 5153 1425 cutoff 50 10.00000 13.47786 34.8% 72.6 110s 5564 1357 cutoff 50 10.00000 13.17771 31.8% 71.5 115s 6175 1131 12.48494 79 57 10.00000 12.58219 25.8% 69.3 120s 6794 804 11.44880 87 46 10.00000 12.07518 20.8% 66.4 125s 7847 26 11.12311 93 51 10.00000 11.18418 11.8% 60.2 130s Cutting planes: Gomory: 6 Clique: 82 Zero half: 4 Explored 7876 nodes (474672 simplex iterations) in 130.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%