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 条
  • [41] Research on aircraft route planning optimization problem with multi-constraints and dual-targets
    Qianyu Zhang
    Xianfeng Ding
    Jingyu Zhou
    Yi Nie
    Journal of Mathematics in Industry, 10
  • [42] Research on aircraft route planning optimization problem with multi-constraints and dual-targets
    Zhang, Qianyu
    Ding, Xianfeng
    Zhou, Jingyu
    Nie, Yi
    JOURNAL OF MATHEMATICS IN INDUSTRY, 2020, 10 (01)
  • [43] Speed scaling of tasks with precedence constraints
    Pruhs, Kirk
    van Stee, Rob
    Uthaisombut, Patchrawat
    THEORY OF COMPUTING SYSTEMS, 2008, 43 (01) : 67 - 80
  • [44] Scheduling malleable tasks with precedence constraints
    Jansen, Klaus
    Zhang, Hu
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2012, 78 (01) : 245 - 259
  • [45] Scheduling of tasks with effectiveness precedence constraints
    Emily A. Heath
    John E. Mitchell
    Thomas C. Sharkey
    Optimization Letters, 2020, 14 : 37 - 49
  • [46] Scheduling of tasks with effectiveness precedence constraints
    Heath, Emily A.
    Mitchell, John E.
    Sharkey, Thomas C.
    OPTIMIZATION LETTERS, 2020, 14 (01) : 37 - 49
  • [47] Designing Crowdsourcing Tasks with Consensus Constraints
    Castano, Silvana
    Ferrara, Alfio
    Montanelli, Stefano
    2016 INTERNATIONAL CONFERENCE ON COLLABORATION TECHNOLOGIES AND SYSTEMS (CTS), 2016, : 97 - 103
  • [48] TEMPORAL CONSTRAINTS IN THE PERFORMANCE OF BIMANUAL TASKS
    SUMMERS, JJ
    HUMAN INFORMATION PROCESSING: MEASURES, MECHANISMS, AND MODELS, 1989, : 155 - 168
  • [49] Speed Scaling of Tasks with Precedence Constraints
    Kirk Pruhs
    Rob van Stee
    Patchrawat Uthaisombut
    Theory of Computing Systems, 2008, 43 : 67 - 80
  • [50] Speed scaling of tasks with precedence constraints
    Pruhs, K
    van Stee, R
    Uthaisombut, P
    APPROXIMATION AND ONLINE ALGORITHMS, 2006, 3879 : 307 - 319
12345