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
关键词
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 条
[41]   BILINEAR PROGRAMMING - EXACT ALGORITHM [J].
GALLO, G ;
ULKUCU, A .
MATHEMATICAL PROGRAMMING, 1977, 12 (02) :173-194
[42]  
GLASSEY CR, 1971, M SCI, V20, P282
[43]  
HARTLEY R, 1985, MATH MULTIOBJECTIVE, P157
[44]  
HASS JE, 1968, MANAGE SCI, V14, pB310
[45]  
JUDICE JJ, 1988, INVEST OPNL, V8, P75
[46]  
Keeney R.L., 1976, DECISIONS MULTIPLE O
[47]   A BILEVEL PROGRAMMING ALGORITHM FOR EXACT SOLUTION OF THE NETWORK DESIGN PROBLEM WITH USER-OPTIMAL FLOWS [J].
LEBLANC, LJ ;
BOYCE, DE .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1986, 20 (03) :259-265
[48]   NETWORK DESIGN PROBLEM WITH CONGESTION EFFECTS - A CASE OF BILEVEL PROGRAMMING [J].
MARCOTTE, P .
MATHEMATICAL PROGRAMMING, 1986, 34 (02) :142-162
[49]  
MOORE JT, 1987, ALGORITHM ZEROONE BI
[50]  
NARULA SC, 1983, MULTIPLE CRITERIA DE, P290