Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:40:32 2012 Optimize a model with 6845 rows, 166 columns and 13690 nonzeros Presolve removed 4939 rows and 0 columns Presolve time: 0.31s Presolved: 1906 rows, 166 columns, 13983 nonzeros Variable types: 0 continuous, 166 integer (166 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.059229e+01, 798 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.59229 0 164 8.00000 20.59229 157% - 0s H 0 0 9.0000000 20.59229 129% - 0s 0 0 19.97213 0 166 9.00000 19.97213 122% - 0s 0 0 19.91249 0 166 9.00000 19.91249 121% - 0s 0 0 19.89281 0 166 9.00000 19.89281 121% - 1s H 0 0 10.0000000 19.89281 98.9% - 1s 0 0 19.88194 0 166 10.00000 19.88194 98.8% - 1s 0 0 19.85754 0 166 10.00000 19.85754 98.6% - 1s 0 0 19.82503 0 166 10.00000 19.82503 98.3% - 1s 0 0 19.81013 0 166 10.00000 19.81013 98.1% - 2s 0 0 19.80334 0 166 10.00000 19.80334 98.0% - 2s 0 0 19.79875 0 166 10.00000 19.79875 98.0% - 2s 0 0 19.79820 0 166 10.00000 19.79820 98.0% - 2s 0 0 19.79817 0 166 10.00000 19.79817 98.0% - 3s 0 2 19.79772 0 166 10.00000 19.79772 98.0% - 4s 64 66 12.95573 64 101 10.00000 19.79772 98.0% 114 5s 523 378 12.40295 29 69 10.00000 17.80327 78.0% 90.9 10s 609 432 13.15094 22 166 10.00000 17.58300 75.8% 88.4 15s 635 452 14.26657 23 79 10.00000 17.58300 75.8% 109 20s 797 496 16.14175 14 95 10.00000 16.39840 64.0% 138 25s 1381 577 11.45667 19 41 10.00000 15.17352 51.7% 103 30s 1714 587 12.11400 45 63 10.00000 14.79374 47.9% 91.3 35s 2214 693 11.95660 29 46 10.00000 14.40950 44.1% 80.5 40s 2844 806 11.21927 33 42 10.00000 13.81817 38.2% 73.7 45s 3411 784 11.13567 39 38 10.00000 13.08608 30.9% 70.9 50s 4259 387 cutoff 29 10.00000 11.90004 19.0% 65.0 55s Cutting planes: Clique: 59 Explored 4760 nodes (288056 simplex iterations) in 56.24 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%