Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:05:09 2012 Optimize a model with 6557 rows, 162 columns and 13114 nonzeros Presolve removed 4718 rows and 0 columns Presolve time: 0.28s Presolved: 1839 rows, 162 columns, 13480 nonzeros Variable types: 0 continuous, 162 integer (162 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 2.013510e+01, 834 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.13510 0 160 6.00000 20.13510 236% - 0s H 0 0 7.0000000 20.13510 188% - 0s H 0 0 8.0000000 20.13510 152% - 0s 0 0 19.37672 0 162 8.00000 19.37672 142% - 0s 0 0 19.20463 0 162 8.00000 19.20463 140% - 0s H 0 0 9.0000000 19.20463 113% - 0s H 0 0 10.0000000 19.20463 92.0% - 0s 0 0 19.11240 0 162 10.00000 19.11240 91.1% - 1s 0 0 19.06447 0 161 10.00000 19.06447 90.6% - 1s 0 0 19.04872 0 162 10.00000 19.04872 90.5% - 1s 0 0 19.04063 0 162 10.00000 19.04063 90.4% - 1s 0 0 19.03545 0 162 10.00000 19.03545 90.4% - 2s 0 0 19.03301 0 162 10.00000 19.03301 90.3% - 2s 0 0 19.03218 0 162 10.00000 19.03218 90.3% - 2s 0 0 19.03157 0 162 10.00000 19.03157 90.3% - 2s 0 0 19.03150 0 162 10.00000 19.03150 90.3% - 2s 0 2 19.03107 0 162 10.00000 19.03107 90.3% - 3s 94 86 13.01907 13 72 10.00000 18.91129 89.1% 116 5s 572 363 12.84540 23 64 10.00000 16.62673 66.3% 88.9 10s 608 388 12.55828 19 162 10.00000 16.55183 65.5% 87.2 15s 649 417 16.55183 33 140 10.00000 16.55183 65.5% 112 20s 985 458 cutoff 26 10.00000 15.13940 51.4% 117 25s 1569 473 12.10853 23 41 10.00000 14.43835 44.4% 89.9 30s 1904 501 11.65775 23 42 10.00000 14.13977 41.4% 81.7 35s 2525 558 cutoff 44 10.00000 13.21937 32.2% 74.0 40s 3226 321 11.79414 44 58 10.00000 11.96354 19.6% 68.2 45s Cutting planes: Clique: 68 Explored 3674 nodes (231005 simplex iterations) in 46.60 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%