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 条
  • [11] On the Problem of Sequential Traversal of Megalopolises with Precedence Conditions and Cost Functions Depending on a List of Tasks
    A. G. Chentsov
    A. A. Chentsov
    A. N. Sesekin
    Proceedings of the Steklov Institute of Mathematics, 2021, 315 : S67 - S80
  • [12] On the Problem of Sequential Traversal of Megalopolises with Precedence Conditions and Cost Functions Depending on a List of Tasks
    Chentsov, A. G.
    Chentsov, A. A.
    Sesekin, A. N.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2021, 315 (SUPPL 1) : S67 - S80
  • [13] ON THE PROBLEM OF SEQUENTIAL TRAVERSAL OF MEGALOPOLISES WITH PRECEDENCE CONDITIONS AND COST FUNCTIONS DEPENDING ON A LIST OF TASKS
    Chentsov, A. G.
    Chentsov, A. A.
    Sesekin, A. N.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2020, 26 (03): : 219 - +
  • [14] Dynamic programming approximations for a stochastic inventory routing problem
    Kleywegt, AJ
    Nori, VS
    Savelsbergh, MWP
    TRANSPORTATION SCIENCE, 2004, 38 (01) : 42 - 70
  • [15] Approximate dynamic programming for the military inventory routing problem
    Rebekah S. McKenna
    Matthew J. Robbins
    Brian J. Lunday
    Ian M. McCormack
    Annals of Operations Research, 2020, 288 : 391 - 416
  • [16] Approximate dynamic programming for the military inventory routing problem
    McKenna, Rebekah S.
    Robbins, Matthew J.
    Lunday, Brian J.
    McCormack, Ian M.
    ANNALS OF OPERATIONS RESEARCH, 2020, 288 (01) : 391 - 416
  • [17] A MODEL OF "NONADDITIVE" ROUTING PROBLEM WHERE THE COSTS DEPEND ON THE SET OF PENDING TASKS
    Chentsov, A. G.
    Salii, Ya. V.
    BULLETIN OF THE SOUTH URAL STATE UNIVERSITY SERIES-MATHEMATICAL MODELLING PROGRAMMING & COMPUTER SOFTWARE, 2015, 8 (01): : 24 - 45
  • [18] Two-Stage Dynamic Programming in the Routing Problem with Decomposition
    A. G. Chentsov
    P. A. Chentsov
    Automation and Remote Control, 2023, 84 : 543 - 563
  • [19] Deliveries in an inventory/routing problem using stochastic dynamic programming
    Berman, O
    Larson, RC
    TRANSPORTATION SCIENCE, 2001, 35 (02) : 192 - 213
  • [20] Top-percentile traffic routing problem by dynamic programming
    Grothey, Andreas
    Yang, Xinan
    OPTIMIZATION AND ENGINEERING, 2011, 12 (04) : 631 - 655
12345