Elements of dynamic programming in local improvement constructions for heuristic solutions of routing problems with constraints

被引：0
|
作者：
A. A. Petunin
A. A. Chentsov
A. G. Chentsov
P. A. Chentsov
机构：
[1] Ural Federal University,Institute of Mathematics and Mechanics
[2] Ural Branch of the Russian Academy of Sciences,undefined
来源：
Automation and Remote Control | 2017年 / 78卷
关键词：
dynamic programming; route; precedence constraints;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We consider methods for solving routing problems with precedence constraints that use iterative modes based on Bellman insertions while recomputing precedence constraints of the original problem; we assume that the dimension of the latter is sufficiently large, which does not let us, due to complexity of computations, immediately apply dynamic programming in the “global” version.
引用
收藏
页码：666 / 681
页数：15
相关论文
共 50 条
  • [31] Characterization of optimal solutions for nonlinear programming problems with conic constraints
    Hernandez-Jimenez, B.
    Osuna-Gomez, R.
    Rojas-Medar, M. A.
    Arana-Jimenez, M.
    OPTIMIZATION, 2011, 60 (05) : 619 - 626
  • [32] Concave programming for finding sparse solutions to problems with convex constraints
    Rinaldi, F.
    OPTIMIZATION METHODS & SOFTWARE, 2011, 26 (06): : 971 - 992
  • [33] Numerical solutions of nonlinear programming problems with inequality constraints by reformulation
    Gregory, J
    Lin, CT
    UTILITAS MATHEMATICA, 1998, 54 : 252 - 256
  • [34] Dynamic Routing in the ATM-Networks: Problems and Solutions
    V. M. Vishnevskii
    S. M. Porotskii
    Automation and Remote Control, 2003, 64 : 855 - 885
  • [35] Dynamic routing in the ATM-networks: Problems and solutions
    Vishnevskii, VM
    Porotskii, SM
    AUTOMATION AND REMOTE CONTROL, 2003, 64 (06) : 855 - 885
  • [36] DYNAMIC-PROGRAMMING SOLUTION OF SEQUENCING PROBLEMS WITH PRECEDENCE CONSTRAINTS
    SCHRAGE, L
    BAKER, KR
    OPERATIONS RESEARCH, 1978, 26 (03) : 444 - 449
  • [37] A Parallel Framework for Horizontally Local Dynamic Programming Problems
    Kumar, Rajesh
    Kothapalli, Kishore
    2016 IEEE 6TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING (IACC), 2016, : 219 - 224
  • [38] Numerical solution of dynamic optimization problems with flexible constraints by iterative dynamic programming
    Chen, CL
    Sun, DY
    Chang, CY
    NINTH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE 2000), VOLS 1 AND 2, 2000, : 627 - 632
  • [39] Stochastic target problems, dynamic programming, and viscosity solutions
    Soner, HM
    Touzi, N
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2002, 41 (02) : 404 - 424
  • [40] Methods of Constructing Suboptimal Solutions of Integer Programming Problems and Successive Improvement of these Solutions
    Mamedov, K. Sh.
    Huseynov, S. Ya.
    AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2007, 41 (06) : 312 - 319
12345