BILEVEL LINEAR-PROGRAMMING

被引：117

作者：

BENAYED, O

机构：

[1] Faculté des Sciences Économiques et de Gestion de Sfax, Route de l'Aérodrome, P.O. Box 69

来源：

COMPUTERS & OPERATIONS RESEARCH | 1993年 / 20卷 / 05期

关键词：

D O I：

10.1016/0305-0548(93)90013-9

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This paper gives a review of the features of Bilevel Linear Programming (BLP) by presenting prior results as well as providing new results, including the capability of the problem to formulate any piecewise linear function and its connection to other optimization problems. The paper also surveys the applications and the algorithms of BLP; the NP-hardness of BLP did not prevent the success of several applications of the model to real world problems. Certain confusing representations in the literature are clarified.

引用

页码：485 / 501

页数：17

共 69 条

[1]

ALKHAYYAL FA, 1987, MATH PROGRAM STUD, V39, P1

[2] A SOLUTION METHOD FOR THE LINEAR STATIC STACKELBERG PROBLEM USING PENALTY-FUNCTIONS [J].