Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:48:48 2012 Optimize a model with 8878 rows, 188 columns and 17756 nonzeros Presolve removed 6441 rows and 0 columns Presolve time: 0.44s Presolved: 2437 rows, 188 columns, 18467 nonzeros Variable types: 0 continuous, 188 integer (188 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.208137e+01, 1042 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.08137 0 186 8.00000 22.08137 176% - 0s H 0 0 10.0000000 22.08137 121% - 0s 0 0 21.53361 0 187 10.00000 21.53361 115% - 1s 0 0 21.36721 0 187 10.00000 21.36721 114% - 1s 0 0 21.29918 0 188 10.00000 21.29918 113% - 1s 0 0 21.25926 0 188 10.00000 21.25926 113% - 1s 0 0 21.24300 0 188 10.00000 21.24300 112% - 2s 0 0 21.22556 0 188 10.00000 21.22556 112% - 2s 0 0 21.21285 0 188 10.00000 21.21285 112% - 2s 0 0 21.19876 0 188 10.00000 21.19876 112% - 2s 0 0 21.18833 0 188 10.00000 21.18833 112% - 3s 0 0 21.17504 0 188 10.00000 21.17504 112% - 3s 0 0 21.17254 0 188 10.00000 21.17254 112% - 3s 0 0 21.16475 0 188 10.00000 21.16475 112% - 4s 0 0 21.15406 0 188 10.00000 21.15406 112% - 4s 0 0 21.12111 0 188 10.00000 21.12111 111% - 4s 0 0 21.10502 0 188 10.00000 21.10502 111% - 4s 0 0 21.08263 0 188 10.00000 21.08263 111% - 5s 0 0 21.06173 0 188 10.00000 21.06173 111% - 5s 0 0 21.05966 0 188 10.00000 21.05966 111% - 5s 0 0 21.05942 0 188 10.00000 21.05942 111% - 5s 0 0 21.05942 0 188 10.00000 21.05942 111% - 6s 0 2 21.05940 0 188 10.00000 21.05940 111% - 7s 111 103 17.27920 1 95 10.00000 20.95397 110% 121 10s 383 312 15.82008 8 93 10.00000 20.16438 102% 106 15s 582 446 15.48550 15 84 10.00000 19.47890 94.8% 104 20s 601 464 12.86967 23 188 10.00000 19.47890 94.8% 103 25s 608 469 19.47890 16 187 10.00000 19.47890 94.8% 102 30s 614 473 12.20902 34 188 10.00000 19.47890 94.8% 101 35s 619 478 19.47890 10 187 10.00000 19.47890 94.8% 104 40s 642 493 15.37218 21 87 10.00000 19.47890 94.8% 128 45s 690 525 14.01447 45 77 10.00000 18.00053 80.0% 162 50s 775 580 14.80190 88 100 10.00000 16.87557 68.8% 184 55s 1056 601 11.87538 25 43 10.00000 16.69641 67.0% 159 60s 1358 662 12.21887 17 41 10.00000 16.20985 62.1% 134 65s 1588 683 12.54360 26 39 10.00000 15.89539 59.0% 121 70s 1840 732 13.82730 34 77 10.00000 15.72024 57.2% 111 75s 2465 967 11.89080 18 45 10.00000 15.42786 54.3% 94.2 80s 3068 1208 11.98367 31 43 10.00000 15.16598 51.7% 84.6 85s 3619 1372 11.20370 32 37 10.00000 14.86132 48.6% 78.7 90s 4225 1507 11.08000 29 34 10.00000 14.58457 45.8% 74.3 95s 4707 1550 11.90756 25 38 10.00000 14.22714 42.3% 72.1 100s 5285 1597 13.16199 38 65 10.00000 13.83188 38.3% 69.8 105s 5819 1606 12.95244 43 62 10.00000 13.42800 34.3% 68.4 110s 6367 1548 11.94629 61 54 10.00000 12.97358 29.7% 67.1 115s 6967 1412 cutoff 44 10.00000 12.57647 25.8% 65.2 120s * 7732 4 39 11.0000000 12.00382 9.13% 62.3 124s Cutting planes: Gomory: 7 Clique: 77 Zero half: 3 Explored 7737 nodes (484253 simplex iterations) in 124.59 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%