Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:47:41 2012 Optimize a model with 7464 rows, 173 columns and 14928 nonzeros Presolve removed 5384 rows and 0 columns Presolve time: 0.34s Presolved: 2080 rows, 173 columns, 15445 nonzeros Variable types: 0 continuous, 173 integer (173 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.091088e+01, 924 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.91088 0 167 7.00000 20.91088 199% - 0s H 0 0 9.0000000 20.91088 132% - 0s 0 0 20.23021 0 172 9.00000 20.23021 125% - 0s H 0 0 10.0000000 20.23021 102% - 0s 0 0 20.08204 0 173 10.00000 20.08204 101% - 1s 0 0 19.92521 0 172 10.00000 19.92521 99.3% - 1s 0 0 19.90873 0 173 10.00000 19.90873 99.1% - 1s 0 0 19.89577 0 173 10.00000 19.89577 99.0% - 1s 0 0 19.87371 0 172 10.00000 19.87371 98.7% - 2s 0 0 19.86113 0 173 10.00000 19.86113 98.6% - 2s 0 0 19.85470 0 173 10.00000 19.85470 98.5% - 2s 0 0 19.85234 0 173 10.00000 19.85234 98.5% - 2s 0 0 19.84966 0 173 10.00000 19.84966 98.5% - 3s 0 0 19.83914 0 173 10.00000 19.83914 98.4% - 3s 0 0 19.83452 0 172 10.00000 19.83452 98.3% - 3s 0 0 19.83425 0 173 10.00000 19.83425 98.3% - 3s 0 0 19.83412 0 173 10.00000 19.83412 98.3% - 3s 0 0 19.83411 0 172 10.00000 19.83411 98.3% - 4s 0 2 19.83056 0 172 10.00000 19.83056 98.3% - 5s 333 258 12.69597 24 72 10.00000 18.98749 89.9% 98.2 10s 601 426 11.44855 33 172 10.00000 17.90822 79.1% 92.9 17s 605 429 14.16430 13 173 10.00000 17.90822 79.1% 92.3 20s 612 433 13.36770 16 173 10.00000 17.90822 79.1% 91.2 25s 618 439 17.90822 15 171 10.00000 17.90822 79.1% 95.8 30s 673 476 12.93476 42 65 10.00000 17.06533 70.7% 130 35s 950 516 14.82021 23 86 10.00000 16.22519 62.3% 133 40s 1325 592 11.15425 55 53 10.00000 15.51948 55.2% 109 45s 1546 589 12.60936 28 48 10.00000 15.28633 52.9% 100 50s 2023 637 12.66703 25 50 10.00000 14.90862 49.1% 87.7 55s 2723 787 12.25136 31 45 10.00000 14.15468 41.5% 78.0 60s 3233 807 12.50573 54 63 10.00000 13.61567 36.2% 74.2 65s 3831 803 11.18182 23 29 10.00000 12.89976 29.0% 70.9 70s 4732 448 11.00000 35 29 10.00000 11.94509 19.5% 64.5 75s Cutting planes: Gomory: 9 Clique: 78 Explored 5292 nodes (317433 simplex iterations) in 76.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%