Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:03:48 2012 Optimize a model with 8581 rows, 186 columns and 17162 nonzeros Presolve removed 6197 rows and 0 columns Presolve time: 0.42s Presolved: 2384 rows, 186 columns, 17815 nonzeros Variable types: 0 continuous, 186 integer (186 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 2.226249e+01, 930 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.26249 0 182 6.00000 22.26249 271% - 0s H 0 0 7.0000000 22.26249 218% - 0s H 0 0 9.0000000 22.26249 147% - 0s 0 0 21.73494 0 184 9.00000 21.73494 141% - 0s 0 0 21.53998 0 186 9.00000 21.53998 139% - 1s 0 0 21.38513 0 185 9.00000 21.38513 138% - 1s 0 0 21.28586 0 185 9.00000 21.28586 137% - 1s 0 0 21.22545 0 184 9.00000 21.22545 136% - 2s 0 0 21.18676 0 185 9.00000 21.18676 135% - 2s 0 0 21.15226 0 186 9.00000 21.15226 135% - 2s 0 0 21.08809 0 186 9.00000 21.08809 134% - 2s 0 0 21.05505 0 185 9.00000 21.05505 134% - 3s 0 0 21.04794 0 184 9.00000 21.04794 134% - 3s 0 0 21.04509 0 186 9.00000 21.04509 134% - 3s H 0 0 10.0000000 21.04509 110% - 3s 0 0 21.04255 0 186 10.00000 21.04255 110% - 4s 0 0 21.04074 0 185 10.00000 21.04074 110% - 4s 0 0 21.03682 0 186 10.00000 21.03682 110% - 4s 0 0 21.03666 0 186 10.00000 21.03666 110% - 4s 0 0 21.03633 0 186 10.00000 21.03633 110% - 5s 0 0 21.03572 0 186 10.00000 21.03572 110% - 5s 0 2 21.03452 0 186 10.00000 21.03452 110% - 6s 191 175 11.10297 39 58 10.00000 20.83583 108% 109 10s 435 343 14.78992 19 83 10.00000 20.06984 101% 103 15s 601 450 12.58961 27 186 10.00000 19.52001 95.2% 97.8 23s 604 452 18.99636 20 186 10.00000 19.52001 95.2% 97.3 25s 611 457 13.88822 19 186 10.00000 19.52001 95.2% 96.2 30s H 612 433 11.0000000 19.52001 77.5% 96.0 31s 618 437 15.78323 10 186 11.00000 19.52001 77.5% 95.1 35s 624 441 11.78092 38 186 11.00000 19.52001 77.5% 94.2 40s 638 453 16.93304 22 97 11.00000 19.52001 77.5% 113 45s 690 487 14.10818 48 69 11.00000 18.30378 66.4% 148 50s 799 517 13.55234 103 91 11.00000 17.29812 57.3% 167 55s 1112 526 12.32196 30 49 11.00000 16.82752 53.0% 137 60s 1276 563 12.62331 34 49 11.00000 16.57465 50.7% 127 65s 1416 587 13.16788 29 45 11.00000 16.45975 49.6% 120 70s 1702 586 12.79437 24 46 11.00000 16.13772 46.7% 108 75s 2170 677 13.51160 52 72 11.00000 15.70844 42.8% 96.5 80s 2582 684 cutoff 37 11.00000 15.01175 36.5% 91.7 85s 2999 714 cutoff 35 11.00000 14.51509 32.0% 87.8 90s 3257 714 12.86135 23 41 11.00000 14.11619 28.3% 86.3 96s 3708 673 13.26677 48 60 11.00000 13.56244 23.3% 82.5 101s 4209 401 cutoff 37 11.00000 12.91925 17.4% 77.6 105s Cutting planes: Gomory: 5 Clique: 92 Zero half: 7 Explored 4675 nodes (338419 simplex iterations) in 106.99 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%