Facets of the asymmetric traveling salesman problem

被引:0
|
作者
机构
来源
| 1600年 / 16期
关键词
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
相关论文
共 50 条
  • [11] A note on the approximation of the asymmetric traveling salesman problem
    Righini, G
    Trubian, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 153 (01) : 255 - 265
  • [12] ON THE STOCHASTIC COMPLEXITY OF THE ASYMMETRIC TRAVELING SALESMAN PROBLEM
    DOST, HU
    TERNO, J
    SCHEITHAUER, G
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 43 (03) : 313 - 316
  • [13] CLIQUE TREE INEQUALITIES DEFINE FACETS OF THE ASYMMETRIC TRAVELING SALESMAN POLYTOPE
    FISCHETTI, M
    DISCRETE APPLIED MATHEMATICS, 1995, 56 (01) : 9 - 18
  • [14] Memetic Algorithm for the Generalized Asymmetric Traveling Salesman Problem
    Gutin, Gregory
    Karapetyan, Daniel
    Krasnogor, Natalio
    NATURE INSPIRED COOPERATIVE STRATEGIES FOR OPTIMIZATION (NICSO 2007), 2008, 129 : 199 - +
  • [15] Phase transitions and backbones of the asymmetric traveling salesman problem
    Zhang, Weixiong
    Journal of Artificial Intelligence Research, 1600, 21 : 471 - 497
  • [16] Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem
    An, Hyung-Chan
    Kleinberg, Robert D.
    Shmoys, David B.
    APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2010, 6302 : 1 - +
  • [17] Solving the asymmetric traveling salesman problem with periodic constraints
    Paletta, G
    Triki, C
    NETWORKS, 2004, 44 (01) : 31 - 37
  • [18] Phase transitions and backbones of the asymmetric traveling salesman problem
    Zhang, WX
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2004, 21 : 471 - 497
  • [19] The Asymmetric Traveling Salesman Problem on Graphs with Bounded Genus
    Gharan, Shayan Oveis
    Saberi, Amin
    PROCEEDINGS OF THE TWENTY-SECOND ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2011, : 967 - 975
  • [20] A New Memetic Algorithm for the Asymmetric Traveling Salesman Problem
    Luciana Buriol
    Paulo M. França
    Pablo Moscato
    Journal of Heuristics, 2004, 10 : 483 - 506