Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:19:22 2012 Optimize a model with 7169 rows, 170 columns and 14338 nonzeros Presolve removed 5176 rows and 0 columns Presolve time: 0.34s Presolved: 1993 rows, 170 columns, 14751 nonzeros Variable types: 0 continuous, 170 integer (170 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.046373e+01, 907 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.46373 0 169 8.00000 20.46373 156% - 0s 0 0 20.08122 0 169 8.00000 20.08122 151% - 0s H 0 0 9.0000000 20.08122 123% - 0s 0 0 20.03499 0 169 9.00000 20.03499 123% - 1s 0 0 19.99507 0 170 9.00000 19.99507 122% - 1s H 0 0 10.0000000 19.99507 100% - 1s 0 0 19.95441 0 170 10.00000 19.95441 100% - 1s 0 0 19.92146 0 170 10.00000 19.92146 99.2% - 1s 0 0 19.90878 0 170 10.00000 19.90878 99.1% - 1s 0 0 19.90190 0 170 10.00000 19.90190 99.0% - 2s 0 0 19.87821 0 170 10.00000 19.87821 98.8% - 2s 0 0 19.87090 0 170 10.00000 19.87090 98.7% - 2s 0 0 19.86297 0 169 10.00000 19.86297 98.6% - 2s 0 0 19.86084 0 170 10.00000 19.86084 98.6% - 3s 0 0 19.86050 0 170 10.00000 19.86050 98.6% - 3s 0 0 19.86045 0 169 10.00000 19.86045 98.6% - 3s 0 2 19.85951 0 169 10.00000 19.85951 98.6% - 4s 18 20 17.92143 18 152 10.00000 19.85886 98.6% 130 5s 439 317 11.50490 16 39 10.00000 18.49609 85.0% 90.2 10s 601 397 11.44016 30 169 10.00000 18.02385 80.2% 86.5 15s 612 406 18.02385 14 167 10.00000 18.02385 80.2% 89.4 20s 693 460 12.03298 54 60 10.00000 15.80252 58.0% 130 25s 1157 505 13.92769 24 70 10.00000 15.31437 53.1% 112 30s 1584 551 12.21645 29 42 10.00000 14.81935 48.2% 94.7 35s H 1840 374 11.0000000 14.59329 32.7% 86.9 39s 1907 377 13.77855 26 75 11.00000 14.53644 32.1% 85.8 40s 2264 374 13.68288 33 72 11.00000 13.76367 25.1% 81.8 45s 2843 138 12.22049 20 50 11.00000 12.48227 13.5% 72.8 50s Cutting planes: Clique: 56 Explored 3030 nodes (211219 simplex iterations) in 50.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%