An Approximation Branch-and-Bound Algorithm for Fuzzy Bilevel Decision Making Problems

Organizational decision making often involves two decision levels. When the leader at the upper level attempts to optimize his/her objective, the follower at the lower level tries to find an optimized strategy according to each of possible decisions made by the leader. Furthermore, such bilevel decision making may involve uncertain parameters which appear either in the objective functions or constraints of the leader or the follower. Following our previous work on fuzzy bilevel decision making, this study proposes a solution concept and related theorems for general-fuzzy-number based fuzzy parameter bilevel programming problems. It then develops an approximation Branch-and-bound algorithm to solve the proposed problem.

[1]  Jonathan F. Bard,et al.  Practical Bilevel Optimization: Algorithms and Applications , 1998 .

[2]  S. Dempe A simple algorithm for the-linear bilevel programming problem , 1987 .

[3]  Heinrich von Stackelberg,et al.  Stackelberg (Heinrich von) - The Theory of the Market Economy, translated from the German and with an introduction by Alan T. PEACOCK. , 1953 .

[4]  G. Anandalingam,et al.  A penalty function approach for solving bi-level linear programs , 1993, J. Glob. Optim..

[5]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[6]  Wayne F. Bialas,et al.  Two-Level Linear Programming , 1984 .

[7]  Guangquan Zhang,et al.  On the definition of linear bilevel programming solution , 2005, Appl. Math. Comput..

[8]  Jonathan F. Bard,et al.  An explicit solution to the multi-level programming problem , 1982, Comput. Oper. Res..

[9]  Jie Lu,et al.  The Definition of Optimal Solution and an Extended Kuhn-Tucker Approach for Fuzzy Linear Bilevel Programming , 2005, IEEE Intell. Informatics Bull..

[10]  Terry L. Friesz,et al.  Heuristic algorithms for delivered price spatially competitive network facility location problems , 1992, Ann. Oper. Res..

[11]  Young-Jou Lai,et al.  Hierarchical optimization: A satisfactory solution , 1996, Fuzzy Sets Syst..

[12]  José Fortuny-Amat,et al.  A Representation and Economic Interpretation of a Two-Level Programming Problem , 1981 .

[13]  David E. Boyce,et al.  A bilevel programming algorithm for exact solution of the network design problem with user-optimal flows , 1986 .

[14]  Rick Reynolds INTELLIGENT DECISION-MAKING , 1998 .

[15]  Ichiro Nishizaki,et al.  Interactive fuzzy programming for multi-level linear programming problems with fuzzy parameters , 2000, Fuzzy Sets Syst..

[16]  Eitaro Aiyoshi,et al.  HIERARCHICAL DECENTRALIZED SYSTEM AND ITS NEW SOLUTION BY A BARRIER METHOD. , 1980 .

[17]  Pierre Hansen,et al.  New Branch-and-Bound Rules for Linear Bilevel Programming , 1989, SIAM J. Sci. Comput..

[18]  Terry L. Friesz,et al.  Hierarchical optimization: An introduction , 1992, Ann. Oper. Res..

[19]  Jie Lu,et al.  An extended Kuhn-Tucker approach for linear bilevel programming , 2005, Appl. Math. Comput..

[20]  Ichiro Nishizaki,et al.  Interactive fuzzy programming for multilevel linear programming problems with fuzzy parameters , 2000 .

[21]  Guangquan Zhang,et al.  Model and approach of fuzzy bilevel decision making for logistics planning problem , 2007, J. Enterp. Inf. Manag..