Algorithms for Large-scale Travelling Salesman Problems |
| |
Authors: | Nicos Christofides Samuel Eilon |
| |
Institution: | 1.Department of Management Science,Imperial College,London |
| |
Abstract: | The paper describes a new algorithm to produce r-optimal tours for the travelling salesman problem. This algorithm is faster than the original r-optimal method, and computation times increase much less rapidly with problem size. The new algorithm makes it possible to solve large-scale travelling salesman problems and examples are given for problems varying in size from 100 to 500 cities. The paper also discusses r-optimality in terms of multistage 2-optimality. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |