Dynamic programming in the routing problem with constraints and costs depending on a list of tasks

被引：8
|
作者：
Chentsov, A. G. [1 ]
Chentsov, A. A. [1 ]
机构：
[1] Russian Acad Sci, Inst Math & Mech, Ural Branch, Ekaterinburg 620219, Russia
来源：
DOKLADY MATHEMATICS | 2013年 / 88卷 / 03期
关键词：
TRAVELING SALESMAN PROBLEM; COURIER;
D O I：
10.1134/S1064562413060021
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
[No abstract available]
引用
收藏
页码：637 / 640
页数：4
相关论文
共 50 条
  • [1] Dynamic programming in the routing problem with constraints and costs depending on a list of tasks
    A. G. Chentsov
    A. A. Chentsov
    Doklady Mathematics, 2013, 88 : 637 - 640
  • [2] Route problem with constraints depending on a list of tasks
    A. G. Chentsov
    A. A. Chentsov
    Doklady Mathematics, 2015, 92 : 685 - 688
  • [3] Route problem with constraints depending on a list of tasks
    Chentsov, A. G.
    Chentsov, A. A.
    DOKLADY MATHEMATICS, 2015, 92 (03) : 685 - 688
  • [4] Dynamic programming in the routing problem with complex dependence of costs on the list of jobs
    A. A. Chentsov
    A. G. Chentsov
    Journal of Computer and Systems Sciences International, 2014, 53 : 172 - 185
  • [5] Dynamic programming in the routing problem with complex dependence of costs on the list of jobs
    Chentsov, A. A.
    Chentsov, A. G.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2014, 53 (02) : 172 - 185
  • [6] Dynamic programming and solvability of bottleneck routing problem with resource constraints
    Chentsov, A. G.
    Chentsov, A. A.
    VESTNIK UDMURTSKOGO UNIVERSITETA-MATEMATIKA MEKHANIKA KOMPYUTERNYE NAUKI, 2022, 32 (04): : 569 - 592
  • [7] A generalized courier problem with the cost function depending on the list of tasks
    Sesekin, A. N.
    Chentsov, A. A.
    Chentsov, A. G.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2010, 49 (02) : 234 - 243
  • [8] A generalized courier problem with the cost function depending on the list of tasks
    A. N. Sesekin
    A. A. Chentsov
    A. G. Chentsov
    Journal of Computer and Systems Sciences International, 2010, 49 : 234 - 243
  • [9] On a routing problem with constraints that include dependence on a task list
    Kosheleva, M. S.
    Chentsov, A. A.
    Chentsov, A. G.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2015, 21 (04): : 178 - 195
  • [10] A VARIATIONAL PROBLEM WITH CONSTRAINTS IN DYNAMIC PROGRAMMING
    BELLMAN, R
    JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1956, 4 (01): : 48 - 61
12345