Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:28:04 2012 Optimize a model with 7376 rows, 171 columns and 14752 nonzeros Presolve removed 5372 rows and 0 columns Presolve time: 0.32s Presolved: 2004 rows, 171 columns, 15034 nonzeros Variable types: 0 continuous, 171 integer (171 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.018235e+01, 860 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.18235 0 169 8.00000 20.18235 152% - 0s 0 0 19.74937 0 170 8.00000 19.74937 147% - 0s 0 0 19.59619 0 170 8.00000 19.59619 145% - 1s H 0 0 9.0000000 19.59619 118% - 1s 0 0 19.55292 0 171 9.00000 19.55292 117% - 1s 0 0 19.52707 0 171 9.00000 19.52707 117% - 1s 0 0 19.49262 0 171 9.00000 19.49262 117% - 1s 0 0 19.47499 0 171 9.00000 19.47499 116% - 1s 0 0 19.44554 0 170 9.00000 19.44554 116% - 2s 0 0 19.43736 0 170 9.00000 19.43736 116% - 2s 0 0 19.41852 0 170 9.00000 19.41852 116% - 2s 0 0 19.40635 0 170 9.00000 19.40635 116% - 2s 0 0 19.40123 0 170 9.00000 19.40123 116% - 3s 0 0 19.39752 0 170 9.00000 19.39752 116% - 3s 0 0 19.39728 0 170 9.00000 19.39728 116% - 3s H 0 0 10.0000000 19.39728 94.0% - 3s 0 0 19.39577 0 170 10.00000 19.39577 94.0% - 3s 0 0 19.39508 0 170 10.00000 19.39508 94.0% - 4s 0 2 19.39446 0 170 10.00000 19.39446 93.9% - 4s 1 3 19.28301 1 169 10.00000 19.39355 93.9% 154 5s 412 300 11.79512 27 68 10.00000 18.20771 82.1% 92.4 10s 601 398 13.42604 23 170 10.00000 17.41777 74.2% 89.7 17s 612 407 17.41777 12 170 10.00000 17.41777 74.2% 90.5 21s 648 431 17.36346 30 148 10.00000 17.41777 74.2% 116 25s 771 479 cutoff 91 10.00000 15.57651 55.8% 145 30s 1363 538 12.49612 45 67 10.00000 14.91862 49.2% 104 35s 1619 531 12.38014 22 46 10.00000 14.59446 45.9% 95.8 40s 1847 526 cutoff 26 10.00000 14.32811 43.3% 90.0 45s 2307 606 11.03644 26 40 10.00000 13.80435 38.0% 83.5 50s 2818 615 11.28701 35 40 10.00000 12.95382 29.5% 78.6 55s 3522 341 cutoff 46 10.00000 11.91966 19.2% 71.5 60s Cutting planes: Clique: 73 Explored 3991 nodes (263360 simplex iterations) in 61.59 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%