Fuzzy random bilevel linear programming through expectation optimization using possibility and necessity

International Journal of Machine Learning and Cybernetics

Volumn 3, Issue 3, 2012, Pages 183-192

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

^a HIROSHIMA UNIVERSITY   (Japan)

Author keywords

Bilevel linear programming problems; Expectation optimization; Fuzzy random variables; Necessity; Possibility; Stackelberg solutions

Indexed keywords

BILEVEL LINEAR PROGRAMMING; FUZZY RANDOM VARIABLE; NECESSITY; POSSIBILITY; STACKELBERG SOLUTION;

DECISION MAKING; OPTIMIZATION; RANDOM VARIABLES; STOCHASTIC SYSTEMS;

LINEAR PROGRAMMING;

EID: 84865610936     PISSN: 18688071     EISSN: 1868808X     Source Type: Journal    
DOI: 10.1007/s13042-011-0055-7     Document Type: Article

References (54)

1. Simaan M, Cruz JB Jr (1973) On the Stackelberg strategy in nonzero-sum games. J Optim Theory Appl 11: 533-555.
2. Shimizu K, Ishizuka Y, Bard JF (1997) Nondifferentiable and two-level mathematical programming. Kluwer, Boston.
3. Sakawa M, Nishizaki I (2009) Cooperative and noncooperative multi-level programming. Springer, New York.
4. Bialas WF, Karwan MH (1984) Two-level linear programming. Manag Sci 30: 1004-1020.
5. Bard JF, Falk JE (1982) An explicit solution to the multi-level programming problem. Comput Oper Res 9: 77-100.
6. Bard JF, Falk JE (1990) A branch and bound algorithm for the bilevel programming problem. SIAM J Sci Stat Comput 11: 281-292.
7. Hansen P, Jaumard B, Savard G (1992) New branch-and-bound rules for liner bilevel programming. SIAM J Sci Stat Comput 13: 1194-1217.
8. White DJ, Anandalingam G (1993) A penalty function approach for solving bi-level linear programs. J Glob Optim 3: 397-419.
9. Nishizaki I, Sakawa M (1999) Stackelberg solutions to multiobjective two-level linear programming problems. J Optim Theory Appl 103: 161-182.
10. 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: 203-221.
11. Gümüs ZH, Floudas CA (2001) Global optimization of nonlinear bilevel programming problems. J Glob Optim 20: 1-31.
12. Nishizaki I, Sakawa M, Katagiri H (2003) Stackelberg solutions to multiobjective two-level linear programming problems with random variable coefficients. Central Eur J Oper Res 11: 281-296.
13. Colson B, Marcotte P, Savard G (2005) A trust-region method for nonlinear bilevel programming: algorithm and computational experience. Comput Optim Appl 30: 211-227.
14. Faisca NP, Dua V, Rustem B, Saraiva PM, Pistikopoulos EN (2007) Parametric global optimisation for bilevel programming. J Glob Optim 38: 609-623.
15. Nicholls MG (1996) The applications of non-linear bi-level programming to the aluminium industry. J Glob Optim 8: 245-261.
16. Amouzegar MA, Moshirvaziri K (1999) Determining optimal pollution control policies: an application of bilevel programming. Eur J Oper Res 119: 100-120.
17. Dempe S, Bard JF (2001) Bundle trust-region algorithm for bilinear bilevel programming. J Optim Theory Appl 110: 265-268.
18. Fampa M, Barroso LA, Candal D, Simonetti L (2008) Bilevel optimization applied to strategic pricing in competitive electricity markets. Comput Optim Appl 39: 121-142.
19. Roghanian E, Sadjadi SJ, Aryanezhad MB (2007) A probabilistic bi-level linear multi-objective programming problem to supply chain planning. Appl Math Comput 188: 786-800.
20. Sakawa M (1993) Fuzzy sets and interactive multiobjective optimization. Plenum Press, New York.
21. Sakawa M (2000) Large scale interactive fuzzy multiobjective programming. Physica-Verlag, Heidelberg.
22. Sakawa M (2001) Genetic algorithms and fuzzy multiobjective optimization. Kluwer, Boston.
23. Stancu-Minasian IM (1984) Stochastic programming with multiple objective functions. D. Reidel Publishing Company, Dordrecht.
24. Birge JR, Louveaux F (1997) Introduction to stochastic programming. Springer, London.
25. Slowinski R, Teghem J (eds) (1990) Stochastic versus fuzzy approaches to multiobjective mathematical programming under uncertainty. Kluwer, Dordrecht.
26. Sakawa M, Kato K (2009) Interactive fuzzy programming for stochastic two-level linear programming problems through probability maximization. International Institute for Applied Systems Analysis (IIASA), Interim Report IR-09-013.
27. Kwakernaak H (1978) Fuzzy random variables-I. Definitions and theorems. Inf Sci 15: 1-29.
28. Kruse R, Meyer KD (1987) Statistics with vague data. D. Riedel Publishing Company, Dordrecht.
29. Puri ML, Ralescu DA (1986) Fuzzy random variables. J Math Anal Appl 114: 409-422.
30. Liu Y-K, Liu B (2003) Fuzzy random variables: a scalar expected value operator. Fuzzy Optim Decis Making 2: 143-160.
31. Gil MA, Lopez-Diaz M, Ralescu DA (2006) Overview on the development of fuzzy random variables. Fuzzy Sets Syst 157: 2546-2557.
32. Wang G-Y, Qiao Z (1993) Linear programming with fuzzy random variable coefficients. Fuzzy Sets Syst 57: 295-311.
33. Qiao Z, Zhang Y, Wang G-Y (1994) On fuzzy random linear programming. Fuzzy Sets Syst 65: 31-49.
34. Luhandjula MK (1996) Fuzziness and randomness in an optimization framework. Fuzzy Sets and Syst 77: 291-297.
35. Luhandjula MK, Gupta MM (1996) On fuzzy stochastic optimization. Fuzzy Sets Syst 81: 47-55.
36. Liu B (2001) Fuzzy random chance-constrained programming. IEEE Trans Fuzzy Syst 9: 713-720.
37. Liu B (2001) Fuzzy random dependent-chance programming. IEEE Trans Fuzzy Syst 9: 721-726.
38. Rommelfanger H (2007) A general concept for solving linear multicriteria programming problems with crisp, fuzzy or stochastic values. Fuzzy Sets Syst 156: 1892-1904.
39. Luhandjula MK (2006) Fuzzy stochastic linear programming: survey and future research directions. Eur J Oper Res 174: 1353-1367.
40. Katagiri H, Ishii H, Sakawa M (2004) On fuzzy random linear knapsack problems. Central Eur J Oper Res 12: 59-70.
41. Katagiri H, Sakawa M, Ishii H (2004) Fuzzy random bottleneck spanning tree problems using possibility and necessity measures. Eur J Oper Res 152: 88-95.
42. 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: 411-421.
43. 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 E88-D: 1912-1919.
44. Katagiri H, Sakawa M, Ishii H (2005) A study on fuzzy random portfolio selection problems using possibility and necessity measures. Sci Math Jpn 61: 361-369.
45. 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: 59-74.
46. 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: 530-539.
47. Katagiri H, Sakawa M (2011) Interactive multiobjective fuzzy random linear programming through the level set-based probability model. Inf Sci 181: 1641-1650.
48. Ammar EE (2008) On solutions of fuzzy random multiobjective quadratic programming with applications in portfolio problem. Inf Sci 178: 468-484.
49. Xu J, Liu Y (2008) Multi-objective decision making model under fuzzy random environment and its application to inventory problems. Inf Sci 178: 2899-2914.
50. Sakawa M, Kato K (2009) Interactive fuzzy random two-level linear programming through fractile criterion optimization. International Institute for Applied Systems Analysis (IIASA), Interim Report IR-09-020.
51. Sakawa M, Kato K (2009) Fuzzy random noncooperative two-level linear programming through absolute deviation minimization using possibility and necessity. International Institute for Applied Systems Analysis (IIASA), Interim Report IR-09-021.
52. Charnes A, Cooper WW (1962) Programming with linear fractional functionals. Nav Res Logist Q 9: 181-186.
53. Calvete HI, Gale C (2004) A note on bilevel linear fractional programming problem. Eur J Oper Res 152: 296-299.
54. Stancu-Minasian IM (1992) Fractional programming. Kluwer, Dordrecht.