Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:10:36 2012 Optimize a model with 6567 rows, 163 columns and 13134 nonzeros Presolve removed 4760 rows and 0 columns Presolve time: 0.29s Presolved: 1807 rows, 163 columns, 13157 nonzeros Variable types: 0 continuous, 163 integer (163 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.030640e+01, 840 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.30640 0 160 7.00000 20.30640 190% - 0s H 0 0 8.0000000 20.30640 154% - 0s 0 0 19.68389 0 161 8.00000 19.68389 146% - 0s 0 0 19.61771 0 162 8.00000 19.61771 145% - 0s H 0 0 9.0000000 19.61771 118% - 0s 0 0 19.54358 0 163 9.00000 19.54358 117% - 1s 0 0 19.52217 0 163 9.00000 19.52217 117% - 1s 0 0 19.48873 0 163 9.00000 19.48873 117% - 1s 0 0 19.46928 0 163 9.00000 19.46928 116% - 1s H 0 0 10.0000000 19.46928 94.7% - 1s 0 0 19.46102 0 163 10.00000 19.46102 94.6% - 2s 0 0 19.45767 0 163 10.00000 19.45767 94.6% - 2s 0 0 19.45602 0 163 10.00000 19.45602 94.6% - 2s 0 0 19.45556 0 163 10.00000 19.45556 94.6% - 2s 0 0 19.45542 0 163 10.00000 19.45542 94.6% - 2s 0 2 19.45437 0 163 10.00000 19.45437 94.5% - 3s 99 84 11.05970 10 33 10.00000 19.35428 93.5% 103 5s 547 339 12.66097 29 66 10.00000 17.20830 72.1% 90.9 10s 613 376 13.21647 59 163 10.00000 16.85597 68.6% 87.5 15s 661 410 13.38432 37 68 10.00000 16.85597 68.6% 117 20s 1105 461 11.34831 22 36 10.00000 15.21437 52.1% 109 25s H 1221 368 11.0000000 15.09175 37.2% 103 26s 1545 331 12.40142 23 42 11.00000 14.43957 31.3% 92.3 30s 1744 299 13.18234 47 69 11.00000 14.03872 27.6% 89.0 35s 2180 120 12.56859 46 61 11.00000 12.65202 15.0% 80.6 40s Cutting planes: Clique: 64 Explored 2361 nodes (180284 simplex iterations) in 40.71 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%