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

共 98 条

[1] CONTINUOUS EQUILIBRIUM NETWORK DESIGN MODELS [J].

ABDULAAL, M ;

LEBLANC, LJ .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1979, 13 (01) :19-32

[2]

Adjiman CS, 1997, COMPUT CHEM ENG, V21, pS445

[3] Global optimization of mixed-integer nonlinear problems [J].

Adjiman, CS ;

Androulakis, IP ;

Floudas, CA .

AICHE JOURNAL, 2000, 46 (09) :1769-1797

[4]

AIYOSHI E, 1981, IEEE T SYST MAN CYB, V11, P444

[5] A SOLUTION METHOD FOR THE STATIC CONSTRAINED STACKELBERG PROBLEM VIA PENALTY METHOD [J].

AIYOSHI, E ;

SHIMIZU, K .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1984, 29 (12) :1111-1114

[6]

Al-Khayyal F. A., 1992, Annals of Operations Research, V34, P125, DOI 10.1007/BF02098176

[7]

[Anonymous], 1994, OPERATIONS RES LETT

[8] REGULATING NON-NUCLEAR INDUSTRIAL-WASTES BY HAZARD CLASSIFICATION [J].

BARD, JF .

JOURNAL OF ENVIRONMENTAL SYSTEMS, 1983, 13 (01) :21-41

[9] OPTIMALITY CONDITIONS FOR THE BILEVEL PROGRAMMING PROBLEM [J].

BARD, JF .

NAVAL RESEARCH LOGISTICS, 1984, 31 (01) :13-26

[10] CONVEX 2-LEVEL OPTIMIZATION [J].

BARD, JF .

MATHEMATICAL PROGRAMMING, 1988, 40 (01) :15-27

← 1 2 3 4 5 6 7 8 9 10 →