Gurobi 5.0.1 (linux64) logging started Mon Nov 19 15:04:25 2012 Optimize a model with 8852 rows, 189 columns and 17704 nonzeros Presolve removed 6356 rows and 0 columns Presolve time: 0.44s Presolved: 2496 rows, 189 columns, 18600 nonzeros Variable types: 0 continuous, 189 integer (189 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.273181e+01, 2277 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.73181 0 186 8.00000 22.73181 184% - 0s 0 0 22.04995 0 186 8.00000 22.04995 176% - 1s 0 0 21.90373 0 187 8.00000 21.90373 174% - 1s H 0 0 9.0000000 21.90373 143% - 1s 0 0 21.84910 0 189 9.00000 21.84910 143% - 1s 0 0 21.78456 0 189 9.00000 21.78456 142% - 1s 0 0 21.76029 0 189 9.00000 21.76029 142% - 2s 0 0 21.73468 0 188 9.00000 21.73468 141% - 2s 0 0 21.70017 0 187 9.00000 21.70017 141% - 2s 0 0 21.69295 0 186 9.00000 21.69295 141% - 3s H 0 0 10.0000000 21.69295 117% - 3s 0 0 21.69047 0 187 10.00000 21.69047 117% - 3s 0 0 21.68927 0 188 10.00000 21.68927 117% - 3s 0 0 21.68135 0 187 10.00000 21.68135 117% - 3s 0 0 21.66046 0 188 10.00000 21.66046 117% - 4s 0 0 21.65009 0 188 10.00000 21.65009 117% - 4s 0 0 21.64676 0 188 10.00000 21.64676 116% - 4s 0 0 21.64092 0 189 10.00000 21.64092 116% - 4s 0 0 21.63678 0 189 10.00000 21.63678 116% - 5s 0 0 21.63021 0 189 10.00000 21.63021 116% - 5s 0 0 21.62311 0 189 10.00000 21.62311 116% - 5s 0 0 21.61921 0 188 10.00000 21.61921 116% - 6s 0 0 21.61320 0 189 10.00000 21.61320 116% - 6s 0 0 21.60985 0 189 10.00000 21.60985 116% - 6s 0 0 21.60923 0 189 10.00000 21.60923 116% - 6s 0 0 21.60915 0 189 10.00000 21.60915 116% - 7s 0 0 21.59712 0 188 10.00000 21.59712 116% - 7s 0 0 21.57546 0 189 10.00000 21.57546 116% - 7s 0 0 21.55913 0 189 10.00000 21.55913 116% - 8s 0 0 21.54734 0 189 10.00000 21.54734 115% - 8s 0 0 21.53533 0 189 10.00000 21.53533 115% - 8s 0 0 21.51581 0 189 10.00000 21.51581 115% - 8s 0 0 21.51035 0 189 10.00000 21.51035 115% - 9s 0 0 21.50115 0 189 10.00000 21.50115 115% - 9s 0 0 21.48872 0 189 10.00000 21.48872 115% - 9s 0 0 21.48862 0 189 10.00000 21.48862 115% - 9s 0 0 21.48848 0 189 10.00000 21.48848 115% - 10s 0 0 21.47566 0 189 10.00000 21.47566 115% - 10s 0 0 21.46276 0 189 10.00000 21.46276 115% - 10s 0 0 21.45878 0 189 10.00000 21.45878 115% - 11s 0 0 21.45760 0 189 10.00000 21.45760 115% - 11s 0 0 21.45759 0 189 10.00000 21.45759 115% - 11s 0 0 21.45758 0 189 10.00000 21.45758 115% - 12s 0 2 21.45702 0 189 10.00000 21.45702 115% - 13s 67 69 14.97333 67 120 10.00000 21.45644 115% 143 15s 302 264 16.33096 9 95 10.00000 20.92176 109% 109 20s 601 457 14.75606 13 189 10.00000 20.20102 102% 98.0 30s 608 462 13.68330 28 188 10.00000 20.20102 102% 96.9 35s 614 466 12.40030 31 188 10.00000 20.20102 102% 95.9 40s 619 471 20.20102 10 188 10.00000 20.20102 102% 98.7 45s 640 485 16.25538 20 90 10.00000 20.20102 102% 121 50s 692 520 13.05582 46 60 10.00000 18.41707 84.2% 154 55s 774 573 11.16671 87 53 10.00000 17.74358 77.4% 178 60s H 971 502 11.0000000 17.45181 58.7% 165 63s 1079 518 12.76786 22 48 11.00000 17.18440 56.2% 154 65s 1332 553 14.03858 18 55 11.00000 16.97877 54.4% 135 70s 1559 574 12.32693 47 64 11.00000 16.59238 50.8% 123 75s 1732 575 12.78923 24 50 11.00000 16.39668 49.1% 116 80s 1974 619 13.99311 34 73 11.00000 16.20250 47.3% 108 85s 2442 719 12.01961 25 36 11.00000 15.73390 43.0% 97.7 90s 2859 816 12.37209 26 42 11.00000 15.44941 40.4% 92.8 95s 3240 901 12.58394 38 46 11.00000 15.14134 37.6% 88.7 100s 3603 998 cutoff 77 11.00000 14.88434 35.3% 85.9 105s 3981 970 12.60446 34 46 11.00000 14.41330 31.0% 84.5 110s 4244 924 13.04833 63 69 11.00000 14.05218 27.7% 83.2 115s 4791 674 cutoff 53 11.00000 13.31355 21.0% 79.9 120s Cutting planes: Gomory: 8 Clique: 97 Zero half: 1 Explored 5656 nodes (410583 simplex iterations) in 124.90 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%