Some Applications of the Generalized Travelling Salesman Problem |
| |
Authors: | Gilbert Laporte Ardavan Asef-Vaziri Chelliah Sriskandarajah |
| |
Institution: | 1.GERAD and école des Hautes études Commerciales,Montréal,Canada;2.Centre de recherche sur les transports, Université de Montréal,Montréal,Canada;3.University of Toronto,Canada |
| |
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 arc routeing. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|