Gurobi 5.0.1 (linux64) logging started Tue Nov 20 01:39:52 2012 Optimize a model with 11270 rows, 211 columns and 22540 nonzeros Presolve removed 8151 rows and 0 columns Presolve time: 0.65s Presolved: 3119 rows, 211 columns, 23956 nonzeros Variable types: 0 continuous, 211 integer (211 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.389372e+01, 3058 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.89372 0 211 7.00000 23.89372 241% - 0s H 0 0 9.0000000 23.89372 165% - 1s 0 0 23.11532 0 211 9.00000 23.11532 157% - 1s 0 0 22.87250 0 210 9.00000 22.87250 154% - 1s H 0 0 10.0000000 22.87250 129% - 1s 0 0 22.69398 0 210 10.00000 22.69398 127% - 2s 0 0 22.65977 0 211 10.00000 22.65977 127% - 2s 0 0 22.64376 0 211 10.00000 22.64376 126% - 2s 0 0 22.60237 0 210 10.00000 22.60237 126% - 3s 0 0 22.55390 0 211 10.00000 22.55390 126% - 3s 0 0 22.53117 0 211 10.00000 22.53117 125% - 4s 0 0 22.51997 0 211 10.00000 22.51997 125% - 4s 0 0 22.51085 0 211 10.00000 22.51085 125% - 4s 0 0 22.50258 0 210 10.00000 22.50258 125% - 5s 0 0 22.49490 0 211 10.00000 22.49490 125% - 5s 0 0 22.48747 0 211 10.00000 22.48747 125% - 5s 0 0 22.48370 0 211 10.00000 22.48370 125% - 6s 0 0 22.48203 0 211 10.00000 22.48203 125% - 6s 0 0 22.47167 0 211 10.00000 22.47167 125% - 6s 0 0 22.46247 0 211 10.00000 22.46247 125% - 7s 0 0 22.45081 0 211 10.00000 22.45081 125% - 7s 0 0 22.43853 0 211 10.00000 22.43853 124% - 8s 0 0 22.43386 0 211 10.00000 22.43386 124% - 8s 0 0 22.42755 0 211 10.00000 22.42755 124% - 8s 0 0 22.41791 0 211 10.00000 22.41791 124% - 9s 0 0 22.41183 0 211 10.00000 22.41183 124% - 9s 0 0 22.40887 0 211 10.00000 22.40887 124% - 9s 0 0 22.40341 0 211 10.00000 22.40341 124% - 10s 0 0 22.40206 0 211 10.00000 22.40206 124% - 10s 0 0 22.40176 0 211 10.00000 22.40176 124% - 10s 0 0 22.40151 0 211 10.00000 22.40151 124% - 11s 0 2 22.40134 0 211 10.00000 22.40134 124% - 13s 52 54 17.95951 52 154 10.00000 22.39568 124% 153 15s 226 203 17.12212 6 107 10.00000 22.17872 122% 129 20s 379 332 14.51536 11 63 10.00000 22.00092 120% 121 25s H 405 305 11.0000000 22.00092 100% 115 25s 555 403 16.40322 11 95 11.00000 21.50662 95.5% 118 30s 601 430 14.09706 28 211 11.00000 21.43764 94.9% 116 40s 607 434 18.12366 51 209 11.00000 21.43764 94.9% 115 45s 612 437 12.95509 37 211 11.00000 21.43764 94.9% 114 50s 618 441 13.81114 98 211 11.00000 21.43764 94.9% 113 55s 623 445 13.18246 32 211 11.00000 21.43764 94.9% 112 60s 627 447 16.04741 7 211 11.00000 21.43764 94.9% 111 66s 630 451 21.43764 13 209 11.00000 21.43764 94.9% 120 71s 652 466 21.27120 24 196 11.00000 21.39794 94.5% 146 77s 671 479 16.40177 33 95 11.00000 20.78817 89.0% 166 80s 709 504 14.91123 52 78 11.00000 19.33894 75.8% 197 85s 746 529 17.85645 71 144 11.00000 17.87377 62.5% 215 90s 816 565 14.77614 106 108 11.00000 17.68162 60.7% 227 95s 954 550 14.15355 47 80 11.00000 17.58603 59.9% 213 100s 1093 562 13.63011 18 56 11.00000 17.38062 58.0% 194 105s 1205 593 13.26165 21 52 11.00000 17.34450 57.7% 182 111s 1313 624 13.48405 17 60 11.00000 17.28175 57.1% 172 116s 1388 638 13.30356 55 72 11.00000 17.20387 56.4% 166 120s 1475 664 13.54573 46 71 11.00000 17.16293 56.0% 159 126s 1551 676 13.65875 46 75 11.00000 17.12132 55.6% 154 130s 1846 712 13.82243 24 57 11.00000 16.91393 53.8% 139 135s 2150 766 13.62185 27 56 11.00000 16.73364 52.1% 129 140s 2514 933 12.16762 68 61 11.00000 16.52659 50.2% 118 145s 2779 1057 12.77009 29 49 11.00000 16.38652 49.0% 113 150s 3116 1126 13.32914 26 51 11.00000 16.13765 46.7% 107 155s 3433 1268 14.92996 41 82 11.00000 16.03243 45.7% 103 161s 3666 1323 12.69149 38 48 11.00000 15.92913 44.8% 100 165s 3974 1319 12.11190 53 44 11.00000 15.62409 42.0% 98.4 170s 4241 1391 cutoff 89 11.00000 15.50971 41.0% 96.0 175s 4571 1442 12.52821 30 45 11.00000 15.33402 39.4% 94.0 180s 4810 1460 14.94326 46 86 11.00000 15.14644 37.7% 92.5 185s 5023 1485 13.60367 45 72 11.00000 14.94734 35.9% 91.8 190s 5279 1522 14.64281 51 76 11.00000 14.78838 34.4% 90.8 195s 5575 1521 12.04703 34 46 11.00000 14.50205 31.8% 89.8 200s 5889 1453 12.66798 71 66 11.00000 14.18476 29.0% 89.1 206s 6054 1371 13.88577 60 71 11.00000 13.96483 27.0% 88.5 210s 6482 1192 cutoff 66 11.00000 13.54957 23.2% 86.5 215s 6861 981 cutoff 74 11.00000 13.21415 20.1% 84.2 220s 7751 285 cutoff 80 11.00000 12.58162 14.4% 77.8 225s Cutting planes: Gomory: 4 Clique: 127 Zero half: 3 Explored 8080 nodes (613238 simplex iterations) in 226.91 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%