Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:26:47 2012 Optimize a model with 8670 rows, 187 columns and 17340 nonzeros Presolve removed 6269 rows and 0 columns Presolve time: 0.44s Presolved: 2401 rows, 187 columns, 17974 nonzeros Variable types: 0 continuous, 187 integer (187 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.230137e+01, 1052 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.30137 0 187 8.00000 22.30137 179% - 0s 0 0 21.91830 0 187 8.00000 21.91830 174% - 1s 0 0 21.71673 0 187 8.00000 21.71673 171% - 1s H 0 0 9.0000000 21.71673 141% - 1s 0 0 21.66147 0 187 9.00000 21.66147 141% - 1s 0 0 21.60180 0 187 9.00000 21.60180 140% - 1s 0 0 21.54935 0 187 9.00000 21.54935 139% - 2s H 0 0 10.0000000 21.54935 115% - 2s 0 0 21.53557 0 187 10.00000 21.53557 115% - 2s 0 0 21.50050 0 187 10.00000 21.50050 115% - 2s 0 0 21.47090 0 187 10.00000 21.47090 115% - 2s 0 0 21.45900 0 187 10.00000 21.45900 115% - 3s 0 0 21.44468 0 187 10.00000 21.44468 114% - 3s 0 0 21.43706 0 187 10.00000 21.43706 114% - 3s H 0 0 11.0000000 21.43706 94.9% - 3s 0 0 21.43368 0 187 11.00000 21.43368 94.9% - 3s 0 0 21.43241 0 187 11.00000 21.43241 94.8% - 4s 0 0 21.43196 0 187 11.00000 21.43196 94.8% - 4s 0 0 21.42010 0 187 11.00000 21.42010 94.7% - 4s 0 0 21.41354 0 187 11.00000 21.41354 94.7% - 5s 0 0 21.40455 0 187 11.00000 21.40455 94.6% - 5s 0 0 21.39289 0 187 11.00000 21.39289 94.5% - 5s 0 0 21.37908 0 187 11.00000 21.37908 94.4% - 5s 0 0 21.37299 0 187 11.00000 21.37299 94.3% - 6s 0 0 21.36960 0 187 11.00000 21.36960 94.3% - 6s 0 0 21.36705 0 187 11.00000 21.36705 94.2% - 6s 0 0 21.36597 0 187 11.00000 21.36597 94.2% - 6s 0 0 21.36540 0 187 11.00000 21.36540 94.2% - 7s 0 0 21.36525 0 187 11.00000 21.36525 94.2% - 7s 0 2 21.36437 0 187 11.00000 21.36437 94.2% - 8s 46 48 16.73128 46 139 11.00000 21.36245 94.2% 158 10s 352 271 12.30264 15 51 11.00000 20.50053 86.4% 108 15s 487 355 13.79078 24 77 11.00000 20.11309 82.8% 107 20s 601 411 16.65407 6 187 11.00000 19.76713 79.7% 103 28s 604 413 13.35448 33 187 11.00000 19.76713 79.7% 102 30s 611 418 14.49098 19 187 11.00000 19.76713 79.7% 101 37s 615 422 16.29885 10 88 11.00000 19.76713 79.7% 106 40s 639 438 16.30749 22 96 11.00000 19.76713 79.7% 128 45s 696 476 17.63583 51 142 11.00000 17.82043 62.0% 165 50s 840 486 14.40583 15 57 11.00000 17.80596 61.9% 174 55s 1216 513 14.20601 32 78 11.00000 16.39341 49.0% 142 60s 1405 531 13.01919 50 71 11.00000 16.29422 48.1% 133 65s 1593 568 13.41986 19 54 11.00000 16.12703 46.6% 123 70s 1730 584 12.37837 31 48 11.00000 16.02333 45.7% 117 75s 1939 607 13.31568 21 49 11.00000 15.78813 43.5% 110 80s 2382 681 cutoff 32 11.00000 15.42181 40.2% 100 85s 2738 730 12.07723 20 44 11.00000 14.99658 36.3% 95.6 90s 3117 786 cutoff 30 11.00000 14.63236 33.0% 91.8 95s 3430 788 12.39081 55 64 11.00000 14.20982 29.2% 89.6 100s 3837 710 cutoff 41 11.00000 13.63598 24.0% 86.0 105s 4461 342 12.63463 58 58 11.00000 12.79386 16.3% 79.4 110s Cutting planes: Gomory: 9 Clique: 69 Zero half: 2 Explored 4936 nodes (365772 simplex iterations) in 111.78 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%