Gurobi 5.0.1 (linux64) logging started Mon Nov 19 21:27:41 2012 Optimize a model with 10409 rows, 204 columns and 20818 nonzeros Presolve removed 7564 rows and 0 columns Presolve time: 0.55s Presolved: 2845 rows, 204 columns, 21552 nonzeros Variable types: 0 continuous, 204 integer (204 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.361166e+01, 1150 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.61166 0 202 8.00000 23.61166 195% - 0s H 0 0 9.0000000 23.61166 162% - 0s 0 0 23.01848 0 203 9.00000 23.01848 156% - 1s 0 0 22.87274 0 204 9.00000 22.87274 154% - 1s 0 0 22.78209 0 203 9.00000 22.78209 153% - 1s 0 0 22.66385 0 202 9.00000 22.66385 152% - 2s H 0 0 10.0000000 22.66385 127% - 2s 0 0 22.60966 0 204 10.00000 22.60966 126% - 2s 0 0 22.57860 0 204 10.00000 22.57860 126% - 2s 0 0 22.53921 0 204 10.00000 22.53921 125% - 3s 0 0 22.51445 0 204 10.00000 22.51445 125% - 3s 0 0 22.50518 0 204 10.00000 22.50518 125% - 3s 0 0 22.49195 0 204 10.00000 22.49195 125% - 4s 0 0 22.48052 0 204 10.00000 22.48052 125% - 4s 0 0 22.45164 0 204 10.00000 22.45164 125% - 4s 0 0 22.44579 0 204 10.00000 22.44579 124% - 5s 0 0 22.44151 0 204 10.00000 22.44151 124% - 5s 0 0 22.43784 0 204 10.00000 22.43784 124% - 5s 0 0 22.43560 0 204 10.00000 22.43560 124% - 5s 0 0 22.43486 0 204 10.00000 22.43486 124% - 6s 0 0 22.43468 0 204 10.00000 22.43468 124% - 6s 0 0 22.43463 0 204 10.00000 22.43463 124% - 6s 0 2 22.43352 0 204 10.00000 22.43352 124% - 8s 44 46 18.13099 44 158 10.00000 22.43088 124% 165 10s 283 251 17.14764 4 100 10.00000 22.09531 121% 113 15s 478 394 17.43600 9 105 10.00000 21.60106 116% 106 20s 601 500 15.58048 19 204 10.00000 21.38376 114% 102 31s H 604 476 11.0000000 21.38376 94.4% 101 34s 606 477 12.51727 106 203 11.00000 21.38376 94.4% 101 35s 612 481 15.58048 19 204 11.00000 21.38376 94.4% 100 40s 618 485 14.72958 21 204 11.00000 21.38376 94.4% 98.9 45s 624 489 13.00418 41 204 11.00000 21.38376 94.4% 98.0 50s 630 493 15.10866 24 204 11.00000 21.38376 94.4% 97.0 57s 633 497 21.38376 14 203 11.00000 21.38376 94.4% 101 61s 646 506 16.67075 20 96 11.00000 21.38376 94.4% 120 65s 668 521 15.38593 31 85 11.00000 20.78977 89.0% 145 70s 710 549 14.80762 52 78 11.00000 18.80817 71.0% 175 75s 761 583 16.56550 78 135 11.00000 18.08787 64.4% 195 80s 890 595 16.64469 30 98 11.00000 18.07701 64.3% 196 85s 1034 603 13.97007 45 79 11.00000 17.99958 63.6% 180 90s 1122 629 15.51225 41 86 11.00000 17.89208 62.7% 170 95s 1230 661 12.74029 25 49 11.00000 17.84034 62.2% 160 100s 1360 664 14.21545 17 63 11.00000 17.59084 59.9% 150 105s 1429 694 13.21190 54 68 11.00000 17.55815 59.6% 146 110s 1682 737 13.25111 26 54 11.00000 17.33947 57.6% 135 115s 1971 774 12.52473 33 49 11.00000 17.03907 54.9% 123 120s 2325 902 13.01699 25 50 11.00000 16.77152 52.5% 113 126s 2708 1065 12.47855 66 60 11.00000 16.53961 50.4% 105 130s 3119 1145 12.39708 32 45 11.00000 16.16102 46.9% 98.7 136s 3402 1218 12.54093 71 65 11.00000 15.89685 44.5% 95.2 140s 3788 1349 12.54649 41 46 11.00000 15.75207 43.2% 91.2 145s 4003 1380 15.05108 45 77 11.00000 15.62627 42.1% 90.3 150s 4386 1482 13.47697 44 71 11.00000 15.37861 39.8% 87.5 156s 4542 1474 cutoff 33 11.00000 15.22959 38.5% 87.2 160s 4887 1459 12.52586 44 44 11.00000 14.90513 35.5% 86.2 165s 5074 1453 13.54649 51 69 11.00000 14.71433 33.8% 85.9 170s 5433 1496 12.24657 48 49 11.00000 14.47683 31.6% 84.3 175s 5703 1424 cutoff 47 11.00000 14.17368 28.9% 83.9 180s 6030 1312 12.14130 22 36 11.00000 13.82595 25.7% 83.1 185s 6473 1085 12.24755 30 36 11.00000 13.38946 21.7% 80.9 191s 6962 824 cutoff 67 11.00000 13.05280 18.7% 77.8 195s Cutting planes: Gomory: 5 Clique: 101 Zero half: 5 Explored 8020 nodes (567171 simplex iterations) in 198.95 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%