Abstract
This paper considers Stackelberg solutions for two-level linear programming problems under fuzzy random environments. To deal with the formulated fuzzy random two-level linear programming problem, an α-stochastic two-level linear programming problem is defined through the introduction of α-level sets of fuzzy random variables. Taking into account vagueness of judgments of decision makers, fuzzy goals are introduced and the α-stochastic two-level linear programming problem is transformed into the problem to maximize the satisfaction degree for each fuzzy goal. Through fractile criterion optimization in stochastic programming, the transformed stochastic two-level programming problem can be reduced to a deterministic two-level programming problem. An extended concept of Stackelberg solution is introduced and a numerical example is provided to illustrate the proposed method.
Similar content being viewed by others
References
Ammar EE (2008) On solutions of fuzzy random multiobjective quadratic programming with applications in portfolio problem. Inf Sci 178(2): 468–484
Amouzegar MA, Moshirvaziri K (1999) Determining optimal pollution control policies: an application of bilevel programming. Eur J Oper Res 119(1): 100–120
Bard JF, Falk JE (1982) An explicit solution to the multi-level programming problem. Comput Oper Res 9(1): 77–100
Bard JF, Moore JT (1990) A branch and bound algorithm for the bilevel programming problem. SIAM J Sci Stat Comput 11(2): 281–292
Bialas WF, Karwan MH (1984) Two-level linear programming. Manag Sci 30(8): 1004–1020
Birge JR, Louveaux F (1997) Introduction to stochastic programming. Springer, London
Calvete HI, Gale C (2004) A note on bilevel linear fractional programming problem. Eur J Oper Res 152(1): 296–299
Charnes A, Cooper WW (1963) Deterministic equivalents for optimizing and satisficing under chance constraints. Oper Res 11(1): 18–39
Colson B, Marcotte P, Savard G (2005) A trust-region method for nonlinear bilevel programming: algorithm and computational experience. Comput Optim Appl 30(3): 211–227
Dempe S, Bard JF (2001) Bundle trust-region algorithm for bilinear bilevel programming. J Optim Theory Appl 110(2): 265–268
Faisca NP, Dua V, Rustem B, Saraiva PM, Pistikopoulos EN (2007) Parametric global optimisation for bilevel programming. J Glob Optim 38(4): 609–623
Fampa M, Barroso LA, Candal D, Simonetti L (2008) Bilevel optimization applied to strategic pricing in competitive electricity markets. Comput Optim Appl 39(2): 121–142
Gil MA, Lopez-Diaz M, Ralescu DA (2006) Overview on the development of fuzzy random variables. Fuzzy Sets Syst 157(19): 2546–2557
Gümüs ZH, Floudas CA (2001) Global optimization of nonlinear bilevel programming problems. J Glob Optim 20(1): 1–31
Hansen P, Jaumard B, Savard G (1992) New branch-and-bound rules for linear bilevel programming. SIAM J Sci Stat Comput 13(5): 1194–1217
Kataoka S (1963) A stochastic programming model. Econometorica 31(1–2): 181–196
Katagiri H, Ishii H, Sakawa M (2004) On fuzzy random linear knapsack problems. Cent Eur J Oper Res 12(1): 59–70
Katagiri H, Mermri EB, Sakawa M, Kato K, Nishizaki I (2005) A possibilistic and stochastic programming approach to fuzzy random MST problems. IEICE Trans Inf Syst E E88-D(8): 1912–1919
Katagiri H, Sakawa M, Ishii H (2004) Fuzzy random bottleneck spanning tree problems using possibility and necessity measures. Eur J Oper Res 152(1): 88–95
Katagiri H, Sakawa M, Ishii H (2005) A study on fuzzy random portfolio selection problems using possibility and necessity measures. Sci Math Jpn 61(2): 361–369
Katagiri H, Sakawa M, Kato K, Nishizaki I (2004) A fuzzy random multiobjective 0–1 programming based on the expectation optimization model using possibility and necessity measures. Math Comput Model 40(3–4): 411–421
Katagiri H, Sakawa M, Kato K, Nishizaki I (2008) Interactive multiobjective fuzzy random linear programming: maximization of possibility and probability. Eur J Oper Res 188(2): 530–539
Katagiri H, Sakawa M, Nishizaki I (2006) Interactive decision making using possibility and necessity measures for a fuzzy random multiobjective 0-1 programming problem. Cybern Syst 37(1): 59–74
Kruse R, Meyer KD (1987) Statistics with vague data. D. Riedel Publishing Company, Dordrecht
Kwakernaak H (1978) Fuzzy random variables-I. definitions and theorems. Inf Sci 15(1): 1–29
Liu B (2001) Fuzzy random chance-constrained programming. IEEE Trans Fuzzy Syst 9(5): 713–720
Liu B (2001) Fuzzy random dependent-chance programming. IEEE Trans Fuzzy Syst 9(5): 721–726
Liu YK, Liu B (2003) Fuzzy random variables: a scalar expected value operator. Fuzzy Optim Decis Mak 2(2): 143–160
Luhandjula MK (1996) Fuzziness and randomness in an optimization framework. Fuzzy Sets Syst 77(3): 291–297
Luhandjula MK (2006) Fuzzy stochastic linear programming: survey and future research directions. Eur J Oper Res 174(3): 1353–1367
Luhandjula MK, Gupta MM (1996) On fuzzy stochastic optimization. Fuzzy Sets Syst 81(1): 47–55
Nicholls MG (1996) The applications of non-linear bi-level programming to the aluminium industry. J Glob Optim 8(3): 245–261
Nishizaki I, Sakawa M (1999) Stackelberg solutions to multiobjective two-level linear programming problems. J Optim Theory Appl 103(1): 161–182
Nishizaki I, Sakawa M (2000) Computational methods through genetic algorithms for obtaining Stackelberg solutions to two-level mixed zero-one programming problems. Cybern Syst 31(2): 203–221
Nishizaki I, Sakawa M, Katagiri H (2003) Stackelberg solutions to multiobjective two-level linear programming problems with random variable coefficients. Cent Eur J Oper Res 11(3): 281–296
Puri ML, Ralescu DA (1996) Fuzzy random variables. J Math Anal Appl 114(2): 409–422
Qiao Z, Zhang Y, Wang GY (1994) On fuzzy random linear programming. Fuzzy Sets Syst 65(1): 31–49
Roghanian E, Sadjadi SJ, Aryanezhad MB (2007) A probabilistic bi-level linear multi-objective programming problem to supply chain planning. Appl Math Comput 188(1): 786–800
Rommelfanger H (2007) A general concept for solving linear multicriteria programming problems with crisp, fuzzy or stochastic values. Fuzzy Sets Syst 156(17): 1892–1904
Sakawa M (1993) Fuzzy sets and interactive multiobjective optimization. Plenum Press, New York
Sakawa M (2000) Large scale interactive fuzzy multiobjective programming. Physica-Verlag, Heidelberg
Sakawa M (2001) Genetic algorithms and fuzzy multiobjective optimization. Kluwer, Boston
Sakawa M, Kato K (2008) Interactive fuzzy multi-objective stochastic linear programming. In: Fuzzy multi-criteria decision making–theory and applications with recent developments. Springer, New York, pp 375–408
Sakawa M, Nishizaki I (2009) Cooperative and noncooperative multi-level programming. Springer, New York
Shimizu K, Ishizuka Y, Bard JF (1997) Nondifferentiable and two-level mathematical programming. Kluwer, Boston
Simaan M, Cruz JB Jr (1973) On the stackelberg strategy in nonzero-sum games. J Optim Theory Appl 11(5): 533–555
Stancu-Minasian IM (1984) Stochastic programming with multiple objective functions. D. Reidel Publishing Company, Dordrecht
Stancu-Minasian IM (1990) Overview of different approaches for solving stochastic programming problems with multiple objective functions. In: Stochastic versus fuzzy approaches to multiobjective mathematical programming under uncertainty. Kluwer, London, pp 71–101
Stancu-Minasian IM (1992) Fractional programming. Kluwer, London
Wang GY, Qiao Z (1993) Linear programming with fuzzy random variable coefficients. Fuzzy Sets Syst 57(3): 295–311
White DJ, Anandalingam G (1993) A penalty function approach for solving bi-level linear programs. J Glob Optim 3(4): 397–419
Xu J, Liu Y (2008) Multi-objective decision making model under fuzzy random environment and its application to inventory problems. Inf Sci 178(14): 2899–2914
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sakawa, M., Katagiri, H. Stackelberg solutions for fuzzy random two-level linear programming through level sets and fractile criterion optimization. Cent Eur J Oper Res 20, 101–117 (2012). https://doi.org/10.1007/s10100-010-0156-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10100-010-0156-5