Gurobi 5.0.1 (linux64) logging started Mon Nov 19 20:37:33 2012 Optimize a model with 10182 rows, 203 columns and 20364 nonzeros Presolve removed 7368 rows and 0 columns Presolve time: 0.55s Presolved: 2814 rows, 203 columns, 21206 nonzeros Variable types: 0 continuous, 203 integer (203 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.373592e+01, 1201 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.73592 0 202 7.00000 23.73592 239% - 0s H 0 0 8.0000000 23.73592 197% - 0s 0 0 23.05739 0 203 8.00000 23.05739 188% - 1s H 0 0 9.0000000 23.05739 156% - 1s 0 0 22.87581 0 201 9.00000 22.87581 154% - 1s 0 0 22.75918 0 203 9.00000 22.75918 153% - 1s H 0 0 10.0000000 22.75918 128% - 1s 0 0 22.70854 0 203 10.00000 22.70854 127% - 2s 0 0 22.68992 0 203 10.00000 22.68992 127% - 2s 0 0 22.66583 0 203 10.00000 22.66583 127% - 2s 0 0 22.65104 0 203 10.00000 22.65104 127% - 3s 0 0 22.62929 0 203 10.00000 22.62929 126% - 3s 0 0 22.61366 0 203 10.00000 22.61366 126% - 3s 0 0 22.59508 0 203 10.00000 22.59508 126% - 4s 0 0 22.58778 0 203 10.00000 22.58778 126% - 4s 0 0 22.56716 0 203 10.00000 22.56716 126% - 4s 0 0 22.55715 0 203 10.00000 22.55715 126% - 4s 0 0 22.55304 0 203 10.00000 22.55304 126% - 5s 0 0 22.54422 0 203 10.00000 22.54422 125% - 5s 0 0 22.54155 0 203 10.00000 22.54155 125% - 5s 0 0 22.53967 0 203 10.00000 22.53967 125% - 6s 0 0 22.53856 0 203 10.00000 22.53856 125% - 6s 0 0 22.53837 0 203 10.00000 22.53837 125% - 6s 0 2 22.53776 0 203 10.00000 22.53776 125% - 8s 36 38 19.12042 36 165 10.00000 22.53501 125% 177 10s 248 224 18.14285 3 107 10.00000 22.27052 123% 117 15s 473 401 16.85949 8 99 10.00000 21.81672 118% 109 20s 601 474 14.06693 39 203 10.00000 21.46457 115% 105 28s 604 476 15.44832 76 203 10.00000 21.46457 115% 104 30s 610 480 19.04420 2 203 10.00000 21.46457 115% 103 35s H 611 456 11.0000000 21.46457 95.1% 103 36s 616 459 14.04579 40 203 11.00000 21.46457 95.1% 102 40s 622 463 14.49171 35 203 11.00000 21.46457 95.1% 101 47s 625 467 21.46457 10 202 11.00000 21.46457 95.1% 106 51s 640 477 16.74328 17 96 11.00000 21.46457 95.1% 123 55s 661 491 20.86809 28 183 11.00000 20.96468 90.6% 147 60s 703 519 19.14558 49 157 11.00000 19.19907 74.5% 180 65s 758 556 13.35768 76 67 11.00000 18.80525 71.0% 200 70s 896 573 13.78046 23 54 11.00000 18.57795 68.9% 200 75s 1035 567 12.84332 30 47 11.00000 18.41716 67.4% 185 80s 1170 608 13.39569 21 50 11.00000 18.11580 64.7% 170 85s 1306 634 13.80666 53 74 11.00000 17.89314 62.7% 158 90s 1441 657 13.83974 48 70 11.00000 17.69468 60.9% 148 95s 1581 686 13.40182 17 56 11.00000 17.65306 60.5% 140 100s 1963 773 12.12401 25 44 11.00000 17.20299 56.4% 124 105s 2361 884 13.09191 38 53 11.00000 16.87594 53.4% 113 110s 2748 1036 13.13777 29 52 11.00000 16.50130 50.0% 105 115s 3122 1181 12.16164 25 41 11.00000 16.28415 48.0% 98.7 120s 3483 1318 15.70220 29 90 11.00000 16.14868 46.8% 94.9 125s 3837 1402 13.91701 46 74 11.00000 15.95912 45.1% 91.9 130s 4333 1523 12.46111 25 46 11.00000 15.71658 42.9% 88.3 135s 4690 1602 12.15169 38 44 11.00000 15.55901 41.4% 86.2 140s 4959 1586 12.05263 32 40 11.00000 15.35303 39.6% 85.9 145s 5312 1613 12.44985 32 47 11.00000 15.10559 37.3% 84.8 150s 5545 1589 14.72594 64 79 11.00000 14.88896 35.4% 84.2 155s 5841 1579 13.12410 60 69 11.00000 14.60676 32.8% 83.5 160s 6319 1621 12.14181 56 46 11.00000 14.28603 29.9% 81.4 165s 6654 1489 13.72932 56 70 11.00000 13.92993 26.6% 80.7 170s 7263 1206 cutoff 45 11.00000 13.39652 21.8% 77.9 175s 7807 819 12.76590 25 41 11.00000 12.98944 18.1% 74.9 180s Cutting planes: Gomory: 5 Clique: 95 Zero half: 8 Explored 8827 nodes (607652 simplex iterations) in 183.98 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%