Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:19:09 2012 Optimize a model with 8498 rows, 183 columns and 16996 nonzeros Presolve removed 6166 rows and 0 columns Presolve time: 0.44s Presolved: 2332 rows, 183 columns, 17913 nonzeros Variable types: 0 continuous, 183 integer (183 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.128388e+01, 949 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.28388 0 181 8.00000 21.28388 166% - 0s 0 0 20.90697 0 183 8.00000 20.90697 161% - 0s H 0 0 9.0000000 20.90697 132% - 0s 0 0 20.74389 0 182 9.00000 20.74389 130% - 1s 0 0 20.70164 0 182 9.00000 20.70164 130% - 1s 0 0 20.65199 0 183 9.00000 20.65199 129% - 1s 0 0 20.59555 0 182 9.00000 20.59555 129% - 2s 0 0 20.55610 0 183 9.00000 20.55610 128% - 2s 0 0 20.53488 0 183 9.00000 20.53488 128% - 2s 0 0 20.52668 0 183 9.00000 20.52668 128% - 2s 0 0 20.52098 0 183 9.00000 20.52098 128% - 3s 0 0 20.49897 0 183 9.00000 20.49897 128% - 3s 0 0 20.49079 0 183 9.00000 20.49079 128% - 3s 0 0 20.48702 0 183 9.00000 20.48702 128% - 4s 0 0 20.48459 0 183 9.00000 20.48459 128% - 4s 0 0 20.48270 0 183 9.00000 20.48270 128% - 4s 0 0 20.47931 0 183 9.00000 20.47931 128% - 4s 0 0 20.47904 0 183 9.00000 20.47904 128% - 5s 0 0 20.47542 0 183 9.00000 20.47542 128% - 5s 0 0 20.47065 0 183 9.00000 20.47065 127% - 5s H 0 0 10.0000000 20.47065 105% - 5s 0 0 20.46036 0 183 10.00000 20.46036 105% - 5s 0 0 20.45780 0 183 10.00000 20.45780 105% - 6s 0 0 20.44361 0 183 10.00000 20.44361 104% - 6s 0 0 20.43819 0 183 10.00000 20.43819 104% - 6s 0 0 20.43653 0 183 10.00000 20.43653 104% - 6s 0 0 20.43547 0 183 10.00000 20.43547 104% - 7s 0 0 20.43337 0 183 10.00000 20.43337 104% - 7s 0 0 20.42386 0 183 10.00000 20.42386 104% - 7s 0 0 20.41794 0 183 10.00000 20.41794 104% - 8s 0 0 20.41261 0 182 10.00000 20.41261 104% - 8s 0 0 20.40864 0 183 10.00000 20.40864 104% - 8s 0 0 20.40264 0 183 10.00000 20.40264 104% - 8s 0 0 20.39871 0 183 10.00000 20.39871 104% - 9s 0 0 20.39677 0 183 10.00000 20.39677 104% - 9s 0 0 20.39555 0 183 10.00000 20.39555 104% - 9s 0 0 20.39536 0 183 10.00000 20.39536 104% - 9s 0 0 20.39509 0 183 10.00000 20.39509 104% - 10s 0 2 20.39425 0 183 10.00000 20.39425 104% - 11s 195 171 15.51972 4 88 10.00000 20.19620 102% 111 15s 452 342 15.33950 11 84 10.00000 19.25336 92.5% 100 20s 601 442 15.02717 16 183 10.00000 18.85181 88.5% 96.3 28s 604 444 11.59208 29 182 10.00000 18.85181 88.5% 95.8 30s 610 448 14.49987 19 183 10.00000 18.85181 88.5% 94.9 35s 617 453 15.43898 51 183 10.00000 18.85181 88.5% 93.8 40s 624 457 14.19098 16 183 10.00000 18.85181 88.5% 92.7 45s 628 462 18.85181 12 182 10.00000 18.85181 88.5% 96.2 50s 657 481 14.73859 26 80 10.00000 18.85181 88.5% 124 55s 721 524 12.60880 58 61 10.00000 16.83018 68.3% 157 60s 884 535 16.28213 18 93 10.00000 16.58860 65.9% 160 65s 1089 572 15.31673 20 87 10.00000 16.02953 60.3% 144 70s 1308 595 12.87747 25 53 10.00000 15.68417 56.8% 128 75s 1546 661 11.94800 58 58 10.00000 15.44924 54.5% 115 80s 2093 750 13.85049 35 77 10.00000 14.99153 49.9% 97.6 85s 2665 917 11.48596 30 47 10.00000 14.56207 45.6% 87.1 90s 3218 1027 11.13821 30 37 10.00000 14.11958 41.2% 80.6 95s 3733 1061 11.14912 41 37 10.00000 13.58978 35.9% 77.6 100s 4271 1103 cutoff 35 10.00000 13.25971 32.6% 74.3 105s 4718 1006 11.49135 69 57 10.00000 12.75411 27.5% 72.7 110s 5442 666 cutoff 57 10.00000 12.08567 20.9% 68.3 115s Cutting planes: Gomory: 9 Clique: 77 Zero half: 4 Explored 6265 nodes (390980 simplex iterations) in 117.85 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%