Hybrid control systems and the dynamic traveling salesman problem

被引：0
|
作者：
S. I. Sergeev
机构：
[1] Moscow State University of Economics,
[2] Statistics,undefined
[3] and Informatics,undefined
来源：
Automation and Remote Control | 2008年 / 69卷
关键词：
02.30.Yy; 07.05.Dz;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A new approximate algorithm for solving the dynamic traveling salesman problem (DTSP) is proposed; the traveling salesman starting from the base city visits megapoleis and cities inside megapoleis and comes back to the base city. A specific feature of this variant of DTSP is the movement of cities inside megapoleis in time. To solve this problem, a general solution theory for hybrid (complicated) systems with “combinatorial” and “continuous” path segments is developed. The general theory is based on the sufficient optimality conditions known in the theory of optimal control.
引用
收藏
页码：42 / 51
页数：9
相关论文
共 50 条
  • [1] Hybrid control systems and the dynamic traveling salesman problem
    Sergeev, S. I.
    AUTOMATION AND REMOTE CONTROL, 2008, 69 (01) : 42 - 51
  • [2] Hybrid control systems and the dynamic traveling salesman problem
    Moscow State University of Economics, Statistics, and Informatics, Moscow, Russia
    Autom. Remote Control, 2008, 1 (42-51):
  • [3] On a Dynamic Traveling Salesman Problem
    Tarashnina, Svetlana
    Pankratova, Yaroslavna
    Purtyan, Aleksandra
    CONTRIBUTIONS TO GAME THEORY AND MANAGEMENT, VOL X, 2017, 10 : 326 - 338
  • [4] Dynamic Traveling Salesman Problem
    Fabry, Jan
    PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2006, 2006, : 137 - 145
  • [5] A hybrid heuristic for the traveling salesman problem
    Baraglia, R
    Hidalgo, JI
    Perego, R
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2001, 5 (06) : 613 - 622
  • [6] An approach to dynamic traveling salesman problem
    Yan, XS
    Kang, LS
    Cai, ZH
    Li, H
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2418 - 2420
  • [7] An Improved Hybrid Algorithm for Traveling Salesman Problem
    Bai, Qiuying
    Li, Guizhi
    Sun, Qiheng
    2015 8TH INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS (BMEI), 2015, : 806 - 809
  • [8] Hybrid Algorithm for Solving Traveling Salesman Problem
    Zhao, Ping
    Xu, Degang
    2019 3RD INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE APPLICATIONS AND TECHNOLOGIES (AIAAT 2019), 2019, 646
  • [9] A parametric hybrid method for the traveling salesman problem
    Kizilates, Gözde
    Nuriyeva, Fidan
    Mathematical and Computational Applications, 2013, 18 (03) : 459 - 466
  • [10] The Hybrid Electric Vehicle - Traveling Salesman Problem
    Doppstadt, C.
    Koberstein, A.
    Vigo, D.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 253 (03) : 825 - 842
12345