Research Catalog
The traveling salesman : computational solutions for TSP applications
- Title
- The traveling salesman : computational solutions for TSP applications / Gerhard Reinelt.
- Author
- Reinelt, G. (Gerhard)
- Publication
- Berlin ; New York : Springer-Verlag, [1994], ©1994.
Items in the Library & Off-site
Filter by
1 Item
| Status | Format | Access | Call Number | Item Location |
|---|---|---|---|---|
| Text | Request in advance | T57.78 .R47 1994 | Off-site |
Holdings
Details
- Description
- viii, 223 pages : illustrations; 23 cm.
- Series Statement
- Lecture notes in computer science ; 840
- Uniform Title
- Lecture notes in computer science ; 840.
- Subjects
- Bibliography (note)
- Includes bibliographical references and index.
- 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.
- ISBN
- 0387583343 (acid-free paper : U.S.) :
- LCCN
- 94031562
- OCLC
- ocm30894955
- Owning Institutions
- Columbia University Libraries