Route problem with constraints depending on a list of tasks

被引：9
|
作者：
Chentsov, A. G. [1 ,2 ]
Chentsov, A. A. [1 ]
机构：
[1] Russian Acad Sci, Ural Branch, Krasovskii Inst Math & Mech, Ekaterinburg 620219, Russia
[2] Ural Fed Univ, Ekaterinburg 620002, Russia
来源：
DOKLADY MATHEMATICS | 2015年 / 92卷 / 03期
基金：
俄罗斯基础研究基金会;
关键词：
Remote Control; Travel Salesman Problem; Travel Salesman Problem; Computer Numerical Control; Bellman Equation;
D O I：
10.1134/S1064562415060083
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
An additive route problem with preceding conditions is considered in which the cost function and the move constraints both depend on a list of tasks that have not been performed by the current time. The problem is solved by applying a dynamic programming method that takes into account both these factors and is implemented in the construction of a (generally) incomplete array of Bellman function values.
引用
收藏
页码：685 / 688
页数：4
相关论文
共 50 条
  • [21] The Problem with the "Problem List" Name
    Millares Martin, P.
    JOURNAL OF MEDICAL SYSTEMS, 2021, 45 (10)
  • [22] Assessment of power consumption of electric machinery in agricultural tasks for enhancing the route planning problem
    Romero Schmidt, Javier
    Auat Cheein, Fernando
    COMPUTERS AND ELECTRONICS IN AGRICULTURE, 2019, 163
  • [23] Modelling problem-solving situations into number theory tasks: The route towards generalisation
    Papadopoulos I.
    Iatridou M.
    Mathematics Education Research Journal, 2010, 22 (3) : 85 - 110
  • [24] Modelling Problem-Solving Situations into Number Theory Tasks: The Route towards Generalisation
    Papadopoulos, Ioannis
    Iatridou, Maria
    MATHEMATICS EDUCATION RESEARCH JOURNAL, 2010, 22 (03) : 85 - 110
  • [25] The Problem with the “Problem List” Name
    P. Millares Martin
    Journal of Medical Systems, 2021, 45
  • [26] A SET COVERING APPROACH FOR THE PICKUP AND DELIVERY PROBLEM WITH GENERAL CONSTRAINTS ON EACH ROUTE
    Hashimoto, Hideki
    Ezaki, Youichi
    Yagiura, Mutsunori
    Nonobe, Kaji
    Ibaraki, Toshihide
    Lokketangen, Arne
    PACIFIC JOURNAL OF OPTIMIZATION, 2009, 5 (02): : 185 - 202
  • [27] A set covering approach for the pickup and delivery problem with general constraints on each route
    Hashimoto, Hideki
    Ezaki, Youichi
    Yagiura, Mutsunori
    Nonobe, Koji
    Ibaraki, Toshihide
    Lokketangen, Arne
    ENGINEERING STOCHASTIC LOCAL SEARCH ALGORITHMS: DESIGNING, IMPLEMENTING AND ANALYZING EFFECTIVE HEURISTICS, 2007, 4638 : 192 - +
  • [28] Hierarchical watermarking depending on local constraints
    Coltman, CD
    Bors, AG
    2001 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL III, PROCEEDINGS, 2001, : 1011 - 1014
  • [29] SEQUENCING TASKS WITH PRECEDENCE CONSTRAINTS
    PARSONS, JA
    JOURNAL OF SYSTEMS MANAGEMENT, 1970, 21 (05): : 36 - 38
  • [30] SCHEDULING TASKS WITH AND/OR PRECEDENCE CONSTRAINTS
    GILLIES, DW
    LIU, JWS
    SIAM JOURNAL ON COMPUTING, 1995, 24 (04) : 797 - 810
12345