haku: @author Sriskandarajah, C. / yhteensä: 9
viite: 3 / 9
Tekijä: | Laporte, G. Asef-Vaziri, A. Sriskandarajah, C. |
Otsikko: | Some applications of the generalized travelling salesman problem |
Lehti: | Journal of the Operational Research Society
1996 : DEC, VOL. 47:12, p. 1461-1467 |
Asiasana: | OPERATIONAL RESEARCH SALESMEN TRAVELLING SALESMAN PROBLEM |
Kieli: | eng |
Tiivistelmä: | 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