Gurobi 5.0.1 (linux64) logging started Mon Nov 19 18:28:12 2012 Optimize a model with 9876 rows, 198 columns and 19752 nonzeros Presolve removed 7229 rows and 0 columns Presolve time: 0.53s Presolved: 2647 rows, 198 columns, 20337 nonzeros Variable types: 0 continuous, 198 integer (198 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.278525e+01, 1233 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.78525 0 197 7.00000 22.78525 226% - 0s H 0 0 8.0000000 22.78525 185% - 0s 0 0 22.10500 0 197 8.00000 22.10500 176% - 1s 0 0 22.02541 0 197 8.00000 22.02541 175% - 1s H 0 0 9.0000000 22.02541 145% - 1s H 0 0 10.0000000 22.02541 120% - 1s 0 0 21.94976 0 197 10.00000 21.94976 119% - 1s 0 0 21.90166 0 198 10.00000 21.90166 119% - 2s 0 0 21.85892 0 198 10.00000 21.85892 119% - 2s 0 0 21.79022 0 198 10.00000 21.79022 118% - 2s 0 0 21.77186 0 198 10.00000 21.77186 118% - 3s 0 0 21.75535 0 197 10.00000 21.75535 118% - 3s 0 0 21.72667 0 198 10.00000 21.72667 117% - 3s 0 0 21.71389 0 198 10.00000 21.71389 117% - 3s 0 0 21.70663 0 198 10.00000 21.70663 117% - 4s 0 0 21.69908 0 198 10.00000 21.69908 117% - 4s 0 0 21.69390 0 198 10.00000 21.69390 117% - 4s 0 0 21.69276 0 198 10.00000 21.69276 117% - 5s H 0 0 11.0000000 21.69276 97.2% - 5s 0 0 21.69239 0 198 11.00000 21.69239 97.2% - 5s 0 2 21.69138 0 198 11.00000 21.69138 97.2% - 7s 130 122 13.90723 23 82 11.00000 21.60231 96.4% 124 10s 374 301 17.13909 7 103 11.00000 20.96649 90.6% 111 15s 510 401 12.91211 32 74 11.00000 20.60382 87.3% 113 20s 601 427 12.55775 35 198 11.00000 20.45800 86.0% 110 28s 604 429 15.47915 15 198 11.00000 20.45800 86.0% 110 30s 610 433 12.48725 33 198 11.00000 20.45800 86.0% 109 35s 616 437 14.74219 22 198 11.00000 20.45800 86.0% 108 40s 619 439 12.48725 33 198 11.00000 20.45800 86.0% 107 45s 631 449 17.19684 21 100 11.00000 20.45800 86.0% 125 50s 657 466 15.83512 34 91 11.00000 19.84091 80.4% 151 55s 711 502 14.47467 61 75 11.00000 17.70990 61.0% 183 60s 787 539 cutoff 99 11.00000 17.70879 61.0% 200 65s 1059 542 17.06975 24 102 11.00000 17.20650 56.4% 172 70s 1221 602 13.79187 56 73 11.00000 17.05321 55.0% 157 75s 1360 616 12.35185 30 40 11.00000 16.94778 54.1% 146 80s 1524 642 13.14670 26 51 11.00000 16.71827 52.0% 136 86s 1629 650 13.13016 52 70 11.00000 16.62612 51.1% 131 90s 1811 676 13.74129 47 74 11.00000 16.50512 50.0% 124 95s 2166 751 12.15223 28 43 11.00000 16.11896 46.5% 113 100s 2486 794 13.04496 35 49 11.00000 15.71630 42.9% 108 105s 2851 920 14.03704 49 76 11.00000 15.48998 40.8% 102 110s 3129 951 14.89520 43 82 11.00000 15.16851 37.9% 98.6 115s 3465 1014 12.38634 39 50 11.00000 14.90776 35.5% 96.1 120s 3672 989 12.05077 32 47 11.00000 14.60380 32.8% 95.4 125s 3947 971 cutoff 50 11.00000 14.35869 30.5% 93.3 130s 4372 928 cutoff 54 11.00000 13.89496 26.3% 90.4 135s 4744 808 cutoff 71 11.00000 13.46848 22.4% 87.6 140s 5215 517 cutoff 59 11.00000 12.99394 18.1% 83.4 145s Cutting planes: Gomory: 11 Clique: 79 Zero half: 1 Explored 5844 nodes (452684 simplex iterations) in 148.38 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%