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 条
  • [31] A multiphase dynamic programming algorithm for the shortest path problem with resource constraints
    Himmich, Ilyas
    El Hallaoui, Issmail
    Soumis, Francois
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 315 (02) : 470 - 483
  • [32] EFFICIENT SPARSE DYNAMIC PROGRAMMING FOR THE MERGED LCS PROBLEM WITH BLOCK CONSTRAINTS
    Peng, Yung-Hsing
    Yang, Chang-Biau
    Huang, Kuo-Si
    Tseng, Chiou-Ting
    Hor, Chiou-Yi
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2010, 6 (04): : 1935 - 1947
  • [33] Elements of Dynamic Programming in Local Improvement Constructions for Heuristic Solutions of Routing Problems with Constraints
    Petunin, A. A.
    Chentsov, A. A.
    Chentsov, A. G.
    Chentsov, P. A.
    AUTOMATION AND REMOTE CONTROL, 2017, 78 (04) : 666 - 681
  • [34] Elements of dynamic programming in local improvement constructions for heuristic solutions of routing problems with constraints
    A. A. Petunin
    A. A. Chentsov
    A. G. Chentsov
    P. A. Chentsov
    Automation and Remote Control, 2017, 78 : 666 - 681
  • [35] A dynamic capacitated arc routing problem with time-dependent service costs
    Tagmouti, Mariam
    Gendreau, Michel
    Potvin, Jean-Yves
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2011, 19 (01) : 20 - 28
  • [36] A Hybrid Dynamic Programming for Inventory Routing Problem in Collaborative Reverse Supply Chains
    Moubed, M.
    Mehrjerdi, Y. Zare
    INTERNATIONAL JOURNAL OF ENGINEERING, 2016, 29 (10): : 1412 - 1420
  • [37] A genetic algorithm with exact dynamic programming for the green vehicle routing & scheduling problem
    Xiao, Yiyong
    Konak, Abdullah
    JOURNAL OF CLEANER PRODUCTION, 2017, 167 : 1450 - 1463
  • [38] Solving the Top-percentile traffic routing problem by Approximate Dynamic Programming
    Yang, Xinan
    Grothey, Andreas
    IMA JOURNAL OF MANAGEMENT MATHEMATICS, 2012, 23 (04) : 413 - 434
  • [39] The use of linear programming to solve routing tasks in practice
    Kozel, Petr
    Michalcova, Sarka
    33RD INTERNATIONAL CONFERENCE MATHEMATICAL METHODS IN ECONOMICS (MME 2015), 2015, : 395 - 400
  • [40] Dynamic programming strategies for the traveling salesman problem with time window and precedence constraints
    Mingozzi, A
    Bianco, L
    Ricciardelli, S
    OPERATIONS RESEARCH, 1997, 45 (03) : 365 - 377
12345