Advertisement

Journal of Global Optimization

, Volume 8, Issue 3, pp 295–306 | Cite as

Finding an efficient solution to linear bilevel programming problem: An effective approach

  • Ue-Pyng Wen
  • Sen-Fon Lin
Article

Abstract

Multilevel programming is developed to solve the decentralized problem in which decision makers (DMs) are often arranged within a hierarchical administrative structure. The linear bilevel programming (BLP) problem, i.e., a special case of multilevel programming problems with a two level structure, is a set of nested linear optimization problems over polyhedral set of constraints. Two DMs are located at the different hierarchical levels, both controlling one set of decision variables independently, with different and perhaps conflicting objective functions. One of the interesting features of the linear BLP problem is that its solution may not be Paretooptimal. There may exist a feasible solution where one or both levels may increase their objective values without decreasing the objective value of any level. The result from such a system may be economically inadmissible. If the decision makers of the two levels are willing to find an efficient compromise solution, we propose a solution procedure which can generate effcient solutions, without finding the optimal solution in advance. When the near-optimal solution of the BLP problem is used as the reference point for finding the efficient solution, the result can be easily found during the decision process.

Keywords

Hierarchical Decision Making Bilevel Programming Bicriteria Programming Effcient Solution 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bard, J. F. (1982), Optimality Conditions for the Bi-Level Programming Problem, Naval Research Logistics Quarterly 31, 13–26.Google Scholar
  2. 2.
    Bard, J. F. (1981), Technical Note: Some Properties of the Bi-Level Programming Problem, Journal of Optimization Theory and Applications 68, 371–378.Google Scholar
  3. 3.
    Ben-Ayed, O., Boyce, D. E. and Blair, C. E. (1988), A General Bilevel Linear Programming Formulation of the Network Design Problem, Transportation Research 22B, 311–318.Google Scholar
  4. 4.
    Bialas, W. F. and Karwan, M. H. (1982), On Two-Level Optimization, IEEE Transactions on Automatic Control 27, 211–214.Google Scholar
  5. 5.
    Bialas, W. F. and Karwan, M. H. (1984), Two-Level Linear Programming, Management Science 30, 1004–1020.Google Scholar
  6. 6.
    Candler, W. and Townsly, R. (1982), A Linear Two-Level Programming Problem, Computers and Operations Research 9, 59–76.Google Scholar
  7. 7.
    Fortuny-Amat, J. and McCarl, B. (1981), A Representation and Economic Interpretation of A Two-level Programming Problem, Journal of Operational Research Society 32, 783–792.Google Scholar
  8. 8.
    Jones, A. J. (1980), Game Theory: Mathematical models of conflict, Ellis Horwood Limited, Chichester, West Sussex, England.Google Scholar
  9. 9.
    Keeney, R. L. and Raiffa, H. (1976), Decision with Multiple Objectives: Preferences and Value Trade-Offs, John Wiely & Sons, New York.Google Scholar
  10. 10.
    Steuer, R. E. (1986), Multiple Criteria Optimization: Theory, Computation, and Application, John Wiley & Sons, New York.Google Scholar
  11. 11.
    Wen, U. P. and Hsu, S. T. (1991), Linear Bi-Level Programming Problems—A Review, Operational Research Society 42, 125–133.Google Scholar
  12. 12.
    Wen, U. P. and Hsu, S. T. (1989), A Note on A Linear Bi-Level Programming Algorithm Based on Bi-Criterion Programming, Computer and Operations Research 16, 79–83.Google Scholar
  13. 13.
    Wen, U. P. and Hsu, S. T. (1992), Efficient Solutions for the Linear Bi-Level Programming Problem, European Journal of Operational Research 62, 354–362.Google Scholar
  14. 14.
    Yu, P. L. (1986), Multiple Criteria Decision Making: Concepts, Techniques and Extensions, Plenum, New York.Google Scholar
  15. 15.
    Zeleny, M. (1982), Multiple Criteria Decision Making, McGraw-Hill, New York.Google Scholar

Copyright information

© Kluwer Academic Publishers 1996

Authors and Affiliations

  • Ue-Pyng Wen
    • 1
  • Sen-Fon Lin
    • 1
  1. 1.Department of Industrial EngineeringNational Tsing Hua UniversityHsinchuTaiwan, R.O.C.

Personalised recommendations