Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:38:41 2012 Optimize a model with 6950 rows, 166 columns and 13900 nonzeros Presolve removed 5017 rows and 0 columns Presolve time: 0.31s Presolved: 1933 rows, 166 columns, 14227 nonzeros Variable types: 0 continuous, 166 integer (166 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.035836e+01, 928 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.35836 0 166 9.00000 20.35836 126% - 0s 0 0 19.95457 0 166 9.00000 19.95457 122% - 0s 0 0 19.78244 0 165 9.00000 19.78244 120% - 0s 0 0 19.71131 0 166 9.00000 19.71131 119% - 1s H 0 0 10.0000000 19.71131 97.1% - 1s 0 0 19.68301 0 166 10.00000 19.68301 96.8% - 1s 0 0 19.67751 0 166 10.00000 19.67751 96.8% - 1s 0 0 19.66766 0 166 10.00000 19.66766 96.7% - 1s 0 0 19.63631 0 166 10.00000 19.63631 96.4% - 2s 0 0 19.62006 0 166 10.00000 19.62006 96.2% - 2s 0 0 19.61598 0 166 10.00000 19.61598 96.2% - 2s 0 0 19.61539 0 166 10.00000 19.61539 96.2% - 2s 0 0 19.61279 0 166 10.00000 19.61279 96.1% - 3s 0 0 19.60808 0 166 10.00000 19.60808 96.1% - 3s 0 0 19.60622 0 166 10.00000 19.60622 96.1% - 3s 0 0 19.60422 0 166 10.00000 19.60422 96.0% - 3s 0 0 19.60343 0 166 10.00000 19.60343 96.0% - 3s 0 0 19.60334 0 166 10.00000 19.60334 96.0% - 4s 0 0 19.60334 0 166 10.00000 19.60334 96.0% - 4s 0 2 19.60248 0 166 10.00000 19.60248 96.0% - 5s 355 253 14.56588 10 81 10.00000 18.42982 84.3% 95.8 10s 601 388 11.71338 31 166 10.00000 17.44555 74.5% 89.2 16s 613 398 15.73720 12 84 10.00000 17.44555 74.5% 91.3 20s 669 435 12.60208 40 65 10.00000 16.36065 63.6% 127 25s 1128 457 15.34745 14 83 10.00000 15.40069 54.0% 113 30s 1512 477 13.44476 24 67 10.00000 14.66389 46.6% 95.8 35s 1814 517 12.11223 28 45 10.00000 14.48796 44.9% 88.5 40s 2380 615 11.28571 22 40 10.00000 13.85773 38.6% 78.5 45s 2978 602 12.78628 20 46 10.00000 13.01765 30.2% 73.3 50s 3924 132 11.40419 54 55 10.00000 11.53824 15.4% 64.3 55s Cutting planes: Clique: 61 Explored 4096 nodes (256522 simplex iterations) in 55.69 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%