Gurobi 5.0.1 (linux64) logging started Mon Nov 19 15:26:41 2012 Optimize a model with 9014 rows, 190 columns and 18028 nonzeros Presolve removed 6506 rows and 0 columns Presolve time: 0.45s Presolved: 2508 rows, 190 columns, 18915 nonzeros Variable types: 0 continuous, 190 integer (190 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.246636e+01, 1115 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.46636 0 190 7.00000 22.46636 221% - 0s H 0 0 8.0000000 22.46636 181% - 0s 0 0 21.80274 0 190 8.00000 21.80274 173% - 1s 0 0 21.55239 0 189 8.00000 21.55239 169% - 1s H 0 0 9.0000000 21.55239 139% - 1s 0 0 21.42975 0 189 9.00000 21.42975 138% - 1s 0 0 21.37012 0 189 9.00000 21.37012 137% - 1s 0 0 21.31752 0 190 9.00000 21.31752 137% - 2s H 0 0 10.0000000 21.31752 113% - 2s 0 0 21.30500 0 190 10.00000 21.30500 113% - 2s 0 0 21.28418 0 190 10.00000 21.28418 113% - 2s 0 0 21.26502 0 190 10.00000 21.26502 113% - 3s 0 0 21.25809 0 190 10.00000 21.25809 113% - 3s 0 0 21.25250 0 189 10.00000 21.25250 113% - 3s 0 0 21.23042 0 188 10.00000 21.23042 112% - 3s 0 0 21.21266 0 190 10.00000 21.21266 112% - 4s 0 0 21.19553 0 190 10.00000 21.19553 112% - 4s 0 0 21.18416 0 190 10.00000 21.18416 112% - 4s 0 0 21.17924 0 189 10.00000 21.17924 112% - 5s 0 0 21.17085 0 190 10.00000 21.17085 112% - 5s 0 0 21.16664 0 190 10.00000 21.16664 112% - 5s 0 0 21.16071 0 190 10.00000 21.16071 112% - 5s 0 0 21.15959 0 190 10.00000 21.15959 112% - 6s 0 0 21.15544 0 190 10.00000 21.15544 112% - 6s 0 0 21.15370 0 190 10.00000 21.15370 112% - 6s 0 0 21.14567 0 189 10.00000 21.14567 111% - 7s 0 0 21.12734 0 190 10.00000 21.12734 111% - 7s 0 0 21.12018 0 189 10.00000 21.12018 111% - 7s 0 0 21.11495 0 189 10.00000 21.11495 111% - 7s 0 0 21.11267 0 189 10.00000 21.11267 111% - 8s 0 0 21.11189 0 189 10.00000 21.11189 111% - 8s 0 0 21.11156 0 189 10.00000 21.11156 111% - 8s 0 2 21.11065 0 189 10.00000 21.11065 111% - 10s 245 213 15.29871 10 95 10.00000 20.68003 107% 106 15s 483 388 11.17383 38 60 10.00000 20.00785 100% 102 20s 601 460 15.86150 53 189 10.00000 19.69352 96.9% 100 28s 605 463 14.74888 16 189 10.00000 19.69352 96.9% 100 30s 611 467 11.48896 37 190 10.00000 19.69352 96.9% 98.6 35s 616 470 11.50000 16 190 10.00000 19.69352 96.9% 97.8 40s 620 475 19.69352 11 188 10.00000 19.69352 96.9% 109 45s 658 500 19.14480 30 165 10.00000 19.18682 91.9% 142 50s 709 534 13.48226 55 73 10.00000 17.20474 72.0% 176 55s 850 560 13.65167 15 59 10.00000 17.07443 70.7% 182 60s 1164 611 11.18030 27 41 10.00000 16.59661 66.0% 152 65s 1410 680 14.60168 32 75 10.00000 16.23939 62.4% 134 70s 1587 734 14.10212 40 78 10.00000 16.16968 61.7% 124 75s 1779 788 13.63261 41 73 10.00000 16.13175 61.3% 116 80s 2417 988 13.42049 49 72 10.00000 15.68900 56.9% 98.2 85s 2986 1189 11.55556 35 34 10.00000 15.40286 54.0% 88.2 90s 3631 1370 12.40812 47 64 10.00000 15.05719 50.6% 80.7 95s 4121 1521 11.60932 38 38 10.00000 14.87822 48.8% 77.1 100s 4583 1573 12.22153 31 48 10.00000 14.57806 45.8% 74.4 105s * 5126 1059 35 11.0000000 14.33476 30.3% 71.9 109s 5158 1063 12.45967 51 49 11.00000 14.29329 29.9% 71.9 110s 5517 944 13.47321 31 73 11.00000 13.62414 23.9% 71.7 115s 6065 759 12.88684 52 63 11.00000 13.03922 18.5% 69.1 120s Cutting planes: Gomory: 5 Clique: 105 Zero half: 5 Explored 6947 nodes (438383 simplex iterations) in 123.46 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%