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 条
  • [41] A Dynamic Programming Algorithm for a Generalized LCS Problem with Multiple Subsequence Inclusion Constraints
    Zhu, Daxin
    Wu, Yingjie
    Wang, Xiaodong
    INTERNET OF VEHICLES - SAFE AND INTELLIGENT MOBILITY, IOV 2015, 2015, 9502 : 439 - 446
  • [42] THE EQUATION OF DYNAMIC-PROGRAMMING FOR A TIME-OPTIMAL PROBLEM WITH PHASE CONSTRAINTS
    KOMAROV, VA
    MATHEMATICS OF THE USSR-SBORNIK, 1988, 135 (1-2): : 47 - 58
  • [43] Adaptive dynamic programming for nonaffine nonlinear optimal control problem with state constraints
    Duan, Jingliang
    Liu, Zhengyu
    Li, Shengbo Eben
    Sun, Qi
    Jia, Zhenzhong
    Cheng, Bo
    NEUROCOMPUTING, 2022, 484 : 128 - 141
  • [44] Quadratic Programming for the Vehicle Routing Problem
    Ji, Ping
    Wu, Hongtao
    Wu, Yongzhong
    OPERATIONS RESEARCH AND ITS APPLICATIONS, PROCEEDINGS, 2008, 8 : 82 - 90
  • [45] BOUNDS ON LIST SCHEDULING OF UET TASKS WITH RESTRICTED RESOURCE CONSTRAINTS
    LEUNG, JYT
    INFORMATION PROCESSING LETTERS, 1979, 9 (04) : 167 - 170
  • [46] Vehicle Routing Problem with Overlap constraints
    Michallet, Julien
    Prins, Christian
    Amodeo, Lionel
    Yalaoui, Farouk
    Vitry, Gregoire
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT, 2011, : 1311 - 1320
  • [47] Vehicle Routing Problem with Time Constraints
    Johar, Farhana
    Potts, Chris
    Bennell, Julia
    MALAYSIAN JOURNAL OF FUNDAMENTAL AND APPLIED SCIENCES, 2015, 11 (04): : 184 - 190
  • [48] Minimax routing problem with a system of priority tasks
    Chentsov, A. G.
    Chentsov, A. A.
    IZVESTIYA INSTITUTA MATEMATIKI I INFORMATIKI-UDMURTSKOGO GOSUDARSTVENNOGO UNIVERSITETA, 2023, 62 : 96 - 124
  • [49] A bottleneck routing problem with a system of priority tasks
    Chentsov, A. G.
    IZVESTIYA INSTITUTA MATEMATIKI I INFORMATIKI-UDMURTSKOGO GOSUDARSTVENNOGO UNIVERSITETA, 2023, 61 : 156 - 186
  • [50] Capacitated Vehicle Routing Problem Depending on Vehicle Load
    Cickova, Zuzana
    Brezina, Ivan
    Pekar, Juraj
    MATHEMATICAL METHODS IN ECONOMICS (MME 2017), 2017, : 108 - 112
12345