When modeling an organizational bilevel decision problem, uncertainty often appears in the parameters of either objective functions or constraints of the leader and the follower. Furthermore, the leader and the follower may have multiple objectives to consider simultaneously in their decision making. To deal with the two issues, this study builds a fuzzy multiobjective linear bilevel programming (FMOLBLP) model. It then proposes the definitions of optimal solutions and related theorems for solving a FMOLBLP problem. Based on these theorems, it develops an approximation Kuhn–Tucker approach to solve the FMOLBLP problem where fuzzy parameters can be described by any form of membership functions of fuzzy numbers. An example illustrates the applications of the proposed approach.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aiyoshi, E., Shimizu, K.: Hierarchical Decentralized Systems and Its New Solution by a Barrier Method. IEEE Transactions on Systems, Man, and Cybernetics, 11, 444–449 (1981)
Amat, J., McCarl, B.: A Representation and Economic Interpretation of a Two-Level Programming Problem. Journal of the Operational Research Society 32: 783–792 (1981)
Anandalingam, G., Friesz, T.: Hierarchical Optimization: An Introduction. Annals of Operations Research, 34, 1–11 (1992)
Bard, J.: Practical Bilevel Optimization: Algorithms and Applications. Amsterdam, Kluwer Academic Publishers (1998)
Bard, J., Falk, J.: An Explicit Solution to the Programming Problem. Computers and Operations Research, 9, 77–100 (1982)
Bialas, W., Karwan, M.: Two-Level Linear Programming. Management Science, 30, 1004–1020 (1984)
Bracken, J., McGill, J.: Mathematical Programs with Optimization Problems in the Constraints. Operations Research, 21, 37–44 (1973)
Candler, W., Townsley, R.: A Linear Two-Level Programming Problem. Computers and Operations Research, 9, 59–76 (1982)
Chen, Y., Florian, M., Wu, S.: A Descent Dual Approach for Linear Bilevel Programs. Technical Report CRT 866, Centre de Recherche sur les Transports (1992)
Dempe, S.: A Simple Algorithm for the Linear Bilevel Programming Problem. Optimization, 18, 373–385 (1987)
Hansen, P., Jaumard, B., Savard, G.: New Branch-and-Bound Rules for Linear Bilevel Programming. SIAM Journal on Scientific and Statistical Computing, 13, 1194–1217 (1992)
Hwang, C., Masud, A.: Multiple Objective Decision-Making - Methods and Applications: A State of the Art Survey. Springer, New York (1979)
Lai, Y.J.: Hierarchical Optimization: A Satisfactory Solution. Fuzzy Sets and Systems, 77, 321–335 (1996)
Leblanc, L., Boyce, D.: A Bilevel Programming Algorithm for Exact Solution of the Network Design Problem with User-Optimal Flows. Transportation Research, 20, 259–265 (1986)
Marcotte, P.: Network Optimization with Continuous Control Parameters. Transportation Science, 17, 181–197 (1983)
Miller, T., Friesz, T., Tobin, R.: Heuristic Algorithms for Delivered Price Spatially Competitive Network Facility Location Problems. Annals of Operations Research, 34, 177–202 (1992)
Papavassilopoulos, G.: Algorithms for Static Stackelberg Games with Linear Costs and Polyhedral Constraints. Proceedings of the 21st IEEE Conference on Decisions and Control, 647–652 (1982)
Sakawa, M.: Fussy Sets and Interactive Mulitobjective Optimization. New York, Plenum Press (1993)
Shi, C., Lu, J., Zhang, G.: An Extended Kuhn-Tucker Approach for Linear Bilevel Programming. Applied Mathematics and Computation, 162, 51–63 (2005)
Shi, C., Zhang, G., Lu, J.: On the Definition of Linear Bilevel Programming Solution. Applied Mathematics and Computation, 160, 169–176 (2005)
Von Stackelberg, H.: Theory of the Market Economy. New York, Oxford, Oxford University Press (1952)
University of Cambridge (2001). Available at http://thesaurus.maths.org/dictionary/map/word/10037
White, D., Anandalingam, G.: A Penalty Function Approach for Solving Bi-Level Linear Programs. Journal of Global Optimization, 3, 397–419 (1993)
Zadeh, L.: Fuzzy Sets, Information & Control, 8, 338–353 (1965)
Zhang, G., Lu, J., Wu, Y.: Formulation of Linear Programming Problems with Fuzzy Coefficients of Objective Functions and Constraints. Asian Information-Science-Life, 2, 57–68 (2003)
Zhang, G., Wu, Y., Remia, M., Lu, J.: Formulation of Fuzzy Linear Programming Problems as Four-Objective Constrained Problems. Applied Mathematics and Computation, 139, 383–399 (2003)
Zhang, G., Lu, J.: The Definition of Optimal Solution and an Extended Kuhn-Tucker Approach for Fuzzy Linear Bilevel Programming. The IEEE Computational Intelligence Bulletin, 5, 1–7 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Zhang, G., Lu, J., Dillon, T. (2008). Solution Concepts and an Approximation Kuhn–Tucker Approach for Fuzzy Multiobjective Linear Bilevel Programming. In: Chinchuluun, A., Pardalos, P.M., Migdalas, A., Pitsoulis, L. (eds) Pareto Optimality, Game Theory And Equilibria. Springer Optimization and Its Applications, vol 17. Springer, New York, NY. https://doi.org/10.1007/978-0-387-77247-9_17
Download citation
DOI: https://doi.org/10.1007/978-0-387-77247-9_17
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-77246-2
Online ISBN: 978-0-387-77247-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)