Gurobi 5.0.1 (linux64) logging started Tue Nov 20 02:57:28 2012 Optimize a model with 11360 rows, 213 columns and 22720 nonzeros Presolve removed 8218 rows and 0 columns Presolve time: 0.62s Presolved: 3142 rows, 213 columns, 24320 nonzeros Variable types: 0 continuous, 213 integer (213 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.420009e+01, 2813 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.20009 0 213 8.00000 24.20009 203% - 0s H 0 0 9.0000000 24.20009 169% - 0s 0 0 23.64485 0 213 9.00000 23.64485 163% - 1s H 0 0 10.0000000 23.64485 136% - 1s 0 0 23.48560 0 213 10.00000 23.48560 135% - 1s 0 0 23.41086 0 213 10.00000 23.41086 134% - 2s 0 0 23.38270 0 213 10.00000 23.38270 134% - 2s 0 0 23.35191 0 213 10.00000 23.35191 134% - 2s 0 0 23.32300 0 213 10.00000 23.32300 133% - 3s 0 0 23.30861 0 213 10.00000 23.30861 133% - 3s 0 0 23.28405 0 213 10.00000 23.28405 133% - 3s 0 0 23.27134 0 213 10.00000 23.27134 133% - 4s H 0 0 11.0000000 23.27134 112% - 4s 0 0 23.26807 0 213 11.00000 23.26807 112% - 4s 0 0 23.26647 0 213 11.00000 23.26647 112% - 4s 0 0 23.26409 0 213 11.00000 23.26409 111% - 5s 0 0 23.26338 0 213 11.00000 23.26338 111% - 5s 0 0 23.26236 0 213 11.00000 23.26236 111% - 5s 0 0 23.26233 0 213 11.00000 23.26233 111% - 6s 0 2 23.26221 0 213 11.00000 23.26221 111% - 8s 37 39 19.65956 37 173 11.00000 23.26221 111% 178 10s 260 236 13.02531 44 76 11.00000 22.93397 108% 124 15s 436 358 17.22104 7 101 11.00000 22.58164 105% 119 20s 544 424 14.02948 25 81 11.00000 22.25562 102% 119 25s 601 467 18.86191 4 213 11.00000 22.17193 102% 117 34s 603 468 15.33877 22 211 11.00000 22.17193 102% 117 35s 608 472 14.82550 29 213 11.00000 22.17193 102% 116 40s 614 476 12.54388 41 213 11.00000 22.17193 102% 115 47s 616 477 15.33877 22 213 11.00000 22.17193 102% 115 50s 619 481 22.17193 17 211 11.00000 22.17193 102% 121 55s 642 496 16.92069 28 95 11.00000 21.93358 99.4% 151 60s 669 514 20.86685 42 184 11.00000 20.90849 90.1% 177 65s 712 543 14.50673 63 79 11.00000 19.25054 75.0% 207 70s 752 570 14.05864 83 69 11.00000 18.27315 66.1% 224 75s 888 585 14.13384 22 57 11.00000 18.25683 66.0% 222 80s 1098 628 13.83955 33 53 11.00000 18.21378 65.6% 198 85s 1216 669 cutoff 25 11.00000 18.17701 65.2% 184 90s 1350 726 12.91034 59 64 11.00000 18.15174 65.0% 172 96s 1461 736 12.96798 33 51 11.00000 17.96663 63.3% 163 101s 1547 738 12.59141 33 52 11.00000 17.80889 61.9% 157 105s 1653 756 12.89019 27 51 11.00000 17.72085 61.1% 152 110s 1774 774 16.26655 26 96 11.00000 17.60200 60.0% 145 115s 1870 807 16.63882 31 99 11.00000 17.58314 59.8% 141 120s 2061 817 14.32052 22 60 11.00000 17.38846 58.1% 136 125s 2317 912 12.29708 34 48 11.00000 17.12777 55.7% 127 130s 2659 1037 13.11742 26 49 11.00000 16.86710 53.3% 119 135s 2950 1143 12.79147 32 48 11.00000 16.67378 51.6% 114 140s 3259 1278 13.01563 41 53 11.00000 16.51421 50.1% 108 145s 3568 1366 13.94799 56 75 11.00000 16.35761 48.7% 104 150s 3846 1466 13.18620 28 53 11.00000 16.26069 47.8% 101 155s 4187 1562 12.53735 37 43 11.00000 16.05149 45.9% 97.9 160s 4508 1649 12.41446 65 63 11.00000 15.87948 44.4% 95.3 165s 4769 1697 12.76073 64 49 11.00000 15.74121 43.1% 93.9 170s 5063 1730 cutoff 55 11.00000 15.57293 41.6% 92.2 175s 5360 1751 14.35408 53 72 11.00000 15.39520 40.0% 91.2 180s 5642 1764 15.11411 62 78 11.00000 15.21701 38.3% 89.9 185s 5860 1795 12.92478 58 68 11.00000 15.08432 37.1% 89.4 190s 6046 1752 12.19149 39 40 11.00000 14.91196 35.6% 89.2 195s 6256 1767 12.47001 66 47 11.00000 14.71180 33.7% 88.9 200s 6581 1764 12.46439 90 60 11.00000 14.48184 31.7% 87.8 205s 6851 1712 12.67621 58 51 11.00000 14.23116 29.4% 87.1 210s 7113 1693 cutoff 70 11.00000 14.02448 27.5% 86.1 215s 7530 1518 cutoff 51 11.00000 13.66541 24.2% 84.5 220s 7963 1366 cutoff 29 11.00000 13.42407 22.0% 82.3 225s 8350 1155 12.88571 31 50 11.00000 13.19767 20.0% 80.3 230s 9067 649 12.67347 36 45 11.00000 12.81150 16.5% 76.3 235s Cutting planes: Gomory: 7 Clique: 69 Zero half: 4 Explored 9830 nodes (709146 simplex iterations) in 237.79 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%