SYMMETRICAL TRAVELING SALESMAN PROBLEMS

被引:6
|
作者
VOLGENANT, A
机构
关键词
TRAVELING SALESMAN PROBLEM; INTEGER PROGRAMMING; SCHEDULING;
D O I
10.1016/0377-2217(90)90126-V
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
[No abstract available]
引用
收藏
页码:153 / 154
页数:2
相关论文
共 50 条
  • [1] SOLUTION OF LARGE-SCALE SYMMETRICAL TRAVELING SALESMAN PROBLEMS
    GROTSCHEL, M
    HOLLAND, O
    MATHEMATICAL PROGRAMMING, 1991, 51 (02) : 141 - 202
  • [3] HAMILTONIAN PATH AND SYMMETRICAL TRAVELING SALESMAN POLYTOPES
    QUEYRANNE, M
    WANG, YG
    MATHEMATICAL PROGRAMMING, 1993, 58 (01) : 89 - 110
  • [4] THE BINESTED INEQUALITIES FOR THE SYMMETRICAL TRAVELING SALESMAN POLYTOPE
    NADDEF, D
    MATHEMATICS OF OPERATIONS RESEARCH, 1992, 17 (04) : 882 - 900
  • [5] Traveling salesman problems with profits
    Feillet, D
    Dejax, P
    Gendreau, M
    TRANSPORTATION SCIENCE, 2005, 39 (02) : 188 - 205
  • [6] FACES WITH LARGE DIAMETER ON THE SYMMETRICAL TRAVELING SALESMAN POLYTOPE
    SIERKSMA, G
    TIJSSEN, GA
    OPERATIONS RESEARCH LETTERS, 1992, 12 (02) : 73 - 77
  • [7] Evolutionary algorithm to traveling salesman problems
    Liao, Yen-Far
    Yau, Dun-Han
    Chen, Chieh-Li
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2012, 64 (05) : 788 - 797
  • [8] Compact formulations of the Steiner Traveling Salesman Problem and related problems
    Letchford, Adam N.
    Nasiri, Saeideh D.
    Theis, Dirk Oliver
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 228 (01) : 83 - 92
  • [9] Solving traveling salesman problems by genetic algorithms
    Liang, YC
    Ge, HW
    Zhou, CG
    Lee, HP
    Lin, WZ
    Lim, SP
    Lee, KH
    PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2003, 13 (02) : 135 - 141
  • [10] An improved firefly algorithm for traveling salesman problems
    Wang Ming-bo
    Fu Qiang
    Tong Nan
    Li Mengmeng
    Zhao Yiming
    PROCEEDINGS OF THE 2015 4TH NATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS AND COMPUTER ENGINEERING ( NCEECE 2015), 2016, 47 : 1085 - 1092