> Does anyone know of a reference book that addresses Mathematica programming > in relation to specific combinatorial problems such as the Travelling Salesman Problem, etc.?
Probably your best bet would be Steven Skiena's book, "Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica" [Addison-Wesley 1991]. It includes an entire chapter on algorithmic graph theory and has specific material on traveling salesman tours. All of the functions defined in the book are actually included in each copy of Mathematica in the directory Packages:DiscreteMath:Combinatorica.m.
--- Paul Wellin Academic/Business Liaison Wolfram Research, Inc. 100 Trade Center Drive Champaign, IL 61820