Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:04:10 2012 Optimize a model with 7987 rows, 179 columns and 15974 nonzeros Presolve removed 5830 rows and 0 columns Presolve time: 0.36s Presolved: 2157 rows, 179 columns, 16254 nonzeros Variable types: 0 continuous, 179 integer (179 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.127785e+01, 967 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.27785 0 177 8.00000 21.27785 166% - 0s H 0 0 9.0000000 21.27785 136% - 0s 0 0 20.84974 0 179 9.00000 20.84974 132% - 0s 0 0 20.68218 0 179 9.00000 20.68218 130% - 1s H 0 0 10.0000000 20.68218 107% - 1s 0 0 20.58589 0 177 10.00000 20.58589 106% - 1s 0 0 20.55303 0 178 10.00000 20.55303 106% - 1s 0 0 20.55132 0 178 10.00000 20.55132 106% - 1s 0 0 20.54593 0 178 10.00000 20.54593 105% - 2s 0 0 20.54279 0 178 10.00000 20.54279 105% - 2s 0 0 20.54230 0 178 10.00000 20.54230 105% - 2s 0 0 20.54061 0 178 10.00000 20.54061 105% - 2s 0 0 20.53948 0 178 10.00000 20.53948 105% - 3s 0 0 20.53947 0 178 10.00000 20.53947 105% - 3s 0 2 20.53863 0 178 10.00000 20.53863 105% - 4s 13 15 19.08293 13 163 10.00000 20.53816 105% 149 5s 394 303 15.94188 10 93 10.00000 19.52682 95.3% 94.4 10s 601 442 12.21472 28 178 10.00000 18.82936 88.3% 89.9 19s 604 444 12.40266 32 178 10.00000 18.82936 88.3% 89.5 20s 611 451 18.82936 13 176 10.00000 18.82936 88.3% 93.8 25s 660 483 14.47024 37 72 10.00000 17.91499 79.1% 134 30s 770 545 11.05970 92 46 10.00000 16.75061 67.5% 162 35s 1287 612 14.06746 28 78 10.00000 16.05521 60.6% 123 40s 1651 670 15.49995 17 87 10.00000 15.72005 57.2% 106 45s 1955 732 12.39239 30 46 10.00000 15.49868 55.0% 96.3 50s 2259 828 12.41637 21 49 10.00000 15.17877 51.8% 89.1 55s 2840 965 11.62799 55 54 10.00000 14.60304 46.0% 80.4 60s 3494 1127 11.14198 32 36 10.00000 14.10544 41.1% 74.9 65s 4053 1189 11.46680 37 38 10.00000 13.61605 36.2% 72.1 70s 4647 1198 cutoff 43 10.00000 13.16653 31.7% 69.3 75s H 5217 389 11.0000000 12.52618 13.9% 67.2 80s Cutting planes: Clique: 56 Explored 5656 nodes (357097 simplex iterations) in 80.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%