Article ID: | iaor1994732 |
Country: | United Kingdom |
Volume: | 20 |
Issue: | 5 |
Start Page Number: | 485 |
End Page Number: | 501 |
Publication Date: | Jun 1993 |
Journal: | Computers and Operations Research |
Authors: | Ben-Ayed Omar |
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.