search query: @indexterm Travelling salesman problem / total: 62
reference: 14 / 62
Author: | Laporte, G. Asef-Vaziri, A. Sriskandarajah, C. |
Title: | Some applications of the generalized travelling salesman problem |
Journal: | Journal of the Operational Research Society
1996 : DEC, VOL. 47:12, p. 1461-1467 |
Index terms: | OPERATIONAL RESEARCH SALESMEN TRAVELLING SALESMAN PROBLEM |
Language: | eng |
Abstract: | In the Generalized Travelling Salesman Problem (GTSP), the aim is to determine a least cost Hamiltonian circuit or cycle through several clusters of vertices. It is shown that a wide variety of combinatorial optimization problems can be modelled as GTSPs. These problems include location- routeing problems, material flow system design, post-box collection, stochastic vehicle routeing and acr routeing. As will be seen, the GTSP provides an attractive way of modelling a wide range of situations. |
SCIMA