Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:30:28 2012 Optimize a model with 8786 rows, 187 columns and 17572 nonzeros Presolve removed 6436 rows and 0 columns Presolve time: 0.45s Presolved: 2350 rows, 187 columns, 17946 nonzeros Variable types: 0 continuous, 187 integer (187 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.185031e+01, 965 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.85031 0 184 7.00000 21.85031 212% - 0s H 0 0 8.0000000 21.85031 173% - 0s 0 0 21.37839 0 184 8.00000 21.37839 167% - 1s H 0 0 9.0000000 21.37839 138% - 1s 0 0 21.09096 0 185 9.00000 21.09096 134% - 1s 0 0 20.97449 0 186 9.00000 20.97449 133% - 1s H 0 0 10.0000000 20.97449 110% - 1s 0 0 20.92078 0 186 10.00000 20.92078 109% - 1s 0 0 20.89177 0 187 10.00000 20.89177 109% - 2s 0 0 20.87184 0 187 10.00000 20.87184 109% - 2s 0 0 20.82605 0 186 10.00000 20.82605 108% - 2s 0 0 20.79763 0 186 10.00000 20.79763 108% - 2s 0 0 20.78089 0 186 10.00000 20.78089 108% - 3s 0 0 20.77467 0 186 10.00000 20.77467 108% - 3s 0 0 20.76667 0 186 10.00000 20.76667 108% - 3s 0 0 20.76388 0 186 10.00000 20.76388 108% - 4s 0 0 20.76271 0 187 10.00000 20.76271 108% - 4s 0 0 20.75923 0 186 10.00000 20.75923 108% - 4s H 0 0 11.0000000 20.75923 88.7% - 4s 0 0 20.75834 0 186 11.00000 20.75834 88.7% - 4s 0 0 20.75831 0 187 11.00000 20.75831 88.7% - 5s 0 0 20.75831 0 187 11.00000 20.75831 88.7% - 5s 0 2 20.75828 0 187 11.00000 20.75828 88.7% - 6s 166 142 16.99246 3 98 11.00000 20.48555 86.2% 134 10s 451 317 15.70682 12 88 11.00000 19.59509 78.1% 111 15s 585 379 14.49655 16 77 11.00000 19.12304 73.8% 110 20s 601 394 16.48955 46 187 11.00000 19.12304 73.8% 109 26s 607 398 13.97584 24 186 11.00000 19.12304 73.8% 108 30s 615 403 15.84949 7 185 11.00000 19.12304 73.8% 107 35s 620 409 19.12304 14 184 11.00000 19.12304 73.8% 110 41s 636 419 19.12304 22 176 11.00000 19.12304 73.8% 126 45s 689 455 13.51602 48 75 11.00000 17.83194 62.1% 162 50s 771 489 cutoff 89 11.00000 16.81978 52.9% 183 55s 1109 488 15.58236 26 91 11.00000 16.35068 48.6% 148 60s 1244 530 12.65413 56 68 11.00000 16.23388 47.6% 139 65s 1354 525 12.77630 17 46 11.00000 16.04793 45.9% 132 70s 1488 512 12.13728 31 48 11.00000 15.74751 43.2% 126 75s 1792 476 cutoff 35 11.00000 15.32882 39.4% 114 80s 2187 582 13.77809 48 72 11.00000 14.94113 35.8% 105 85s 2524 618 cutoff 31 11.00000 14.51378 31.9% 101 90s 2870 610 12.62124 65 63 11.00000 14.07972 28.0% 96.5 95s 3259 486 cutoff 48 11.00000 13.44205 22.2% 91.6 100s 3895 79 12.38810 53 65 11.00000 12.46418 13.3% 82.0 105s Cutting planes: Gomory: 6 Clique: 80 Zero half: 9 Explored 4010 nodes (323311 simplex iterations) in 106.03 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%