Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:30:44 2012 Optimize a model with 8058 rows, 180 columns and 16116 nonzeros Presolve removed 5859 rows and 0 columns Presolve time: 0.39s Presolved: 2199 rows, 180 columns, 16460 nonzeros Variable types: 0 continuous, 180 integer (180 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.142672e+01, 1062 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.42672 0 180 8.00000 21.42672 168% - 0s H 0 0 9.0000000 21.42672 138% - 0s 0 0 20.87121 0 178 9.00000 20.87121 132% - 0s H 0 0 10.0000000 20.87121 109% - 0s 0 0 20.76172 0 179 10.00000 20.76172 108% - 1s 0 0 20.71531 0 179 10.00000 20.71531 107% - 1s 0 0 20.67484 0 180 10.00000 20.67484 107% - 1s 0 0 20.65910 0 180 10.00000 20.65910 107% - 1s 0 0 20.63035 0 179 10.00000 20.63035 106% - 2s 0 0 20.59274 0 179 10.00000 20.59274 106% - 2s 0 0 20.56825 0 180 10.00000 20.56825 106% - 2s 0 0 20.52397 0 180 10.00000 20.52397 105% - 2s 0 0 20.50557 0 180 10.00000 20.50557 105% - 3s 0 0 20.49889 0 180 10.00000 20.49889 105% - 3s 0 0 20.48951 0 180 10.00000 20.48951 105% - 3s 0 0 20.48809 0 180 10.00000 20.48809 105% - 3s 0 0 20.48769 0 180 10.00000 20.48769 105% - 4s 0 0 20.48752 0 180 10.00000 20.48752 105% - 4s 0 2 20.48724 0 180 10.00000 20.48724 105% - 5s 302 254 15.94717 6 92 10.00000 19.86816 98.7% 104 10s 576 412 15.00092 16 83 10.00000 18.82508 88.3% 98.5 15s 604 438 13.53719 19 180 10.00000 18.82508 88.3% 96.3 20s 611 443 15.60057 50 180 10.00000 18.82508 88.3% 95.2 25s 618 447 14.81616 11 180 10.00000 18.82508 88.3% 94.2 30s 625 452 12.24057 27 180 10.00000 18.82508 88.3% 93.1 35s 632 457 12.17447 35 180 10.00000 18.82508 88.3% 92.1 41s 637 462 18.82508 12 178 10.00000 18.82508 88.3% 97.8 45s 676 488 14.72850 31 80 10.00000 18.30741 83.1% 131 50s 751 538 15.38860 69 115 10.00000 17.45704 74.6% 160 55s 934 568 12.21636 58 62 10.00000 17.45640 74.6% 161 60s 1177 600 12.55499 17 48 10.00000 15.77174 57.7% 138 65s 1421 647 11.99193 52 60 10.00000 15.55689 55.6% 123 70s 1886 706 12.19959 39 62 10.00000 15.25599 52.6% 104 75s 2503 897 11.71750 30 43 10.00000 14.86630 48.7% 89.8 80s 3098 1063 11.24218 38 44 10.00000 14.47682 44.8% 81.9 85s 3656 1179 11.52279 33 38 10.00000 14.14164 41.4% 77.1 90s 4246 1226 12.68744 46 60 10.00000 13.73913 37.4% 73.7 95s 4662 1180 11.02081 39 40 10.00000 13.34162 33.4% 72.6 100s 5185 1138 cutoff 79 10.00000 12.85164 28.5% 70.7 105s 5794 797 cutoff 27 10.00000 12.17081 21.7% 68.0 110s Cutting planes: Gomory: 2 Clique: 87 Zero half: 5 Explored 6903 nodes (420377 simplex iterations) in 113.72 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%