Skip to main content
SpringerLink
Log in

Stackelberg solutions for fuzzy random bilevel linear programming through level sets and probability maximization

  • Original Paper
  • Published:
Operational Research Aims and scope Submit manuscript

Abstract

This paper considers Stackelberg solutions for bilevel linear programming problems under fuzzy random environments. To deal with the formulated fuzzy random bilevel linear programming problem, α-level sets of fuzzy random variables are introduced and an α-stochastic bilevel linear programming problem is defined for guaranteeing the degree of realization of the problem. Taking into account vagueness of judgments of decision makers, fuzzy goals are introduced and the α-stochastic bilevel linear programming problem is transformed into the problem to maximize the satisfaction degree for each fuzzy goal. Through probability maximization in stochastic programming, the transformed stochastic bilevel programming problem can be reduced to a deterministic bilevel programming problem. An extended concept of Stackelberg solution is introduced and a computational method is also presented. A numerical example is provided to illustrate the proposed method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

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

    Article  Google Scholar 

  • Amouzegar MA, Moshirvaziri K (1999) Determining optimal pollution control policies: an application of bilevel programming. Eur J Oper Res 119(1):100–120

    Article  Google Scholar 

  • Bard JF, Falk JE (1982) An explicit solution to the multi-level programming problem. Comput Oper Res 9(1):77–100

    Article  Google Scholar 

  • Bard JF, Moore JT (1990) A branch and bound algorithm for the bilevel programming problem. SIAM J Sci Stat Comput 11(2):281–292

    Article  Google Scholar 

  • Bialas WF, Karwan MH (1984) Two-level linear programming. Manag Sci 30(8):1004–1020

    Article  Google Scholar 

  • Birge JR, Louveaux F (1997) Introduction to stochastic programming. Springer, London

    Google Scholar 

  • Calvete HI, Gale C (2004) A note on bilevel linear fractional programming problem. Eur J Oper Res 152(1):296–299

    Article  Google Scholar 

  • Charnes A, Cooper WW (1962) Programming with linear fractional functionals. Nav Res Logist Q 9(3–4):181–186

    Article  Google Scholar 

  • Charnes A, Cooper WW (1963) Deterministic equivalents for optimizing and satisficing under chance constraints. Oper Res 11(1):18–39

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Dempe S, Bard JF (2001) Bundle trust-region algorithm for bilinear bilevel programming. J Optim Theory Appl 110(2):265–268

    Article  Google Scholar 

  • Faisca NP, Dua V, Rustem B, Saraiva PM, Pistikopoulos EN (2007) Parametric global optimisation for bilevel programming. J Glob Optim 38(4):609–623

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Gil MA, Lopez-Diaz M, Ralescu DA (2006) Overview on the development of fuzzy random variables. Fuzzy Sets Syst 157(19):2546–2557

    Article  Google Scholar 

  • Gümüs ZH, Floudas CA (2001) Global optimization of nonlinear bilevel programming problems. J Glob Optim 20(1):1–31

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Katagiri H, Ishii H, Sakawa M (2004a) On fuzzy random linear knapsack problems. Cent Eur J Oper Res 12(1):59–70

    Google Scholar 

  • Katagiri H, Sakawa M, Ishii H (2004b) Fuzzy random bottleneck spanning tree problems using possibility and necessity measures. Eur J Oper Res 152(1):88–95

    Article  Google Scholar 

  • Katagiri H, Sakawa M, Kato K, Nishizaki I (2004c) 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

    Article  Google Scholar 

  • Katagiri H, Mermri EB, Sakawa M, Kato K, Nishizaki I (2005a) A possibilistic and stochastic programming approach to fuzzy random MST problems. IEICE Trans Inf Syst E88-D(8):1912–1919

    Article  Google Scholar 

  • Katagiri H, Sakawa M, Ishii H (2005b) A study on fuzzy random portfolio selection problems using possibility and necessity measures. Sci Math Jpn 61(2):361–369

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Kataoka S (1963) A stochastic programming model. Econometorica 31(1–2):181–196

    Article  Google Scholar 

  • Kruse R, Meyer KD (1987) Statistics with vague data. D. Riedel Publishing Company, Dordrecht

    Book  Google Scholar 

  • Kwakernaak H (1978) Fuzzy random variables-I. Definitions and theorems. Inf Sci 15(1):1–29

    Article  Google Scholar 

  • Liu B (2001) Fuzzy random chance-constrained programming. IEEE Trans Fuzzy Syst 9(5):713–720

    Article  Google Scholar 

  • Liu B (2001) Fuzzy random dependent-chance programming. IEEE Trans Fuzzy Syst 9(5):721–726

    Article  Google Scholar 

  • Liu YK, Liu B (2003) Fuzzy random variables: a scalar expected value operator. Fuzzy Optim Decis Mak 2(2):143–160

    Article  Google Scholar 

  • Luhandjula MK (1996) Fuzziness and randomness in an optimization framework. Fuzzy Sets Syst 77(3):291–297

    Article  Google Scholar 

  • Luhandjula MK (2006) Fuzzy stochastic linear programming: survey and future research directions. Eur J Oper Res 174(3):1353–1367

    Article  Google Scholar 

  • Luhandjula MK, Gupta MM (1996) On fuzzy stochastic optimization. Fuzzy Sets Syst 81(1):47–55

    Article  Google Scholar 

  • Nicholls MG (1996) The applications of non-linear bi-level programming to the aluminium industry. J Glob Optim 8(3):245–261

    Article  Google Scholar 

  • Nishizaki I, Sakawa M (1999) Stackelberg solutions to multiobjective two-level linear programming problems. J Optim Theory Appl 103(1):161–182

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Puri ML, Ralescu DA (1996) Fuzzy random variables. J Math Anal Appl 114(2):409–422

    Article  Google Scholar 

  • Qiao Z, Zhang Y, Wang GY (1994) On fuzzy random linear programming. Fuzzy Sets Syst 65(1):31–49

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Sakawa M (1993) Fuzzy sets and interactive multiobjective optimization. Plenum Press, New York

    Google Scholar 

  • Sakawa M (2000) Large scaleinteractive fuzzy multiobjective programming. Physica-Verlag, Heidelberg

    Book  Google Scholar 

  • Sakawa M (2001) Genetic algorithms and fuzzy multiobjective optimization. Kluwer Academic Publishers, Boston

    Book  Google Scholar 

  • 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

    Google Scholar 

  • Shimizu K, Ishizuka Y, Bard JF (1997) Nondifferentiable and two-level mathematical programming. Kluwer Academic Publishers, Boston

    Book  Google Scholar 

  • Simaan M, Cruz JB Jr. (1973) On the Stackelberg strategy in nonzero-sum games. J Optim Theory Appl 11(5):533–555

    Article  Google Scholar 

  • Stancu-Minasian IM (1984) Stochastic programming with multiple objective functions. D. Reidel Publishing Company, Dordrecht

    Google Scholar 

  • 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 Academic Publishers, Dordrecht/Boston/London, pp 71–101

  • Stancu-Minasian IM (1992) Fractional programming. Kluwer Academic Publishers, Dordrecht/Boston/London

    Google Scholar 

  • Wang GY, Qiao Z (1993) Linear programming with fuzzy random variable coefficients. Fuzzy Sets Syst 57(3):295–311

    Article  Google Scholar 

  • White DJ, Anandalingam G (1993) A penalty function approach for solving bi-level linear programs. J Glob Optim 3(4):397–419

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Engineering, Hiroshima University, 1-4-1, Kagamiyama, Higashi-Hiroshima, 739-8527, Japan

    Masatoshi Sakawa, Hideki Katagiri & Takeshi Matsui

Authors
  1. Masatoshi Sakawa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hideki Katagiri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Takeshi Matsui
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Masatoshi Sakawa.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sakawa, M., Katagiri, H. & Matsui, T. Stackelberg solutions for fuzzy random bilevel linear programming through level sets and probability maximization. Oper Res Int J 12, 271–286 (2012). https://doi.org/10.1007/s12351-010-0090-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12351-010-0090-2

Keywords

Search

Navigation