Generalized a bottleneck routing problem: dynamic programming and the start point optimization

被引：0
|
作者：
Chentsov, Alexei A. [1 ]
Chentsov, Alexander G. [1 ,2 ]
Sesekin, Alexander N. [1 ,2 ]
机构：
[1] Inst Math & Mech UB RAS, Ekaterinburg, Russia
[2] Ural Fed Univ, Ekaterinburg, Russia
来源：
IFAC PAPERSONLINE | 2018年 / 51卷 / 32期
关键词：
Routing problem; nonadditive criterion; dynamic programming;
D O I：
10.1016/j.ifacol.2018.11.412
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
One routing problem with constraints is considered. These constraints are reduced to precedence conditions which be to visiting sequence of megalopolises. This sequence is selected together with concrete trajectory and initial state for minimization of nonadditive criterion. These criterion is some generalization of known criterion for the bottleneck routing problem. The basis singularity of the used solving method consists of using of unique dynamic programming procedure for all initial states. The used criterion includes a controlled parameter influences on significance of different fragments of solution. (C) 2018, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
引用
收藏
页码：373 / 377
页数：5
相关论文
共 50 条
  • [21] Approximate dynamic programming for the military inventory routing problem
    McKenna, Rebekah S.
    Robbins, Matthew J.
    Lunday, Brian J.
    McCormack, Ian M.
    ANNALS OF OPERATIONS RESEARCH, 2020, 288 (01) : 391 - 416
  • [22] GENERALIZED DYNAMIC-PROGRAMMING FOR MULTICRITERIA OPTIMIZATION
    CARRAWAY, RL
    MORIN, TL
    MOSKOWITZ, H
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 44 (01) : 95 - 104
  • [23] A GENERALIZED BOTTLENECK ASSIGNMENT PROBLEM
    CORLEY, HW
    GOLNABI, H
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1982, 36 (01) : 135 - 138
  • [24] GENERALIZED LATTICE POINT PROBLEM AND NONLINEAR-PROGRAMMING
    CABOT, AV
    OPERATIONS RESEARCH, 1975, 23 (03) : 565 - 571
  • [25] THE BOTTLENECK GENERALIZED ASSIGNMENT PROBLEM
    MARTELLO, S
    TOTH, P
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 83 (03) : 621 - 638
  • [26] A robust optimization solution to bottleneck generalized assignment problem under uncertainty
    Fu, Yelin
    Sun, Jianshan
    Lai, K. K.
    Leung, John W. K.
    ANNALS OF OPERATIONS RESEARCH, 2015, 233 (01) : 123 - 133
  • [27] A robust optimization solution to bottleneck generalized assignment problem under uncertainty
    Yelin Fu
    Jianshan Sun
    K. K. Lai
    John W. K. Leung
    Annals of Operations Research, 2015, 233 : 123 - 133
  • [28] The stochastic bottleneck linear programming problem
    I. M. Stancu-Minasian
    R. Caballero
    E. Cerdá
    M. M. Muñoz
    Top, 1999, 7 (1) : 123 - 143
  • [29] ON THE BOTTLENECK LINEAR-PROGRAMMING PROBLEM
    SESHAN, CR
    ACHARY, KK
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1982, 9 (04) : 347 - 352
  • [30] To the question of optimization of the starting point in the routing problem with restrictions
    Chentsov, A. G.
    Chentsov, P. A.
    IZVESTIYA INSTITUTA MATEMATIKI I INFORMATIKI-UDMURTSKOGO GOSUDARSTVENNOGO UNIVERSITETA, 2020, 55 : 135 - 154
12345