THE TRAVELING SALESMAN PROBLEM IN GRAPHS WITH 3-EDGE CUTSETS

被引：29
|
作者：
CORNUEJOLS, G
NADDEF, D
PULLEYBLANK, W
机构：
[1] UNIV GRENOBLE 1,INFORMAT & MATH APPL LAB,F-38041 GRENOBLE,FRANCE
[2] UNIV GRENOBLE 2,F-38040 GRENOBLE,FRANCE
[3] UNIV WATERLOO,DEPT COMBINATOR & OPTIMIZAT,WATERLOO N2L 3G1,ONTARIO,CANADA
来源：
JOURNAL OF THE ACM | 1985年 / 32卷 / 02期
关键词：
D O I：
10.1145/3149.3154
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：383 / 410
页数：28
相关论文
共 50 条
  • [1] HALIN GRAPHS AND THE TRAVELING SALESMAN PROBLEM
    CORNUEJOLS, G
    NADDEF, D
    PULLEYBLANK, WR
    [J]. MATHEMATICAL PROGRAMMING, 1983, 26 (03) : 287 - 294
  • [2] The traveling salesman problem for cubic graphs
    Eppstein, D
    [J]. ALGORITHMS AND DATA STRUCTURES, PROCEEDINGS, 2003, 2748 : 307 - 318
  • [3] The traveling salesman problem on cubic and subcubic graphs
    Boyd, Sylvia
    Sitters, Ren
    van der Ster, Suzanne
    Stougie, Leen
    [J]. MATHEMATICAL PROGRAMMING, 2014, 144 (1-2) : 227 - 245
  • [4] The traveling salesman problem on cubic and subcubic graphs
    Sylvia Boyd
    René Sitters
    Suzanne van der Ster
    Leen Stougie
    [J]. Mathematical Programming, 2014, 144 : 227 - 245
  • [5] The Traveling Salesman Problem in Bounded Degree Graphs
    Bjorklund, Andreas
    Husfeldt, Thore
    Kaski, Petteri
    Koivisto, Mikko
    [J]. ACM TRANSACTIONS ON ALGORITHMS, 2012, 8 (02)
  • [6] COVERINGS OF CUBIC GRAPHS AND 3-EDGE COLORABILITY
    Plachta, Leonid
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (01) : 311 - 334
  • [7] OUTER-FACIAL GRAPHS AND THE TRAVELING SALESMAN PROBLEM
    HARTVIGSEN, D
    PULLEYBLANK, WR
    [J]. SIAM JOURNAL ON OPTIMIZATION, 1994, 4 (03) : 676 - 689
  • [8] The Asymmetric Traveling Salesman Problem on Graphs with Bounded Genus
    Gharan, Shayan Oveis
    Saberi, Amin
    [J]. PROCEEDINGS OF THE TWENTY-SECOND ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2011, : 967 - 975
  • [9] THE TRAVELING SALESMAN PROBLEM IN GRAPHS WITH SOME EXCLUDED MINORS
    FONLUPT, J
    NADDEF, D
    [J]. MATHEMATICAL PROGRAMMING, 1992, 53 (02) : 147 - 172
  • [10] TRAVELING SALESMAN PROBLEM IN A CARTESIAN PRODUCT OF 2 GRAPHS
    LIOUVILLE, B
    [J]. RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1978, 12 (03): : 263 - 275
12345