Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:04:45 2012 Optimize a model with 7514 rows, 174 columns and 15028 nonzeros Presolve removed 5485 rows and 0 columns Presolve time: 0.35s Presolved: 2029 rows, 174 columns, 15063 nonzeros Variable types: 0 continuous, 174 integer (174 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.068876e+01, 1000 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.68876 0 172 8.00000 20.68876 159% - 0s 0 0 20.45773 0 174 8.00000 20.45773 156% - 0s 0 0 20.26018 0 174 8.00000 20.26018 153% - 1s H 0 0 9.0000000 20.26018 125% - 1s 0 0 20.21870 0 172 9.00000 20.21870 125% - 1s 0 0 20.14433 0 172 9.00000 20.14433 124% - 1s H 0 0 10.0000000 20.14433 101% - 1s 0 0 20.10667 0 174 10.00000 20.10667 101% - 1s 0 0 20.10553 0 174 10.00000 20.10553 101% - 2s 0 0 20.09960 0 174 10.00000 20.09960 101% - 2s 0 0 20.09367 0 174 10.00000 20.09367 101% - 2s 0 0 20.09199 0 174 10.00000 20.09199 101% - 2s 0 0 20.09195 0 174 10.00000 20.09195 101% - 2s 0 0 20.09193 0 174 10.00000 20.09193 101% - 3s 0 0 20.09191 0 174 10.00000 20.09191 101% - 3s 0 2 20.09142 0 174 10.00000 20.09142 101% - 4s 23 25 17.78272 23 147 10.00000 20.09051 101% 160 5s 426 323 15.90580 12 88 10.00000 18.92643 89.3% 96.3 10s 601 432 13.91119 13 174 10.00000 18.22858 82.3% 94.9 15s 613 442 18.22858 11 171 10.00000 18.22858 82.3% 97.9 20s 674 483 13.88147 41 72 10.00000 17.16261 71.6% 139 25s 958 533 11.45486 39 38 10.00000 16.07162 60.7% 140 30s 1473 599 13.34312 28 74 10.00000 15.29632 53.0% 108 35s 1817 584 11.43158 21 34 10.00000 14.88077 48.8% 95.5 40s 2255 710 13.09823 38 71 10.00000 14.60501 46.1% 85.9 45s 2852 842 11.58186 22 41 10.00000 14.07549 40.8% 78.6 50s 3428 834 cutoff 60 10.00000 13.43132 34.3% 74.8 55s 4061 771 11.56723 70 49 10.00000 12.75459 27.5% 71.0 60s 5064 223 cutoff 76 10.00000 11.63768 16.4% 64.0 65s Cutting planes: Clique: 63 Explored 5339 nodes (329688 simplex iterations) in 65.83 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%