First-order necessary optimality conditions for general bilevel programming problems

被引:30
|
作者
Yezza, A
机构
[1] Departement d'Info. Rech. O., Université de Montréal, Montreal, Que.
关键词
bilevel programming; value functions; existence theorems; necessary conditions; nonsmooth analysis; Lagrange multipliers;
D O I
10.1007/BF02192648
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We formulate in this paper several versions of the necessary conditions for general bilevel programming problems. The technique used is related to standard methods of nonsmooth analysis. We treat separately the following cases: Lipschitz case, differentiable case, and convex case. Many typical examples are given to show the efficiency of theoretical results. In the last section, we formulate the general multilevel programming problem and give necessary conditions of optimality in the general case. We illustrate then the application of these conditions by an example.
引用
收藏
页码:189 / 219
页数:31
相关论文
共 50 条