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 条
  • [31] OPTIMAL CONSTRAINED BIDDING
    ENGELBRECHTWIGGANS, R
    INTERNATIONAL JOURNAL OF GAME THEORY, 1987, 16 (02) : 115 - 121
  • [32] Hop-Constrained Oblivious Routing
    Ghaffari, Mohsen
    Haeupler, Bernhard
    Zuzic, Goran
    STOC '21: PROCEEDINGS OF THE 53RD ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2021, : 1208 - 1220
  • [33] Constrained optimal location
    Huotari, R
    Prophet, MP
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2001, 22 (01) : 69 - 78
  • [34] CONSTRAINED OPTIMAL DESIGNS
    LEE, CMS
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1988, 18 (03) : 377 - 389
  • [35] Constrained Optimal Transport
    Ibrahim Ekren
    H. Mete Soner
    Archive for Rational Mechanics and Analysis, 2018, 227 : 929 - 965
  • [36] Constrained Optimal Transport
    Ekren, Ibrahim
    Soner, H. Mete
    ARCHIVE FOR RATIONAL MECHANICS AND ANALYSIS, 2018, 227 (03) : 929 - 965
  • [37] DISTRIBUTED ITERATIVE AGGREGATION ALGORITHMS FOR BOX-CONSTRAINED MINIMIZATION PROBLEMS AND OPTIMAL ROUTING IN DATA-NETWORKS
    TSAI, WK
    HUANG, G
    ANTONIO, JK
    TSAI, WT
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1989, 34 (01) : 34 - 46
  • [38] Deploying near-optimal delay-constrained paths with Segment Routing in massive-scale networks
    Luttringer, Jean-Romain
    Alfroy, Thomas
    Merindol, Pascal
    Bramas, Quentin
    Clad, Francois
    Pelsser, Cristel
    COMPUTER NETWORKS, 2022, 212
  • [39] Optimal Shortest Path Routing over Wireless Sensor Networks Using Constrained Genetic Firefly Optimization Algorithm
    Kokatnoor, Sujatha Arun
    Reddy, Vandana
    Krishnan, Balachandran
    THIRD CONGRESS ON INTELLIGENT SYSTEMS, CIS 2022, VOL 1, 2023, 608 : 643 - 654
  • [40] Optimal conditions for endpoint constrained optimal control
    Kim, Kyung-Eung
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2008, 45 (03) : 563 - 571