Algorithms for the minimax problem of the traveling salesman .1. An approach based on dynamic programming

被引：0
|
作者：
Sergeev, SI
机构：
来源：
AUTOMATION AND REMOTE CONTROL | 1995年 / 56卷 / 07期
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
For the minimax problem of the traveling salesman, a neu, formulation in the form of a multistep control process with one-dimensional argument is proposed. It underlies a new exact algorithm based on the scheme of dynamic programming.
引用
收藏
页码：1027 / 1032
页数：6
相关论文
共 50 条
  • [1] Algorithms for the minimax problem of the traveling salesman .2. Dual approach
    Sergeev, SI
    Chernyshenko, AB
    [J]. AUTOMATION AND REMOTE CONTROL, 1995, 56 (08) : 1155 - 1168
  • [2] Dynamic programming and the graphical traveling salesman problem
    [J]. Fonlupt, Jean, 1600, (40):
  • [3] CHC-Based Algorithms for the Dynamic Traveling Salesman Problem
    Simoes, Anabela
    Costa, Ernesto
    [J]. APPLICATIONS OF EVOLUTIONARY COMPUTATION, PT I, 2011, 6624 : 354 - +
  • [4] An approach to dynamic traveling salesman problem
    Yan, XS
    Kang, LS
    Cai, ZH
    Li, H
    [J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2418 - 2420
  • [5] A dynamic programming based local search approach for the double traveling salesman problem with multiple stacks
    Urrutia, Sebastian
    Milanes, Anolan
    Lokketangen, Arne
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2015, 22 (01) : 61 - 75
  • [6] Exact and heuristic dynamic programming algorithms for the traveling salesman problem with flexible time windows
    Fachini, Ramon Faganello
    Armentano, Vinicius Amaral
    [J]. OPTIMIZATION LETTERS, 2020, 14 (03) : 579 - 609
  • [7] Exact and heuristic dynamic programming algorithms for the traveling salesman problem with flexible time windows
    Ramon Faganello Fachini
    Vinícius Amaral Armentano
    [J]. Optimization Letters, 2020, 14 : 579 - 609
  • [8] The dynamic programming method in the generalized traveling salesman problem
    Chentsov, AG
    Korotayeva, LN
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 1997, 25 (01) : 93 - 105
  • [9] Dynamic programming approaches for the traveling salesman problem with drone
    Bouman, Paul
    Agatz, Niels
    Schmidt, Marie
    [J]. NETWORKS, 2018, 72 (04) : 528 - 542
  • [10] DYNAMIC-PROGRAMMING AND THE GRAPHICAL TRAVELING SALESMAN PROBLEM
    FONLUPT, J
    NACHEF, A
    [J]. JOURNAL OF THE ACM, 1993, 40 (05) : 1165 - 1187
12345