Gurobi 5.0.1 (linux64) logging started Mon Nov 19 18:30:40 2012 Optimize a model with 9751 rows, 198 columns and 19502 nonzeros Presolve removed 7038 rows and 0 columns Presolve time: 0.50s Presolved: 2713 rows, 198 columns, 20251 nonzeros Variable types: 0 continuous, 198 integer (198 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.315192e+01, 1091 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.15192 0 197 8.00000 23.15192 189% - 0s H 0 0 9.0000000 23.15192 157% - 0s 0 0 22.44688 0 196 9.00000 22.44688 149% - 1s H 0 0 10.0000000 22.44688 124% - 1s 0 0 22.31275 0 197 10.00000 22.31275 123% - 1s 0 0 22.21077 0 198 10.00000 22.21077 122% - 1s 0 0 22.14498 0 198 10.00000 22.14498 121% - 2s 0 0 22.10820 0 198 10.00000 22.10820 121% - 2s 0 0 22.07587 0 198 10.00000 22.07587 121% - 2s 0 0 22.05171 0 198 10.00000 22.05171 121% - 2s 0 0 22.03669 0 197 10.00000 22.03669 120% - 3s 0 0 22.02741 0 197 10.00000 22.02741 120% - 3s 0 0 22.01162 0 197 10.00000 22.01162 120% - 3s 0 0 21.99176 0 197 10.00000 21.99176 120% - 4s 0 0 21.95106 0 198 10.00000 21.95106 120% - 4s 0 0 21.91401 0 198 10.00000 21.91401 119% - 4s 0 0 21.90285 0 198 10.00000 21.90285 119% - 5s 0 0 21.89890 0 198 10.00000 21.89890 119% - 5s 0 0 21.87954 0 197 10.00000 21.87954 119% - 5s 0 0 21.86849 0 198 10.00000 21.86849 119% - 5s 0 0 21.86586 0 198 10.00000 21.86586 119% - 6s 0 0 21.85974 0 197 10.00000 21.85974 119% - 6s 0 0 21.84925 0 197 10.00000 21.84925 118% - 6s 0 0 21.84082 0 198 10.00000 21.84082 118% - 7s 0 0 21.83383 0 198 10.00000 21.83383 118% - 7s 0 0 21.83043 0 198 10.00000 21.83043 118% - 7s 0 0 21.82883 0 198 10.00000 21.82883 118% - 7s 0 0 21.82814 0 198 10.00000 21.82814 118% - 8s 0 0 21.82791 0 198 10.00000 21.82791 118% - 8s 0 2 21.82635 0 198 10.00000 21.82635 118% - 10s 216 193 15.75949 14 94 10.00000 21.59517 116% 115 15s 413 338 16.76735 8 97 10.00000 21.13250 111% 108 20s 601 479 12.46019 36 198 10.00000 20.64691 106% 108 29s 603 480 12.28589 37 197 10.00000 20.64691 106% 107 30s 609 484 12.10517 40 197 10.00000 20.64691 106% 106 35s 614 488 16.37263 14 197 10.00000 20.64691 106% 105 40s 618 492 16.50509 12 99 10.00000 20.64691 106% 112 45s 640 507 16.77846 23 99 10.00000 20.64691 106% 136 50s 676 531 15.41030 41 88 10.00000 19.51624 95.2% 167 55s 730 567 13.13199 68 62 10.00000 17.51084 75.1% 192 60s 897 610 12.39196 32 43 10.00000 17.50090 75.0% 193 65s H 971 533 11.0000000 17.50090 59.1% 185 66s 1160 566 12.46983 25 41 11.00000 17.15664 56.0% 164 70s 1379 605 12.86367 22 50 11.00000 16.85231 53.2% 147 75s 1572 625 13.09846 27 51 11.00000 16.69585 51.8% 136 80s 1707 653 12.23683 56 63 11.00000 16.59575 50.9% 130 85s 1819 635 13.12787 29 47 11.00000 16.52778 50.3% 125 90s 2115 670 12.11061 38 46 11.00000 16.25262 47.8% 114 95s 2427 741 13.42932 23 47 11.00000 15.99489 45.4% 108 100s 2836 910 14.27237 40 79 11.00000 15.77006 43.4% 100 105s 3154 987 13.66365 54 76 11.00000 15.55350 41.4% 96.4 110s 3534 1025 12.11594 44 42 11.00000 15.23306 38.5% 92.7 115s 3786 1021 13.09901 64 62 11.00000 14.94967 35.9% 91.4 120s 4063 1052 12.46003 25 45 11.00000 14.75360 34.1% 90.0 125s 4361 1079 12.04075 32 43 11.00000 14.53083 32.1% 88.3 130s 4675 1033 14.00283 27 53 11.00000 14.13170 28.5% 87.3 135s 5092 873 cutoff 27 11.00000 13.51852 22.9% 85.2 140s 5486 606 cutoff 32 11.00000 13.06042 18.7% 82.1 145s Cutting planes: Gomory: 8 Clique: 95 Explored 6295 nodes (472636 simplex iterations) in 148.66 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%