Bilevel programming with discrete lower level problems

被引：24

作者：

Fanghaenel, Diana ^{[2
]}

Dempe, Stephan ^{[1
]}

机构：

[1] TU Bergakad Freiberg, Dept Math & Comp Sci, Freiberg, Germany

[2] Univ Cologne, Dept Comp Sci, Cologne, Germany

来源：

OPTIMIZATION | 2009年 / 58卷 / 08期

关键词：

bilevel programming; necessary and sufficient optimality conditions; optimistic and pessimistic optimal solution; discrete parametric optimization;

D O I：

10.1080/02331930701763389

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this article, we investigate bilevel programming problems with discrete lower level and continuous upper level problems. We will analyse the structure of these problems and discuss both the optimistic and the pessimistic solution approach. Since neither the optimistic nor the pessimistic solution functions are in general lower semicontinuous, we introduce weak solution function. By using these functions we are able to discuss optimality conditions for local and global optimality.

引用

页码：1029 / 1047

页数：19

共 21 条

[1]

Bank B, 1982, Non-linear parametric optimization, DOI DOI 10.1007/978-3-0348-6328-5

[2]

BARD JF, 1992, NAV RES LOG, V39, P419, DOI 10.1002/1520-6750(199204)39:3<419::AID-NAV3220390310>3.0.CO

[3]

2-C

[4]

Bard JF., 1998, PRACTICAL BILEVEL OP

[5] Discrete bilevel programming:: Application to a natural gas cash-out problem [J].

Dempe, S ;

Kalashnikov, V ;

Ríos-Mercado, RZ .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 166 (02) :469-488

[6] Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints [J].

Dempe, S .

OPTIMIZATION, 2003, 52 (03) :333-359

[7]

Dempe S., 2000, CEJOR CTR EUR J OPER, V8, P93

[8]

Dempe S., 2002, FDN BILEVEL PROGRAMM

[9]

Edmunds T. A., 1992, Annals of Operations Research, V34, P149, DOI 10.1007/BF02098177

[10]

Fanghänel D, 2006, SPRINGER SER OPTIM A, V2, P73

← 1 2 3 →