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 条
  • [31] Natural solution to the travelling salesman problem
    Amin, Shara
    Fernandez-Villacanas, Jose-Luis
    Cochrane, Peter
    British Telecommunications Engineering, 1994, 13 (pt 2): : 117 - 122
  • [32] GENERALIZED TRAVELING-SALESMAN PROBLEM AND ITS APPLICATIONS
    ZAK, YA
    AUTOMATION AND REMOTE CONTROL, 1976, 37 (10) : 1569 - 1579
  • [33] Travelling salesman problem in uncertain environments
    Ma, Huiru
    Jia, Limin
    Zhang, Xingchen
    Miao, Jianrui
    Sun, Jiandong
    Open Cybernetics and Systemics Journal, 2015, 9 : 313 - 317
  • [34] Online Travelling Salesman Problem on a Circle
    Jawgal, Vinay A.
    Muralidhara, V. N.
    Srinivasan, P. S.
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, TAMC 2019, 2019, 11436 : 325 - 336
  • [35] Multiple criteria travelling salesman problem
    Juraj, Pekar
    Mieresova, Lucia
    Marian, Reiff
    34TH INTERNATIONAL CONFERENCE MATHEMATICAL METHODS IN ECONOMICS (MME 2016), 2016, : 653 - 657
  • [36] BOUNDS FOR TRAVELLING-SALESMAN PROBLEM
    CHRISTOFIDES, N
    OPERATIONS RESEARCH, 1972, 20 (05) : 1044 - +
  • [37] SOME SIMPLE APPLICATIONS OF TRAVELING SALESMAN PROBLEM
    LENSTRA, JK
    RINNOOYKAN, AHG
    OPERATIONAL RESEARCH QUARTERLY, 1975, 26 (04) : 717 - 733
  • [38] A multilevel approach to the travelling salesman problem
    Walshaw, C
    OPERATIONS RESEARCH, 2002, 50 (05) : 862 - 877
  • [39] Neural networks for the travelling salesman problem
    Budinich, Marco
    Journal of artificial neural networks, 1995, 2 (04): : 431 - 435
  • [40] Theories on Solving the Travelling Salesman Problem Based on Artificial Neural Network and Their Applications
    Liu Rong directed by Liu Zemin (Department of Radio Engineering
    The Journal of China Universities of Posts and Telecommunications, 1998, (01) : 78 - 78
12345