Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:55:19 2012 Optimize a model with 8336 rows, 182 columns and 16672 nonzeros Presolve removed 5963 rows and 0 columns Presolve time: 0.40s Presolved: 2373 rows, 182 columns, 17737 nonzeros Variable types: 0 continuous, 182 integer (182 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.139129e+01, 1015 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.39129 0 181 7.00000 21.39129 206% - 0s H 0 0 8.0000000 21.39129 167% - 0s 0 0 20.91163 0 180 8.00000 20.91163 161% - 0s 0 0 20.79802 0 181 8.00000 20.79802 160% - 1s H 0 0 9.0000000 20.79802 131% - 1s 0 0 20.74311 0 182 9.00000 20.74311 130% - 1s 0 0 20.71317 0 181 9.00000 20.71317 130% - 1s 0 0 20.69430 0 182 9.00000 20.69430 130% - 2s 0 0 20.68411 0 182 9.00000 20.68411 130% - 2s 0 0 20.66767 0 182 9.00000 20.66767 130% - 2s 0 0 20.64798 0 182 9.00000 20.64798 129% - 2s 0 0 20.61550 0 182 9.00000 20.61550 129% - 3s H 0 0 10.0000000 20.61550 106% - 3s 0 0 20.60894 0 182 10.00000 20.60894 106% - 3s 0 0 20.59428 0 182 10.00000 20.59428 106% - 3s 0 0 20.57881 0 182 10.00000 20.57881 106% - 3s 0 0 20.57484 0 182 10.00000 20.57484 106% - 4s 0 0 20.57159 0 182 10.00000 20.57159 106% - 4s 0 0 20.56697 0 182 10.00000 20.56697 106% - 4s 0 0 20.56404 0 182 10.00000 20.56404 106% - 4s 0 0 20.56347 0 182 10.00000 20.56347 106% - 5s 0 0 20.56346 0 182 10.00000 20.56346 106% - 5s 0 0 20.56345 0 182 10.00000 20.56345 106% - 5s 0 2 20.56339 0 182 10.00000 20.56339 106% - 7s 162 135 16.10559 5 98 10.00000 20.28622 103% 119 10s 433 315 14.63791 21 88 10.00000 19.48477 94.8% 103 15s 601 425 16.69553 2 182 10.00000 18.81691 88.2% 99.5 22s 611 432 14.11957 19 182 10.00000 18.81691 88.2% 97.8 25s 629 446 15.60222 20 90 10.00000 18.81691 88.2% 116 30s 686 484 17.09993 49 141 10.00000 17.19640 72.0% 151 35s 851 516 12.54684 21 48 10.00000 16.37189 63.7% 160 40s 1266 597 12.25986 29 46 10.00000 15.85621 58.6% 128 45s 1538 633 13.88354 42 78 10.00000 15.67157 56.7% 114 50s 1813 684 12.38222 22 47 10.00000 15.52912 55.3% 103 55s 2063 720 11.81818 29 41 10.00000 15.26197 52.6% 96.1 60s 2586 914 13.42900 41 74 10.00000 14.86338 48.6% 86.2 65s 3136 1075 11.11237 36 38 10.00000 14.55933 45.6% 80.1 70s 3634 1173 cutoff 39 10.00000 14.18117 41.8% 76.0 75s 4106 1189 cutoff 49 10.00000 13.76377 37.6% 73.7 80s H 4148 662 11.0000000 13.67126 24.3% 73.7 80s 4583 523 12.97973 40 64 11.00000 13.02804 18.4% 70.8 85s Cutting planes: Clique: 67 Explored 5224 nodes (339092 simplex iterations) in 88.02 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%