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

Operational Research

Volumn 12, Issue 3, 2012, Pages 271-286

  Sakawa, Masatoshi ^a   Katagiri, Hideki ^a   Matsui, Takeshi ^a  

^a HIROSHIMA UNIVERSITY   (Japan)

Author keywords

Bilevel linear programming; Fuzzy random variables; Level sets; Probability maximization; Stackelberg solutions

Indexed keywords

EID: 84867046134     PISSN: 11092858     EISSN: 18661505     Source Type: Journal    
DOI: 10.1007/s12351-010-0090-2     Document Type: Article

References (53)

1. Ammar EE (2008) On solutions of fuzzy random multiobjective quadratic programming with applications in portfolio problem. Inf Sci 178(2): 468-484.
2. Amouzegar MA, Moshirvaziri K (1999) Determining optimal pollution control policies: an application of bilevel programming. Eur J Oper Res 119(1): 100-120.
3. Bard JF, Falk JE (1982) An explicit solution to the multi-level programming problem. Comput Oper Res 9(1): 77-100.
4. Bard JF, Moore JT (1990) A branch and bound algorithm for the bilevel programming problem. SIAM J Sci Stat Comput 11(2): 281-292.
5. Bialas WF, Karwan MH (1984) Two-level linear programming. Manag Sci 30(8): 1004-1020.
6. Birge JR, Louveaux F (1997) Introduction to stochastic programming. Springer, London.
7. Calvete HI, Gale C (2004) A note on bilevel linear fractional programming problem. Eur J Oper Res 152(1): 296-299.
8. Charnes A, Cooper WW (1962) Programming with linear fractional functionals. Nav Res Logist Q 9(3-4): 181-186.
9. Charnes A, Cooper WW (1963) Deterministic equivalents for optimizing and satisficing under chance constraints. Oper Res 11(1): 18-39.
10. 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.
11. Dempe S, Bard JF (2001) Bundle trust-region algorithm for bilinear bilevel programming. J Optim Theory Appl 110(2): 265-268.
12. Faisca NP, Dua V, Rustem B, Saraiva PM, Pistikopoulos EN (2007) Parametric global optimisation for bilevel programming. J Glob Optim 38(4): 609-623.
13. 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.
14. Gil MA, Lopez-Diaz M, Ralescu DA (2006) Overview on the development of fuzzy random variables. Fuzzy Sets Syst 157(19): 2546-2557.
15. Gümüs ZH, Floudas CA (2001) Global optimization of nonlinear bilevel programming problems. J Glob Optim 20(1): 1-31.
16. 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.
17. Katagiri H, Ishii H, Sakawa M (2004a) On fuzzy random linear knapsack problems. Cent Eur J Oper Res 12(1): 59-70.
18. 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.
19. 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.
20. 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.
21. 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.
22. 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.
23. 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.
24. Kataoka S (1963) A stochastic programming model. Econometorica 31(1-2): 181-196.
25. Kruse R, Meyer KD (1987) Statistics with vague data. D. Riedel Publishing Company, Dordrecht.
26. Kwakernaak H (1978) Fuzzy random variables-I. Definitions and theorems. Inf Sci 15(1): 1-29.
27. Liu B (2001) Fuzzy random chance-constrained programming. IEEE Trans Fuzzy Syst 9(5): 713-720.
28. Liu B (2001) Fuzzy random dependent-chance programming. IEEE Trans Fuzzy Syst 9(5): 721-726.
29. Liu YK, Liu B (2003) Fuzzy random variables: a scalar expected value operator. Fuzzy Optim Decis Mak 2(2): 143-160.
30. Luhandjula MK (1996) Fuzziness and randomness in an optimization framework. Fuzzy Sets Syst 77(3): 291-297.
31. Luhandjula MK (2006) Fuzzy stochastic linear programming: survey and future research directions. Eur J Oper Res 174(3): 1353-1367.
32. Luhandjula MK, Gupta MM (1996) On fuzzy stochastic optimization. Fuzzy Sets Syst 81(1): 47-55.
33. Nicholls MG (1996) The applications of non-linear bi-level programming to the aluminium industry. J Glob Optim 8(3): 245-261.
34. Nishizaki I, Sakawa M (1999) Stackelberg solutions to multiobjective two-level linear programming problems. J Optim Theory Appl 103(1): 161-182.
35. 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.
36. 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.
37. Puri ML, Ralescu DA (1996) Fuzzy random variables. J Math Anal Appl 114(2): 409-422.
38. Qiao Z, Zhang Y, Wang GY (1994) On fuzzy random linear programming. Fuzzy Sets Syst 65(1): 31-49.
39. 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.
40. 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.
41. Sakawa M (1993) Fuzzy sets and interactive multiobjective optimization. Plenum Press, New York.
42. Sakawa M (2000) Large scaleinteractive fuzzy multiobjective programming. Physica-Verlag, Heidelberg.
43. Sakawa M (2001) Genetic algorithms and fuzzy multiobjective optimization. Kluwer Academic Publishers, Boston.
44. 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.
45. Sakawa M, Nishizaki I (2009) Cooperative and noncooperative multi-level programming. Springer, New York.
46. Shimizu K, Ishizuka Y, Bard JF (1997) Nondifferentiable and two-level mathematical programming. Kluwer Academic Publishers, Boston.
47. Simaan M, Cruz JB Jr. (1973) On the Stackelberg strategy in nonzero-sum games. J Optim Theory Appl 11(5): 533-555.
48. Stancu-Minasian IM (1984) Stochastic programming with multiple objective functions. D. Reidel Publishing Company, Dordrecht.
49. 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.
50. Stancu-Minasian IM (1992) Fractional programming. Kluwer Academic Publishers, Dordrecht/Boston/London.
51. Wang GY, Qiao Z (1993) Linear programming with fuzzy random variable coefficients. Fuzzy Sets Syst 57(3): 295-311.
52. White DJ, Anandalingam G (1993) A penalty function approach for solving bi-level linear programs. J Glob Optim 3(4): 397-419.
53. 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.