Constrained optimal routing

被引:4
|
作者
Chentsov, A. G.
机构
[1] Institute of Mathematics and Mechanics, Ural Division, Russian Academy of Sciences, Yekaterinburg 620219
关键词
Travel Salesman Problem; DOKLADY Mathematic; Optimal Routing; Dynamic Programming Method; Short Scheme;
D O I
10.1134/S106456240806015X
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The problem of sequentially traversing sets to precedence constraints is considered. It is assumed that on each sets, some jobs involving expenditures may be completed, total expenditures are formed by the costs of these jobs and those for moving between sets. The trace of traversing the enumerated sets is optimized, after which the regular iteration step of the procedure described is performed. The problem of sequentially traversing megalopolises involving travels between megalopolises and the traveling sales subproblems for cities within each megalopolis. Several theorems are provided to satisfy and prove this formula.
引用
收藏
页码:859 / 863
页数:5
相关论文
共 50 条
  • [41] Optimal Routing for Split Delivery Vehicle Routing Problems
    Chen, Ruey-Maw
    Guo, Jia-Ci
    2018 7TH INTERNATIONAL CONGRESS ON ADVANCED APPLIED INFORMATICS (IIAI-AAI 2018), 2018, : 667 - 670
  • [42] The subdivision-constrained routing requests problem
    Li, Jianping
    Li, Weidong
    Lichen, Junran
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (01) : 152 - 163
  • [43] ON THE DISTANCE CONSTRAINED VEHICLE-ROUTING PROBLEM
    LI, CL
    SIMCHILEVI, D
    DESROCHERS, M
    OPERATIONS RESEARCH, 1992, 40 (04) : 790 - 799
  • [44] An Extremal Constrained Routing Problem With Internal Losses
    Chentsov, A. A.
    Chentsov, A. G.
    Chentsov, P. A.
    RUSSIAN MATHEMATICS, 2010, 54 (06) : 54 - 68
  • [45] A comparison of exact and ε-approximation algorithms for constrained routing
    Kuipers, Fernando
    Orda, Ariel
    Raz, Danny
    Van Mieghem, Piet
    NETWORKING 2006: NETWORKING TECHNOLOGIES, SERVICES, AND PROTOCOLS; PERFORMANCE OF COMPUTER AND COMMUNICATION NETWORKS; MOBILE AND WIRELESS COMMUNICATIONS SYSTEMS, 2006, 3976 : 197 - 208
  • [46] Energy-Constrained Informative Routing for AUVs
    Tsiogkas, Nikolaos
    De Carolis, Valerio
    Lane, David M.
    OCEANS 2016 - SHANGHAI, 2016,
  • [47] Bandwidth-delay constrained routing algorithms
    Yang, Y
    Zhang, L
    Muppala, JK
    Chanson, ST
    COMPUTER NETWORKS, 2003, 42 (04) : 503 - 520
  • [48] Visibility constrained routing of unmanned aerial vehicles
    Buck, KR
    Gassner, R
    Poore, AB
    Yan, X
    SIGNAL PROCESSING, SENSOR FUSION, AND TARGET RECOGNITION VIII, 1999, 3720 : 256 - 266
  • [49] Robust delay-constrained routing in telecommunications
    Hijazi, Hassan
    Bonami, Pierre
    Ouorou, Adam
    ANNALS OF OPERATIONS RESEARCH, 2013, 206 (01) : 163 - 181
  • [50] Bandwidth-Constrained QoS Routing in MANET
    Sagar, Pramod Kumar
    Chaudhary, Anu
    Choudhury, Tanupriya
    Dutta, Chiranjit
    COMPUTATIONAL INTELLIGENCE IN PATTERN RECOGNITION, CIPR 2020, 2020, 1120 : 559 - 569