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 条
  • [21] Two-Stage Dynamic Programming in the Routing Problem with Decomposition
    Chentsov, A. G.
    Chentsov, P. A.
    AUTOMATION AND REMOTE CONTROL, 2023, 84 (05) : 543 - 563
  • [22] Solving the routing optimization problem using the dynamic programming method
    Chentsov, AA
    Chentsov, AG
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 1999, 38 (03) : 409 - 420
  • [23] Top-percentile traffic routing problem by dynamic programming
    Andreas Grothey
    Xinan Yang
    Optimization and Engineering, 2011, 12 : 631 - 655
  • [24] On a routing problem with internal tasks
    Chentsov, A. A.
    Chentsov, A. G.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2012, 18 (01): : 298 - 317
  • [25] Large neighborhood search with constraint programming for a vehicle routing problem with synchronization constraints
    Hojabri, Hossein
    Gendreau, Michel
    Potvin, Jean-Yves
    Rousseau, Louis-Martin
    COMPUTERS & OPERATIONS RESEARCH, 2018, 92 : 87 - 97
  • [26] Dynamic Programming Method in Bottleneck Tasks Distribution Problem with Equal Agents
    Ivanko, E. E.
    BULLETIN OF THE SOUTH URAL STATE UNIVERSITY SERIES-MATHEMATICAL MODELLING PROGRAMMING & COMPUTER SOFTWARE, 2013, 6 (01): : 124 - 133
  • [27] Dynamic programming heuristics for solving time dependent vehicle routing problem
    Li, Yan-Feng
    Li, Jun
    Gao, Zi-You
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2012, 32 (08): : 1712 - 1718
  • [28] An approximate dynamic programming approach for the vehicle routing problem with stochastic demands
    Novoa, Clara
    Storer, Robert
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 196 (02) : 509 - 515
  • [29] Generalized a bottleneck routing problem: dynamic programming and the start point optimization
    Chentsov, Alexei A.
    Chentsov, Alexander G.
    Sesekin, Alexander N.
    IFAC PAPERSONLINE, 2018, 51 (32): : 373 - 377
  • [30] A Dynamic Hybrid Berth Allocation Problem with Routing Constraints in Bulk Ports
    Bouzekri, Hamza
    Alpan, Gulgun
    Giard, Vincent
    ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: THE PATH TO DIGITAL TRANSFORMATION AND INNOVATION OF PRODUCTION MANAGEMENT SYSTEMS, PT I, 2020, 591 : 250 - 258
12345