The traveling salesman : computational solutions for TSP applications /
| Main Author: | |
|---|---|
| Corporate Author: | |
| Format: | Book |
| Language: | English |
| Published: |
Berlin New York :
Springer-Verlag,
c1994
|
| Series: | Lecture notes in computer science ;
840 |
| Subjects: |
Table of Contents:
- 1. Introduction
- 2. Basic Concepts
- 3. Related Problems andApplications
- 4. Geometric Concepts
- 5. Candidate Sets
- 6.Construction Heuristics
- 7. Improving Solutions
- 8. Heuristics forLarge Geometric Problems
- 9. Further Heuristic Approaches
- 10.Lower Bounds
- 11. A Case Study: TSPs in PCB Production
- 12.Practical TSP Solving
- Appendix: TSPLIB.