Some Simple Applications of the Travelling Salesman Problem |
| |
Authors: | J. K. Lenstra A. H. G. Rinnooy Kan |
| |
Affiliation: | 1.Mathematisch Centrum,Amsterdam;2.Graduate School of Management,Delft |
| |
Abstract: | The travelling salesman problem arises in many different contexts. In this paper we report on typical applications in computer wiring, vehicle routing, clustering and job-shop scheduling. The formulation as a travelling salesman problem is essentially the simplest way to solve these problems. Most applications originated from real world problems and thus seem to be of particular interest. Illustrated examples are provided with each application. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |