Multilevel (Hierarchical) Optimization: Complexity Issues, Optimality Conditions, Algorithms

被引：22
|
作者：
Chinchuluun, Altannar [1 ]
Pardalos, Panos M. [1 ]
Huang, Hong-Xuan [2 ]
机构：
[1] Univ Florida, Dept Ind & Syst Engn, Gainesville, FL 32611 USA
[2] Tsinghua Univ, Dept Ind Engn, Hsinchu 30013, Taiwan
来源：
ADVANCES IN APPLIED MATHEMATICS AND GLOBAL OPTIMIZATION | 2009年 / 17卷
基金：
美国国家科学基金会;
关键词：
Hierarchy; multilevel programming; multivariate partition approach; BILEVEL PROGRAMMING ALGORITHM; EFFICIENT POINT ALGORITHM; GLOBAL OPTIMIZATION; NETWORK DESIGN; MATHEMATICAL PROGRAMS; DUALITY; MODELS; BRANCH;
D O I：
10.1007/978-0-387-75714-8_6
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this chapter we discuss soiree algorithmic and theoretical results on multilevel programming including complexity issues, optimality conditions, and algorithmic methods for solving multilevel programming problems. We also discuss an approach, which is called the multivariate partition approach, for solving a single-level mathematical programming problem based on its equivalent multilevel programming formulation.
引用
收藏
页码：197 / +
页数：7
相关论文
共 50 条
  • [1] Optimization algorithms in organizational design: Optimality and complexity
    Levchuk, GM
    Luo, J
    Levchuk, YN
    Pattipati, KR
    [J]. SMC 2000 CONFERENCE PROCEEDINGS: 2000 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOL 1-5, 2000, : 2321 - 2326
  • [2] SPARSITY CONSTRAINED NONLINEAR OPTIMIZATION: OPTIMALITY CONDITIONS AND ALGORITHMS
    Beck, Amir
    Eldar, Yonina C.
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2013, 23 (03) : 1480 - 1509
  • [3] Multi-objective hierarchical genetic algorithms for multilevel redundancy allocation optimization
    Kumar, Ranjan
    Izui, Kazuhiro
    Yoshimura, Masataka
    Nishiwaki, Shinji
    [J]. RELIABILITY ENGINEERING & SYSTEM SAFETY, 2009, 94 (04) : 891 - 904
  • [4] Multilevel optimization of large scale structures based on combining optimality criterion and mathematical programming algorithms
    Maksimovic, S
    Zelkovic, V
    [J]. ADVANCES IN OPTIMIZATION FOR STRUCTURAL ENGINEERING, 1996, : 65 - 72
  • [5] On the Optimality of Batch Policy Optimization Algorithms
    Xiao, Chenjun
    Wu, Yifan
    Littlemore, Tor
    Dai, Bo
    Mei, Jincheng
    Li, Lihong
    Szepesvari, Csaba
    Schuurmans, Dale
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
  • [6] OPTIMALITY CONDITIONS IN NONSMOOTH OPTIMIZATION
    GLOVER, BM
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1994, 49 (01) : 171 - 172
  • [7] OPTIMALITY CONDITIONS FOR GLOBAL OPTIMIZATION(Ⅰ)
    郑权
    [J]. Acta Mathematicae Applicatae Sinica, 1985, (01) : 66 - 78
  • [8] ON OPTIMALITY CONDITIONS IN QUASIDIFFERENTIABLE OPTIMIZATION
    SHAPIRO, A
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1984, 22 (04) : 610 - 617
  • [9] OPTIMALITY CONDITIONS FOR GLOBAL OPTIMIZATION(Ⅱ)
    郑权
    [J]. Acta Mathematicae Applicatae Sinica, 1985, (02) : 118 - 132
  • [10] Optimality conditions and approximate optimality conditions in locally Lipschitz vector optimization
    Huang, XX
    [J]. OPTIMIZATION, 2002, 51 (02) : 309 - 321
12345