Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:02:12 2012 Optimize a model with 7649 rows, 174 columns and 15298 nonzeros Presolve removed 5523 rows and 0 columns Presolve time: 0.37s Presolved: 2126 rows, 174 columns, 15900 nonzeros Variable types: 0 continuous, 174 integer (174 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.077519e+01, 971 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.77519 0 174 8.00000 20.77519 160% - 0s H 0 0 9.0000000 20.77519 131% - 0s 0 0 20.38792 0 174 9.00000 20.38792 127% - 0s H 0 0 10.0000000 20.38792 104% - 0s 0 0 20.22898 0 173 10.00000 20.22898 102% - 1s 0 0 20.15557 0 174 10.00000 20.15557 102% - 1s 0 0 20.07097 0 174 10.00000 20.07097 101% - 1s 0 0 20.03242 0 174 10.00000 20.03242 100% - 1s 0 0 19.97360 0 174 10.00000 19.97360 100% - 2s 0 0 19.92480 0 174 10.00000 19.92480 99.2% - 2s 0 0 19.85254 0 174 10.00000 19.85254 98.5% - 2s 0 0 19.81659 0 174 10.00000 19.81659 98.2% - 2s 0 0 19.80492 0 174 10.00000 19.80492 98.0% - 3s 0 0 19.78962 0 174 10.00000 19.78962 97.9% - 3s 0 0 19.78317 0 174 10.00000 19.78317 97.8% - 3s 0 0 19.77175 0 174 10.00000 19.77175 97.7% - 3s 0 0 19.75906 0 174 10.00000 19.75906 97.6% - 4s 0 0 19.75172 0 174 10.00000 19.75172 97.5% - 4s 0 0 19.75086 0 174 10.00000 19.75086 97.5% - 4s 0 0 19.75049 0 174 10.00000 19.75049 97.5% - 4s 0 0 19.75023 0 174 10.00000 19.75023 97.5% - 5s 0 2 19.74800 0 174 10.00000 19.74800 97.5% - 6s 257 210 15.46394 6 86 10.00000 19.12618 91.3% 108 10s 508 360 14.90936 15 82 10.00000 18.18268 81.8% 96.0 15s 601 428 11.77062 31 174 10.00000 17.88820 78.9% 93.9 20s 608 433 15.18671 46 174 10.00000 17.88820 78.9% 92.8 25s 616 438 11.73075 24 174 10.00000 17.88820 78.9% 91.6 30s 622 442 13.82525 20 174 10.00000 17.88820 78.9% 90.7 35s 638 455 17.88820 19 166 10.00000 17.88820 78.9% 106 40s 711 503 12.24120 55 58 10.00000 16.10400 61.0% 144 45s 942 499 11.21984 57 52 10.00000 15.57954 55.8% 139 50s 1278 561 11.55158 16 43 10.00000 15.26171 52.6% 114 55s 1551 588 11.55645 22 40 10.00000 15.09297 50.9% 104 60s 2177 659 cutoff 28 10.00000 14.40123 44.0% 86.9 65s 2685 773 11.36876 56 55 10.00000 13.83915 38.4% 80.5 70s 3216 781 cutoff 33 10.00000 13.04693 30.5% 76.5 75s 3929 554 11.94965 25 45 10.00000 12.09334 20.9% 70.7 80s Cutting planes: Gomory: 5 Clique: 84 Zero half: 6 Explored 4758 nodes (297787 simplex iterations) in 83.15 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%