Gurobi 5.0.1 (linux64) logging started Mon Nov 19 23:57:45 2012 Optimize a model with 10844 rows, 209 columns and 21688 nonzeros Presolve removed 7811 rows and 0 columns Presolve time: 0.61s Presolved: 3033 rows, 209 columns, 23120 nonzeros Variable types: 0 continuous, 209 integer (209 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.422119e+01, 3048 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.22119 0 205 7.00000 24.22119 246% - 0s H 0 0 9.0000000 24.22119 169% - 0s 0 0 23.40150 0 206 9.00000 23.40150 160% - 1s H 0 0 10.0000000 23.40150 134% - 1s 0 0 23.26702 0 209 10.00000 23.26702 133% - 1s 0 0 23.11691 0 209 10.00000 23.11691 131% - 2s 0 0 23.04282 0 208 10.00000 23.04282 130% - 2s 0 0 22.99437 0 209 10.00000 22.99437 130% - 2s 0 0 22.96864 0 207 10.00000 22.96864 130% - 3s 0 0 22.96201 0 208 10.00000 22.96201 130% - 3s 0 0 22.94624 0 209 10.00000 22.94624 129% - 3s 0 0 22.94177 0 208 10.00000 22.94177 129% - 4s 0 0 22.93779 0 209 10.00000 22.93779 129% - 4s 0 0 22.93625 0 209 10.00000 22.93625 129% - 4s 0 0 22.92469 0 209 10.00000 22.92469 129% - 5s 0 0 22.90547 0 209 10.00000 22.90547 129% - 5s 0 0 22.87922 0 209 10.00000 22.87922 129% - 5s 0 0 22.86621 0 209 10.00000 22.86621 129% - 6s H 0 0 11.0000000 22.86621 108% - 6s 0 0 22.85179 0 209 11.00000 22.85179 108% - 6s 0 0 22.84488 0 209 11.00000 22.84488 108% - 6s 0 0 22.83857 0 209 11.00000 22.83857 108% - 7s 0 0 22.83579 0 209 11.00000 22.83579 108% - 7s 0 0 22.83394 0 209 11.00000 22.83394 108% - 7s 0 0 22.83359 0 209 11.00000 22.83359 108% - 8s 0 0 22.83159 0 209 11.00000 22.83159 108% - 8s 0 2 22.83093 0 209 11.00000 22.83093 108% - 10s 168 150 18.85786 3 119 11.00000 22.60825 106% 134 15s 328 287 14.03708 26 87 11.00000 22.31106 103% 120 20s 453 355 18.12741 9 113 11.00000 21.90161 99.1% 117 25s 596 465 17.23477 14 107 11.00000 21.55947 96.0% 116 30s 601 469 13.21852 40 209 11.00000 21.55947 96.0% 116 39s 603 470 15.98338 15 203 11.00000 21.55947 96.0% 115 40s 609 474 14.38651 16 209 11.00000 21.55947 96.0% 114 45s 614 478 17.22629 15 209 11.00000 21.55947 96.0% 113 50s 620 482 14.38651 16 209 11.00000 21.55947 96.0% 112 55s 625 485 20.92549 20 209 11.00000 21.55947 96.0% 111 60s 631 489 17.70253 11 208 11.00000 21.55947 96.0% 110 65s 635 492 14.38651 16 209 11.00000 21.55947 96.0% 109 70s 638 496 21.55947 16 206 11.00000 21.55947 96.0% 114 75s 651 504 16.89322 22 97 11.00000 21.55947 96.0% 130 80s 679 523 16.24039 36 94 11.00000 21.00325 90.9% 158 85s 719 550 15.07826 56 79 11.00000 19.68738 79.0% 187 90s 755 574 14.58233 74 80 11.00000 19.22652 74.8% 205 95s 843 599 cutoff 118 11.00000 19.22652 74.8% 217 100s 965 618 14.47044 53 80 11.00000 19.05040 73.2% 209 105s 1087 628 13.31082 61 71 11.00000 18.16229 65.1% 192 110s 1240 658 13.19623 22 59 11.00000 17.97885 63.4% 175 116s 1321 681 16.05747 43 94 11.00000 17.95357 63.2% 168 120s 1429 696 16.07782 39 93 11.00000 17.89387 62.7% 159 125s 1551 753 13.07181 60 69 11.00000 17.88658 62.6% 151 130s 1820 776 13.23032 31 39 11.00000 17.71103 61.0% 140 135s 2115 855 12.08298 41 47 11.00000 17.55604 59.6% 128 141s 2391 1012 13.76012 23 55 11.00000 17.39459 58.1% 120 145s 2716 1161 12.51294 67 63 11.00000 17.28637 57.1% 114 150s 3098 1290 13.02749 28 48 11.00000 17.00382 54.6% 107 156s 3395 1416 15.95305 26 95 11.00000 16.86124 53.3% 102 160s 3847 1607 13.09294 31 54 11.00000 16.57439 50.7% 96.5 166s 4159 1703 12.58440 36 49 11.00000 16.40780 49.2% 93.4 170s 4482 1797 12.92352 32 55 11.00000 16.27285 47.9% 91.1 175s 4679 1855 12.00000 41 41 11.00000 16.22190 47.5% 90.7 180s 5031 1929 12.24256 39 48 11.00000 16.02369 45.7% 88.4 185s 5388 2030 12.39968 36 49 11.00000 15.84533 44.0% 86.6 191s 5651 2042 12.05742 46 42 11.00000 15.64062 42.2% 86.1 195s 5979 2085 13.80511 73 69 11.00000 15.42474 40.2% 84.6 200s 6414 2180 12.71914 19 38 11.00000 15.21880 38.4% 82.9 205s 6699 2255 12.42325 56 44 11.00000 15.10405 37.3% 81.8 210s 7177 2255 14.27877 56 76 11.00000 14.81827 34.7% 80.5 215s 7517 2288 12.17261 45 42 11.00000 14.63675 33.1% 79.5 220s 7758 2316 12.14116 77 60 11.00000 14.60110 32.7% 78.7 225s 8172 2284 12.00000 38 22 11.00000 14.37312 30.7% 77.6 231s 8547 2166 14.02974 84 71 11.00000 14.12000 28.4% 76.9 235s 8960 2026 12.20889 106 61 11.00000 13.85834 26.0% 76.0 240s 9454 1837 12.09223 40 44 11.00000 13.59288 23.6% 74.6 245s 10055 1453 cutoff 24 11.00000 13.23510 20.3% 72.7 250s 11592 178 cutoff 40 11.00000 12.42240 12.9% 66.4 255s Cutting planes: Gomory: 7 Clique: 106 Zero half: 2 Explored 11808 nodes (776801 simplex iterations) in 255.36 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%