Constrained optimal routing

被引：4
|
作者：
Chentsov, A. G.
机构：
[1] Institute of Mathematics and Mechanics, Ural Division, Russian Academy of Sciences, Yekaterinburg 620219
来源：
DOKLADY MATHEMATICS | 2008年 / 78卷 / 03期
关键词：
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 条
  • [1] Constrained optimal routing
    A. G. Chentsov
    Doklady Mathematics, 2008, 78 : 859 - 863
  • [2] Optimal Constrained Candidate Selection for Opportunistic Routing
    Cacciapuoti, Angela Sara
    Caleffi, Marcello
    Paura, Luigi
    2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010, 2010,
  • [3] Optimal Routing for Beamforming-Constrained Swarm UAS Networking
    Wang, Jian
    Liu, Yongxin
    Niu, Shuteng
    Song, Houbing
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2021, 8 (04): : 2897 - 2908
  • [4] Two algorithms for multi-constrained optimal multicast routing
    Tsai, KC
    Chen, CH
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2003, 16 (10) : 951 - 973
  • [5] Near-optimal delay constrained routing in virtual circuit networks
    Yen, HH
    Lin, FYS
    IEEE INFOCOM 2001: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: TWENTY YEARS INTO THE COMMUNICATIONS ODYSSEY, 2001, : 750 - 756
  • [6] The cost optimal solution of the multi-constrained multicast routing problem
    Molnar, Miklos
    Bellabas, Alia
    Lahoud, Samer
    COMPUTER NETWORKS, 2012, 56 (13) : 3136 - 3149
  • [7] An Optimal Flow Admission and Routing Control Policy for Resource Constrained Networks
    Hamouda, Essia
    SENSORS, 2020, 20 (22) : 1 - 26
  • [8] Optimal Routing and Scheduling of Deadline-Constrained Traffic Over Lossy Networks
    Soldati, Pablo
    Zhang, Haibo
    Zou, Zhenhua
    Johansson, Mikael
    2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010, 2010,
  • [9] A Near Optimal Integrated Solution for Resource Constrained Scheduling, Binding and Routing on CGRAs
    Ruschke, Tajas
    Jung, Lukas Johannes
    Hochberger, Christian
    2017 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2017, : 213 - 218
  • [10] Optimal worst-case QoS routing in constrained AWGN channel network
    Soedarmadji, Edwin
    McEliece, Robert J.
    2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 153 - 157
12345