NETWORK MODELS
Edited by M.O. Ball, T.L. Magnanti, C.L. Monma and G.L. Nemhauser
CHAPTER 4
The Traveling Salesman Problem
M. Ringer, G. Reinelt and G. Rinaldi
1. Introduction*
2. Related problems
3. Practical applications
4. Approximation algorithms
5. Relaxations
6. Finding optimal and provably good solutions
7. Computation
References
* The first two pages of the chapters are available as PDF file.
Complete chapters on ScienceDirect
[Description and order information]