Some applications of the generalized travelling salesman problem

被引：38
|
作者：
Laporte, G
AsefVaziri, A
Sriskandarajah, C
机构：
[1] UNIV TORONTO,TORONTO,ON,CANADA
[2] GERAD,MONTREAL,PQ,CANADA
[3] ECOLE HAUTES ETUD COMMERCIALES,MONTREAL,PQ,CANADA
来源：
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 1996年 / 47卷 / 12期
关键词：
generalized traveling salesman problem;
D O I：
10.1057/palgrave.jors.0471204
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
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 are routeing.
引用
收藏
页码：1461 / 1467
页数：7
相关论文
共 50 条
  • [1] Some applications of the clustered travelling salesman problem
    Laporte, G
    Palekar, U
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (09) : 972 - 976
  • [2] Spatial Transformation of Equality - Generalized Travelling Salesman Problem to Travelling Salesman Problem
    Zia, Mohammed
    Cakir, Ziyadin
    Seker, Dursun Zafer
    [J]. ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2018, 7 (03):
  • [3] Selective generalized travelling salesman problem
    Derya, Tusan
    Dinler, Esra
    Kececi, Baris
    [J]. MATHEMATICAL AND COMPUTER MODELLING OF DYNAMICAL SYSTEMS, 2020, 26 (01) : 80 - 118
  • [4] An ant-based technique for the dynamic generalized travelling salesman problem
    Pintea, Camelia M.
    Pop, Petrica C.
    Dumitrescu, D.
    [J]. PROCEEDINGS OF THE 7TH WSEAS INTERNATIONAL CONFERENCE ON SYSTEMS THEORY AND SCIENTIFIC COMPUTATION (ISTACS'07), 2007, : 257 - +
  • [5] A pre-processing reduction method for the generalized travelling salesman problem
    El Krari, Mehdi
    Ahiod, Belaid
    El Benani, Youssef Bouazza
    [J]. OPERATIONAL RESEARCH, 2021, 21 (04) : 2543 - 2591
  • [6] Process planning for rotational parts using the generalized travelling salesman problem
    Ben-Arieh, D
    Gutin, G
    Penn, M
    Yeo, A
    Zverovitch, A
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2003, 41 (11) : 2581 - 2596
  • [7] A pre-processing reduction method for the generalized travelling salesman problem
    Mehdi El Krari
    Belaïd Ahiod
    Youssef Bouazza El Benani
    [J]. Operational Research, 2021, 21 : 2543 - 2591
  • [8] Optimal feedback strategy in the game variant of generalized travelling salesman problem
    Serov, VP
    [J]. CONTROL APPLICATIONS OF OPTIMIZATION 2000, VOLS 1 AND 2, 2000, : 635 - 640
  • [9] The intermittent travelling salesman problem
    Tu-San Pham
    Leyman, Pieter
    De Causmaecker, Patrick
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2020, 27 (01) : 525 - 548
  • [10] SYMMETRIC TRAVELLING SALESMAN PROBLEM
    RUBINSHTEIN, MI
    [J]. AUTOMATION AND REMOTE CONTROL, 1971, 32 (09) : 1453 - +
12345