Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:01:59 2012 Optimize a model with 7013 rows, 168 columns and 14026 nonzeros Presolve removed 5082 rows and 0 columns Presolve time: 0.32s Presolved: 1931 rows, 168 columns, 14468 nonzeros Variable types: 0 continuous, 168 integer (168 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.024167e+01, 833 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.24167 0 165 7.00000 20.24167 189% - 0s H 0 0 8.0000000 20.24167 153% - 0s 0 0 19.78284 0 167 8.00000 19.78284 147% - 0s H 0 0 9.0000000 19.78284 120% - 0s 0 0 19.61548 0 167 9.00000 19.61548 118% - 1s H 0 0 10.0000000 19.61548 96.2% - 1s 0 0 19.54872 0 167 10.00000 19.54872 95.5% - 1s 0 0 19.50923 0 168 10.00000 19.50923 95.1% - 1s 0 0 19.49982 0 168 10.00000 19.49982 95.0% - 1s 0 0 19.47889 0 168 10.00000 19.47889 94.8% - 1s 0 0 19.46948 0 168 10.00000 19.46948 94.7% - 2s 0 0 19.46419 0 168 10.00000 19.46419 94.6% - 2s 0 0 19.45076 0 168 10.00000 19.45076 94.5% - 2s 0 0 19.44536 0 167 10.00000 19.44536 94.5% - 2s 0 0 19.44301 0 168 10.00000 19.44301 94.4% - 3s 0 0 19.43530 0 168 10.00000 19.43530 94.4% - 3s 0 0 19.42746 0 168 10.00000 19.42746 94.3% - 3s 0 0 19.42268 0 168 10.00000 19.42268 94.2% - 3s 0 0 19.42055 0 168 10.00000 19.42055 94.2% - 4s 0 0 19.41766 0 168 10.00000 19.41766 94.2% - 4s 0 0 19.41663 0 168 10.00000 19.41663 94.2% - 4s 0 0 19.41648 0 168 10.00000 19.41648 94.2% - 4s 0 0 19.41646 0 168 10.00000 19.41646 94.2% - 5s 0 2 19.41604 0 168 10.00000 19.41604 94.2% - 5s 331 252 11.54255 32 63 10.00000 18.44397 84.4% 92.9 10s 601 406 14.64080 49 168 10.00000 17.41869 74.2% 88.8 19s 608 411 13.60845 16 168 10.00000 17.41869 74.2% 87.8 20s 632 429 15.04959 22 88 10.00000 17.41869 74.2% 103 25s 771 490 12.35325 92 85 10.00000 16.18611 61.9% 137 30s 1355 550 cutoff 21 10.00000 15.23709 52.4% 101 35s 1703 587 12.43827 23 47 10.00000 14.85410 48.5% 89.3 40s 2017 661 12.53086 21 48 10.00000 14.60813 46.1% 82.7 45s 2685 728 11.49147 32 40 10.00000 13.69837 37.0% 75.0 50s 3272 777 cutoff 32 10.00000 13.06929 30.7% 70.7 55s 4000 566 cutoff 40 10.00000 12.19178 21.9% 65.6 60s Cutting planes: Clique: 66 Explored 4776 nodes (281313 simplex iterations) in 62.41 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%