Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:53:21 2012 Optimize a model with 8619 rows, 185 columns and 17238 nonzeros Presolve removed 6203 rows and 0 columns Presolve time: 0.44s Presolved: 2416 rows, 185 columns, 18315 nonzeros Variable types: 0 continuous, 185 integer (185 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.131344e+01, 1042 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.31344 0 184 7.00000 21.31344 204% - 0s H 0 0 8.0000000 21.31344 166% - 0s 0 0 20.81559 0 185 8.00000 20.81559 160% - 1s 0 0 20.74137 0 185 8.00000 20.74137 159% - 1s 0 0 20.67397 0 185 8.00000 20.67397 158% - 1s H 0 0 9.0000000 20.67397 130% - 1s 0 0 20.65960 0 185 9.00000 20.65960 130% - 1s 0 0 20.65764 0 185 9.00000 20.65764 130% - 2s 0 0 20.65567 0 185 9.00000 20.65567 130% - 2s 0 0 20.65043 0 185 9.00000 20.65043 129% - 2s 0 0 20.64240 0 185 9.00000 20.64240 129% - 2s 0 0 20.64092 0 185 9.00000 20.64092 129% - 3s 0 0 20.63789 0 185 9.00000 20.63789 129% - 3s 0 0 20.62913 0 185 9.00000 20.62913 129% - 3s 0 0 20.62663 0 185 9.00000 20.62663 129% - 4s 0 0 20.61731 0 185 9.00000 20.61731 129% - 4s 0 0 20.61022 0 185 9.00000 20.61022 129% - 4s 0 0 20.60380 0 185 9.00000 20.60380 129% - 4s 0 0 20.60233 0 185 9.00000 20.60233 129% - 5s 0 0 20.60169 0 185 9.00000 20.60169 129% - 5s H 0 0 10.0000000 20.60169 106% - 5s 0 0 20.60098 0 185 10.00000 20.60098 106% - 5s 0 0 20.60010 0 185 10.00000 20.60010 106% - 6s 0 2 20.60009 0 185 10.00000 20.60009 106% - 7s 151 135 16.30211 2 91 10.00000 20.41855 104% 115 10s 454 349 12.10751 35 62 10.00000 19.62755 96.3% 96.1 15s H 461 312 11.0000000 19.62755 78.4% 95.5 15s 601 380 13.92213 21 185 11.00000 19.14361 74.0% 98.4 23s 609 385 13.81154 17 185 11.00000 19.14361 74.0% 97.1 25s 619 394 16.19507 18 93 11.00000 19.14361 74.0% 106 30s 667 426 13.68062 42 71 11.00000 18.13598 64.9% 143 35s 754 454 14.44933 86 105 11.00000 16.62216 51.1% 168 40s 1268 481 15.02082 19 82 11.00000 15.72803 43.0% 126 45s 1443 475 14.55572 36 75 11.00000 15.49405 40.9% 118 50s 1583 465 12.45889 20 47 11.00000 15.31419 39.2% 113 55s 1722 433 12.92640 23 54 11.00000 15.16709 37.9% 109 60s 1862 439 12.99208 34 54 11.00000 14.87385 35.2% 106 65s 2041 475 13.63301 42 79 11.00000 14.66853 33.4% 103 71s 2321 507 cutoff 28 11.00000 14.31800 30.2% 98.8 75s 2719 477 cutoff 39 11.00000 13.69332 24.5% 93.4 80s 2947 361 13.01503 70 72 11.00000 13.21435 20.1% 90.2 85s Cutting planes: Clique: 48 Explored 3481 nodes (282519 simplex iterations) in 88.25 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%