Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:35:35 2012 Optimize a model with 7384 rows, 172 columns and 14768 nonzeros Presolve removed 5312 rows and 0 columns Presolve time: 0.34s Presolved: 2072 rows, 172 columns, 15533 nonzeros Variable types: 0 continuous, 172 integer (172 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.075450e+01, 914 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.75450 0 171 7.00000 20.75450 196% - 0s H 0 0 9.0000000 20.75450 131% - 0s 0 0 19.97032 0 172 9.00000 19.97032 122% - 0s 0 0 19.82897 0 172 9.00000 19.82897 120% - 1s 0 0 19.79448 0 172 9.00000 19.79448 120% - 1s 0 0 19.78361 0 172 9.00000 19.78361 120% - 1s 0 0 19.76552 0 172 9.00000 19.76552 120% - 1s 0 0 19.76099 0 172 9.00000 19.76099 120% - 2s 0 0 19.75667 0 172 9.00000 19.75667 120% - 2s 0 0 19.75454 0 172 9.00000 19.75454 119% - 2s H 0 0 10.0000000 19.75454 97.5% - 2s 0 0 19.75194 0 172 10.00000 19.75194 97.5% - 2s 0 0 19.75139 0 172 10.00000 19.75139 97.5% - 3s 0 0 19.75038 0 172 10.00000 19.75038 97.5% - 3s 0 0 19.74044 0 172 10.00000 19.74044 97.4% - 3s 0 0 19.72932 0 172 10.00000 19.72932 97.3% - 3s 0 0 19.72442 0 172 10.00000 19.72442 97.2% - 4s 0 0 19.71839 0 172 10.00000 19.71839 97.2% - 4s 0 0 19.71663 0 172 10.00000 19.71663 97.2% - 4s 0 0 19.71637 0 172 10.00000 19.71637 97.2% - 4s 0 0 19.71614 0 172 10.00000 19.71614 97.2% - 5s 0 2 19.71544 0 172 10.00000 19.71544 97.2% - 5s 273 226 12.94892 22 73 10.00000 19.04239 90.4% 103 10s 548 404 13.50224 19 75 10.00000 17.73946 77.4% 96.9 15s 601 440 13.99212 18 172 10.00000 17.44590 74.5% 95.1 22s 613 450 17.44590 13 170 10.00000 17.44590 74.5% 95.8 25s 661 482 17.02839 37 147 10.00000 17.11737 71.2% 126 30s 847 528 cutoff 42 10.00000 15.93038 59.3% 143 35s 1415 596 11.59030 28 46 10.00000 15.45100 54.5% 104 40s 1697 615 12.76149 19 43 10.00000 15.24623 52.5% 95.3 45s 2055 648 13.69252 36 76 10.00000 14.91931 49.2% 86.8 50s 2624 797 13.55280 34 76 10.00000 14.41462 44.1% 79.0 55s 3235 827 12.93295 38 68 10.00000 13.63276 36.3% 74.0 60s 3820 861 11.00000 30 16 10.00000 12.93476 29.3% 70.9 65s 4500 629 cutoff 47 10.00000 12.17629 21.8% 66.8 70s H 4547 93 11.0000000 12.13089 10.3% 66.4 70s Cutting planes: Clique: 77 Explored 4641 nodes (304250 simplex iterations) in 70.22 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%