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 条
  • [21] Optimal routing policy
    Kuehn, R.
    Mostafavi, S. M.
    IEEE COMMUNICATIONS LETTERS, 2008, 12 (03) : 222 - 224
  • [22] Optimal quorumcast routing
    Low, CP
    GLOBECOM 98: IEEE GLOBECOM 1998 - CONFERENCE RECORD, VOLS 1-6: THE BRIDGE TO GLOBAL INTEGRATION, 1998, : 3013 - 3016
  • [23] An energy constrained routing protocol for MANET
    Lu, La-Yuan
    Zheng, Feng
    Li, Chun-Lin
    Yuan, Pei-Yan
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 3205 - 3210
  • [24] A bandwidth constrained QoS routing algorithm
    Yao, L
    Doroslovacki, M
    McDysan, DE
    2001 IEEE WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2001, : 380 - 384
  • [25] Optimal node routing
    Azar, Y
    Chaiutin, Y
    STACS 2006, PROCEEDINGS, 2006, 3884 : 596 - 607
  • [26] An algorithm for optimal routing
    Ribeiro, CM
    Luvezute, RM
    Ribeiro, JFF
    LARGE SCALE SYSTEMS: THEORY AND APPLICATIONS 1998 (LSS'98), VOL 1, 1999, : 209 - 213
  • [27] ON OPTIMAL ROUTING TREES
    DU, DZ
    HWANG, FK
    SHING, MT
    WITTBOLD, JT
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1988, 35 (10): : 1335 - 1337
  • [28] Partially optimal routing
    Acemoglu, Daron
    Johari, Ramesh
    Ozdaglar, Asuman
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2007, 25 (06) : 1148 - 1160
  • [29] OPTIMAL ROUTING PROBLEM
    SZWARC, W
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1975, 3 (03): : 360 - 362
  • [30] Reliability constrained routing in QoS networks
    Chakrabarti, A
    Manimaran, G
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2005, 13 (03) : 662 - 675