Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:53:38 2012 Optimize a model with 8226 rows, 182 columns and 16452 nonzeros Presolve removed 5872 rows and 0 columns Presolve time: 0.40s Presolved: 2354 rows, 182 columns, 17352 nonzeros Variable types: 0 continuous, 182 integer (182 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.200964e+01, 1106 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.00964 0 180 8.00000 22.00964 175% - 0s H 0 0 9.0000000 22.00964 145% - 0s 0 0 21.30893 0 181 9.00000 21.30893 137% - 0s H 0 0 10.0000000 21.30893 113% - 0s 0 0 21.06204 0 182 10.00000 21.06204 111% - 1s 0 0 20.92662 0 182 10.00000 20.92662 109% - 1s 0 0 20.89565 0 181 10.00000 20.89565 109% - 1s 0 0 20.84077 0 180 10.00000 20.84077 108% - 2s 0 0 20.82144 0 180 10.00000 20.82144 108% - 2s 0 0 20.77899 0 180 10.00000 20.77899 108% - 2s 0 0 20.74237 0 179 10.00000 20.74237 107% - 2s 0 0 20.71290 0 178 10.00000 20.71290 107% - 3s 0 0 20.69890 0 179 10.00000 20.69890 107% - 3s 0 0 20.69117 0 180 10.00000 20.69117 107% - 3s 0 0 20.68384 0 180 10.00000 20.68384 107% - 3s 0 0 20.68190 0 180 10.00000 20.68190 107% - 4s 0 0 20.68154 0 180 10.00000 20.68154 107% - 4s 0 0 20.68148 0 180 10.00000 20.68148 107% - 4s 0 2 20.68117 0 180 10.00000 20.68117 107% - 5s 265 225 16.44785 8 96 10.00000 20.20713 102% 100 10s 543 411 15.20597 14 84 10.00000 19.23673 92.4% 95.5 15s 601 452 13.37837 25 180 10.00000 19.02990 90.3% 94.5 23s 605 455 15.07375 12 180 10.00000 19.02990 90.3% 93.9 25s 612 459 14.59947 15 181 10.00000 19.02990 90.3% 92.8 30s 618 463 16.72883 39 181 10.00000 19.02990 90.3% 91.9 35s 625 468 16.26324 44 181 10.00000 19.02990 90.3% 90.9 40s 629 473 19.02990 10 179 10.00000 19.02990 90.3% 94.5 45s 656 491 15.98822 23 93 10.00000 19.02990 90.3% 120 50s 722 535 13.67001 56 73 10.00000 17.23769 72.4% 153 55s H 849 486 11.0000000 17.23769 56.7% 158 59s 901 492 15.54813 27 84 11.00000 17.05993 55.1% 155 60s 1173 494 13.90630 19 59 11.00000 16.32321 48.4% 132 65s 1367 527 12.60548 21 42 11.00000 16.01129 45.6% 120 70s 1540 564 12.98845 46 65 11.00000 15.98010 45.3% 113 75s 2005 510 12.93932 38 61 11.00000 15.39465 40.0% 101 80s 2310 542 12.55556 20 41 11.00000 14.84995 35.0% 95.9 85s 2708 585 12.29449 29 48 11.00000 14.38877 30.8% 90.7 90s 3156 546 cutoff 39 11.00000 13.60459 23.7% 86.2 95s 3650 309 cutoff 20 11.00000 12.89268 17.2% 79.9 100s Cutting planes: Gomory: 3 Clique: 89 Zero half: 5 Explored 4039 nodes (302318 simplex iterations) in 101.08 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%