Gurobi 5.0.1 (linux64) logging started Mon Nov 19 19:30:39 2012 Optimize a model with 10045 rows, 200 columns and 20090 nonzeros Presolve removed 7244 rows and 0 columns Presolve time: 0.54s Presolved: 2801 rows, 200 columns, 21230 nonzeros Variable types: 0 continuous, 200 integer (200 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.347051e+01, 2608 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.47051 0 200 7.00000 23.47051 235% - 0s H 0 0 8.0000000 23.47051 193% - 0s 0 0 22.74600 0 200 8.00000 22.74600 184% - 1s 0 0 22.60616 0 199 8.00000 22.60616 183% - 1s 0 0 22.53272 0 200 8.00000 22.53272 182% - 1s H 0 0 9.0000000 22.53272 150% - 1s 0 0 22.47436 0 200 9.00000 22.47436 150% - 2s 0 0 22.40778 0 200 9.00000 22.40778 149% - 2s 0 0 22.33024 0 199 9.00000 22.33024 148% - 2s 0 0 22.27537 0 200 9.00000 22.27537 148% - 3s 0 0 22.24992 0 198 9.00000 22.24992 147% - 3s 0 0 22.22515 0 200 9.00000 22.22515 147% - 3s 0 0 22.21662 0 200 9.00000 22.21662 147% - 4s 0 0 22.20823 0 200 9.00000 22.20823 147% - 4s 0 0 22.18402 0 200 9.00000 22.18402 146% - 4s H 0 0 10.0000000 22.18402 122% - 4s 0 0 22.17690 0 200 10.00000 22.17690 122% - 5s 0 0 22.17475 0 200 10.00000 22.17475 122% - 5s 0 0 22.17353 0 200 10.00000 22.17353 122% - 5s 0 0 22.17212 0 200 10.00000 22.17212 122% - 6s 0 2 22.17072 0 200 10.00000 22.17072 122% - 7s 73 75 15.00925 73 124 10.00000 22.16932 122% 150 10s 315 275 17.48090 5 101 10.00000 21.65212 117% 105 15s 519 419 12.07700 41 67 10.00000 21.27746 113% 102 20s 601 484 11.82316 39 200 10.00000 21.11979 111% 101 31s 606 487 14.66003 19 200 10.00000 21.11979 111% 100 35s 612 491 12.19917 36 200 10.00000 21.11979 111% 99.1 40s H 612 466 11.0000000 21.11979 92.0% 99.1 40s 617 470 12.98425 30 200 11.00000 21.11979 92.0% 98.3 46s 620 474 21.11979 14 199 11.00000 21.11979 92.0% 102 50s 639 486 16.59925 23 94 11.00000 21.11979 92.0% 127 55s 665 504 16.19580 36 94 11.00000 20.11639 82.9% 152 60s 713 536 13.17629 60 65 11.00000 18.21819 65.6% 185 65s 775 577 12.15212 91 52 11.00000 17.87730 62.5% 203 70s 971 572 12.41099 20 42 11.00000 17.67338 60.7% 190 75s 1166 604 17.27364 17 107 11.00000 17.35186 57.7% 169 80s 1277 616 13.20351 22 53 11.00000 17.14673 55.9% 160 85s 1440 641 12.38298 34 44 11.00000 16.96615 54.2% 147 90s 1551 644 14.29783 21 60 11.00000 16.78034 52.5% 141 95s 1690 665 12.63889 35 41 11.00000 16.69742 51.8% 133 101s 1772 674 13.17074 50 68 11.00000 16.67837 51.6% 132 105s 2085 698 12.29466 30 47 11.00000 16.46654 49.7% 121 110s 2365 747 15.53916 35 92 11.00000 16.20532 47.3% 115 115s 2791 923 12.54785 26 48 11.00000 15.87545 44.3% 106 120s 3168 1045 12.11584 41 44 11.00000 15.58597 41.7% 100 125s 3496 1132 12.24057 40 49 11.00000 15.35043 39.5% 96.6 130s 3858 1155 14.40151 62 79 11.00000 15.00755 36.4% 93.8 136s 4176 1228 cutoff 40 11.00000 14.75306 34.1% 91.7 140s 4453 1242 14.32632 47 72 11.00000 14.47341 31.6% 90.6 145s 4747 1186 12.04760 47 44 11.00000 14.13072 28.5% 89.1 150s 5021 1173 12.31792 70 62 11.00000 13.87509 26.1% 87.4 155s 5428 959 13.09913 56 69 11.00000 13.39739 21.8% 84.6 160s 6056 581 cutoff 57 11.00000 12.86535 17.0% 79.4 165s Cutting planes: Gomory: 7 Clique: 86 Zero half: 2 Explored 6824 nodes (499452 simplex iterations) in 168.09 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%