Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:29:00 2012 Optimize a model with 7715 rows, 176 columns and 15430 nonzeros Presolve removed 5614 rows and 0 columns Presolve time: 0.38s Presolved: 2101 rows, 176 columns, 15839 nonzeros Variable types: 0 continuous, 176 integer (176 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.114407e+01, 910 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.14407 0 172 8.00000 21.14407 164% - 0s H 0 0 9.0000000 21.14407 135% - 0s 0 0 20.66494 0 176 9.00000 20.66494 130% - 0s 0 0 20.55957 0 176 9.00000 20.55957 128% - 1s 0 0 20.51872 0 176 9.00000 20.51872 128% - 1s 0 0 20.49079 0 176 9.00000 20.49079 128% - 1s 0 0 20.47893 0 176 9.00000 20.47893 128% - 1s 0 0 20.45832 0 176 9.00000 20.45832 127% - 2s 0 0 20.41836 0 176 9.00000 20.41836 127% - 2s H 0 0 10.0000000 20.41836 104% - 2s 0 0 20.40940 0 176 10.00000 20.40940 104% - 2s 0 0 20.40191 0 176 10.00000 20.40191 104% - 2s 0 0 20.38437 0 176 10.00000 20.38437 104% - 3s 0 0 20.37657 0 176 10.00000 20.37657 104% - 3s 0 0 20.37339 0 176 10.00000 20.37339 104% - 3s 0 0 20.37258 0 176 10.00000 20.37258 104% - 3s 0 0 20.36920 0 176 10.00000 20.36920 104% - 4s 0 0 20.36775 0 176 10.00000 20.36775 104% - 4s 0 0 20.36746 0 176 10.00000 20.36746 104% - 4s 0 0 20.36741 0 176 10.00000 20.36741 104% - 4s 0 2 20.36566 0 176 10.00000 20.36566 104% - 5s 270 229 11.58125 23 61 10.00000 19.71346 97.1% 103 10s 543 393 11.90909 16 38 10.00000 18.52640 85.3% 100 15s 601 428 15.76009 6 176 10.00000 18.36428 83.6% 100 20s 614 439 18.36428 12 174 10.00000 18.36428 83.6% 103 25s 673 478 13.21062 41 62 10.00000 17.04335 70.4% 141 30s 847 529 12.50237 25 46 10.00000 16.45645 64.6% 155 35s 1272 587 11.53500 27 44 10.00000 15.83313 58.3% 124 40s 1627 650 12.22791 18 44 10.00000 15.50105 55.0% 107 45s 1966 694 15.01455 18 75 10.00000 15.15203 51.5% 96.3 50s 2450 869 11.62987 25 42 10.00000 14.76294 47.6% 85.7 55s 3140 1040 12.10406 33 43 10.00000 14.14389 41.4% 77.3 60s 3790 1051 11.43043 33 42 10.00000 13.60957 36.1% 72.8 65s 4439 1066 12.65951 46 67 10.00000 13.13441 31.3% 68.8 70s 5237 897 11.45238 27 27 10.00000 12.39299 23.9% 64.7 75s 6411 104 cutoff 56 10.00000 11.38889 13.9% 57.3 80s Cutting planes: Clique: 75 Explored 6540 nodes (370622 simplex iterations) in 80.14 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%