Good Old Country-Style Optimization In an odd way, Imre Polik's recent post, How to solve puzzles? Peg solitaire with optimization, reminded me of one more reason why I like to eat at Cracker Barrel, an American chain of country-style restaurants.
In the traveling salesman problem (TSP), a salesman must minimize travel distance while visiting each of a given set of cities exactly once. Recently, the TSP has generated some buzz in the popular media, after a blog post by Randy Olson. The tour shown was not quite optimal, and Bill
Suppose someone needs a kidney transplant and a family member is willing to donate one. If the donor and recipient are incompatible (because of blood types, tissue mismatch, and so on), the transplant cannot happen. Now suppose two donor-recipient pairs A and B are in this situation, but donor A
