Gurobi 5.0.1 (linux64) logging started Mon Nov 19 15:55:11 2012 Optimize a model with 9137 rows, 192 columns and 18274 nonzeros Presolve removed 6647 rows and 0 columns Presolve time: 0.45s Presolved: 2490 rows, 192 columns, 18659 nonzeros Variable types: 0 continuous, 192 integer (192 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.267630e+01, 1102 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.67630 0 190 8.00000 22.67630 183% - 0s H 0 0 9.0000000 22.67630 152% - 0s 0 0 21.90602 0 189 9.00000 21.90602 143% - 1s 0 0 21.79831 0 191 9.00000 21.79831 142% - 1s 0 0 21.68782 0 191 9.00000 21.68782 141% - 1s 0 0 21.65822 0 191 9.00000 21.65822 141% - 1s 0 0 21.64201 0 191 9.00000 21.64201 140% - 2s 0 0 21.61322 0 191 9.00000 21.61322 140% - 2s 0 0 21.60902 0 191 9.00000 21.60902 140% - 2s H 0 0 10.0000000 21.60902 116% - 2s 0 0 21.60092 0 191 10.00000 21.60092 116% - 3s 0 0 21.59481 0 191 10.00000 21.59481 116% - 3s 0 0 21.58934 0 191 10.00000 21.58934 116% - 3s 0 0 21.58235 0 191 10.00000 21.58235 116% - 3s 0 0 21.57995 0 191 10.00000 21.57995 116% - 4s 0 0 21.57989 0 191 10.00000 21.57989 116% - 4s 0 0 21.57988 0 191 10.00000 21.57988 116% - 4s 0 2 21.57977 0 191 10.00000 21.57977 116% - 6s 209 185 16.72651 4 96 10.00000 21.25653 113% 110 10s 462 357 16.59545 10 97 10.00000 20.42204 104% 98.9 15s H 600 395 11.0000000 20.05148 82.3% 98.5 21s 605 399 15.77501 16 191 11.00000 20.05148 82.3% 97.7 25s 612 403 13.31499 28 191 11.00000 20.05148 82.3% 96.6 30s 619 408 15.81834 10 191 11.00000 20.05148 82.3% 95.5 37s 622 412 20.05148 13 190 11.00000 20.05148 82.3% 99.3 40s 646 428 20.05148 25 176 11.00000 20.05148 82.3% 125 45s 688 456 18.53589 46 152 11.00000 18.64803 69.5% 157 50s 759 503 12.93609 81 56 11.00000 17.33929 57.6% 183 55s 1034 511 16.72689 15 97 11.00000 16.93473 54.0% 159 60s 1227 532 13.16993 17 46 11.00000 16.72246 52.0% 143 65s 1397 565 15.32925 28 85 11.00000 16.52364 50.2% 132 70s 1568 607 14.00594 51 75 11.00000 16.40969 49.2% 123 75s 1876 653 12.64286 64 65 11.00000 16.17424 47.0% 111 80s 2381 810 13.60208 38 52 11.00000 15.76758 43.3% 98.9 85s 2788 929 cutoff 25 11.00000 15.53118 41.2% 92.3 90s 3256 1019 12.86971 44 62 11.00000 15.26527 38.8% 86.8 95s 3555 1009 14.78997 38 84 11.00000 14.85361 35.0% 85.8 100s 3902 993 cutoff 38 11.00000 14.42802 31.2% 84.5 105s 4203 936 cutoff 39 11.00000 14.03583 27.6% 83.3 110s 4626 823 12.00000 20 29 11.00000 13.55072 23.2% 80.9 115s 5316 365 12.61320 90 56 11.00000 12.79172 16.3% 75.1 120s Cutting planes: Gomory: 4 Clique: 83 Zero half: 3 Explored 5768 nodes (409817 simplex iterations) in 121.79 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%