The traveling salesman : computational solutions for TSP applications /
Saved in:
| Author / Creator: | Reinelt, G. (Gerhard) |
|---|---|
| Imprint: | Berlin ; New York : Springer-Verlag, c1994. |
| Description: | viii, 223 p. : ill. ; 24 cm. |
| Language: | English |
| Series: | Lecture notes in computer science 840 |
| Subject: | |
| Format: | Print Book |
| URL for this record: | http://pi.lib.uchicago.edu/1001/cat/bib/1676767 |
Table of Contents:
- 1. Introduction
- 2. Basic Concepts
- 3. Related Problems and Applications
- 4. Geometric Concepts
- 5. Candidate Sets
- 6. Construction Heuristics
- 7. Improving Solutions
- 8. Heuristics for Large Geometric Problems
- 9. Further Heuristic Approaches
- 10. Lower Bounds
- 11. A Case Study: TSPs in PCB Production
- 12. Practical TSP Solving
- Appendix: TSPLIB.
