Interactive fuzzy programming for multi-level programming problems: A review

International Journal of Multicriteria Decision Making

Volumn 2, Issue 3, 2012, Pages 241-266

  Sakawa, Masatoshi ^a   Nishizaki, Ichiro ^a  

^a Graduate School of Advanced Science and Engineering   (Japan)

Author keywords

Interactive fuzzy programming; Pareto optimal solution; Satisfactory solution; Stackelberg equilibrium; Two level programming problem

Indexed keywords

EID: 84870241168     PISSN: 2040106X     EISSN: 20401078     Source Type: Journal    
DOI: 10.1504/IJMCDM.2012.047846     Document Type: Article

References (94)

1. Abo-Sinna, M.A. and Baky, I.A. (2007) 'Interactive balance space approach for solving multi-level multi-objective programming problems', Information Sciences, Vol. 177, No. 16, pp.3397-3410. (Pubitemid 46823981)
2. Ahlatcioglu, M. and Tiryaki, F. (2007) 'Interactive fuzzy programming for decentralized two-level linear fractional programming (DTLLFP) problems', Omega, Vol. 35, No. 4, pp.432-450. (Pubitemid 44426445)
3. Anandalingam, G. (1988) 'A mathematical programming model of decentralized multi-level systems', Journal of Operational Research Society, Vol. 39, No. 11, pp.1021-1033.
4. Anandalingam, G., Mathieu, R., Pittard, C.L. and Sinha, N. (1989) 'Artificial intelligence based approaches for solving hierarchical optimization problems', in Sharda, R., Golden, B.L., Wasil, E., Balci, O. and Stewart, W. (Eds.): Impacts of Recent Computer Advances on Operations Research, pp.289-301, North-Holland.
5. Azad, M.A.K., Sakawa, M., Kato, K. and Katagiri, H. (2005) 'Interactive fuzzy programming for two-level nonlinear integer programming problems through genetic algorithms', Asia Pacific Management Review: An International Journal, Vol. 10, No. 1, pp.70-77.
6. Azad, M.A.K., Sakawa, M., Kato, K. and Katagiri, H. (2006) 'Interactive fuzzy programming for multi-level nonlinear integer programming problems through genetic algorithms', Scientiae Mathematicae Japonicae, Vol. 63, No. 2, pp.305-318.
7. Baky, I.A. (2009) 'Fuzzy goal programming algorithm for solving decentralized bilevel multi-objective programming problems', Fuzzy Sets and Systems, Vol. 160, No. 18, pp.2701-2713.
8. Bard, J.F. (1983) 'An efficient point algorithm for a linear two-stage optimization problem', Operations Research, Vol. 31, No. 4, pp.670-684.
9. Bard, J.F. (1984) 'An investigation of the linear three-level programming problem', IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC-14, No. 5, pp.711-717.
10. Bard, J.F. (1991) 'Some properties of the bilevel programming problem', Journal of Optimization Theory and Applications, Vol. 68, No. 2, pp.371-378.
11. Bard, J.F. (1998) Practical Bilevel Optimization: Algorithms and Applications, Kluwer Academic Publisher, Dordrecht.
12. Bard, J.F. and Falk, J.E. (1982) 'An explicit solution to the multi-level programming problem', Computers and Operations Research, Vol. 9, No. 1, pp.77-100.
13. Bard, J.F. and Moore, J.T. (1990a) 'A branch and bound algorithm for the bilevel programming problem', SIAM Journal on Scientific and Statistical Computing, Vol. 11, No. 2, pp.281-292.
14. Bard, J.F. and Moore, J.T. (1990b) 'The mixed integer linear bilevel programming problem', Operations Research, Vol. 38, No. 5, pp.911-921.
15. Bard, J.F. and Moore, J.T. (1990c) 'Production planning with variable demand', Omega, Vol. 18, No. 1, pp.35-42.
16. Bard, J.F. and Moore, J.T. (1992) 'An algorithm for the discrete bilevel programming problem', Naval Research Logistics, Vol. 39, No. 3, pp.419-435.
17. Bellman, R.E. and Zadeh, L.A. (1970) 'Decision making in a fuzzy environment', Management Science, Vol. 17, No. 4, pp.141-164.
18. Ben-Ayed, O., Boyce, D.E. and Blair, C.E. (1988) 'A general bilevel linear programming formulation of the network design problem', Transportation Research, Vol. 22B, No. 4, pp.311-318.
19. Bialas, W.F. and Karwan, M.H. (1984) 'Two-level linear programming', Management Science, Vol. 30, No. 8, pp.1004-1020.
20. Charnes, A. and Cooper, W.W. (1961) Management Models and Industrial Applications of Linear Programming I, II, Wiley, New York.
21. Charnes, A. and Cooper, W.W. (1963) 'Deterministic equivalent for optimizing and satisficing under chance constraints', Operations Research, Vol. 11, No. 1, pp.18-39.
22. Galperin, E.A. (1992) 'Nonscalarized multiobjective global optimization', Journal of Optimization Theory and Applications, Vol. 75, No. 1, pp.69-85. (Pubitemid 23591860)
23. Geoffrion, A.M. (1967) 'Stochastic programming with aspiration or fractile criteria', Management Science, Vol. 13, No. 9, pp.672-679.
24. Goldberg, D.E. (1989) Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading.
25. Hansen, P., Jaumard, B. and Savard, G. (1992) 'New branch-and-bound rules for liner bilevel programming', SIAM Journal of Scientific and Statistical Computing, Vol. 13, No. 5, pp.1194-1217.
26. Holland, J.H. (1975) Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor; MIT Press, Cambridge.
27. Jeroslow, R.G. (1985) 'The polynomial hierarchy and a simple model for competitive analysis', Mathematical Programming, Vol. 32, No. 2, pp.146-164.
28. Júdice, J.J. and Faustino, A.M. (1992) 'A sequential LCP method for bilevel linear programming', Annals of Operations Research, Vol. 34, No. 1, pp.89-106.
29. Katagiri, H., Nishizaki, I., Sakawa, M. and Kato, K. (2007) 'Stackelberg solutions to stochastic two-level linear programming problems', First IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making, CDROM, Hawaii.
30. Kataoka, S. (1963) 'A stochastic programming model', Econometrica, Vol. 31, Nos. 1-2, pp.181-196.
31. Kato, K., Sakawa, M. and Katagiri, H. (2009) 'Interactive fuzzy programming for two-level stochastic linear programming problems through expectation and variance models', KES Journal, Vol. 13, Nos. 3-4, pp.111-118.
32. Kato, K., Sakawa, M. and Nishizaki, I. (2002) 'Interactive fuzzy decentralized two-level linear fractional programming through decomposition algorithms', Knowledge-based Intelligent Information Engineering Systems & Allied Technologies KES 2002, pp.1227-1231.
33. Kato, K., Wang, J., Katagiri, H. and Sakawa, M. (2004) 'Interactive fuzzy programming for two-level linear programming problems with random variable coefficients based on fractile criterion optimization model', The 47th IEEE International Midwest Symposium on Circuits and Systems, Hiroshima, pp.65-68.
34. Lai, Y.J. (1996) 'Hierarchical optimization: a satisfactory solution', Fuzzy Sets and Systems, Vol. 77, No. 3, pp.321-335.
35. Malakooti, B. (1989) 'Identifying nondominated alternatives with partial information for multi-objective discrete and linear programming problems', IEEE Transactions on Systems, Man, and Cybernetics, Vol. 19, pp.95-107.
36. Marccote, P. (1986) 'Network design problem with congestion effects: a case of bilevel programming', Mathematical Programming, Vol. 34, No. 2, pp.142-162.
37. Marmol, A.M., Puerto, J. and Fernandez, F.R. (1998) 'The use of partial information on weights in multicriteria decision problems', Journal of Multi-Criteria Decision Analysis, Vol. 7, No. 6 pp.322-329.
38. Michalewicz, Z. (1996) Genetic Algorithms + Data Structures = Evolution Programs, 3rd revised and extended ed., Springer-Verlag, Berlin (the first edition, 1992; 2nd extended edition, 1994).
39. Mishra, S. (2007) 'Weighting method for bi-level linear fractional programming problems', European Journal of Operational Research, Vol. 183, No. 1, pp.296-302. (Pubitemid 46823895)
40. Mohamed, R.H. (1997) 'The relationship between goal programming and fuzzy programming', Fuzzy Sets and Systems, Vol. 89, No. 2, pp.215-222. (Pubitemid 127683673)
41. Moore, J.T. and Bard, J.F. (1990) 'The mixed integer liner bilevel programming problem', Operations Research, Vol. 38, No. 5, pp.911-921.
42. Nishizaki, I. and Sakawa, M. (1999) 'Stackelberg solutions to multiobjective two-level linear programming problems', Journal of Optimization Theory and Applications, Vol. 103, No. 1, pp.161-182.
43. Nishizaki, I. and Sakawa, M. (2000) 'Computational methods through genetic algorithms for obtaining Stackelberg solutions to two-level mixed zero-one programming problems', Cybernetics and Systems: An International Journal, Vol. 31, No. 2, pp.203-221. (Pubitemid 35381872)
44. Nishizaki, I. and Sakawa, M. (2005) 'Computational methods through genetic algorithms for obtaining Stackelberg solutions to two-level integer programming problems', Cybernetics and Systems: An International Journal, Vol. 36, No. 6, pp.565-579. (Pubitemid 41118455)
45. Nishizaki, I., Sakawa, M. and Katagiri, H. (2003) 'Stackelberg solutions to multiobjective two-level linear programming problems with random variable coefficients', Central European Journal of Operations Research, Vol. 11, No. 3, pp.281-296.
46. Niwa, K., Nishizaki, I. and Sakawa, M. (2001) 'Computational methods for two-level linear programming problems through genetic algorithms', Proceedings of FUZZ-IEEE '01, Melbourne, 1211-1214
47. Osman, M.S., Abo-Sinna, M.A., Amer, A.H. and Emam, O.E. (2004) 'A multi-level non-linear multi-objective decision-making under fuzziness', Applied Mathematics and Computation, Vol. 153, No. 1, pp.239-252.
48. Perkgoz, C., Sakawa, M., Kato, K. and Katagiri, H. (2003) 'Interactive fuzzy programming for two-level linear programming problems involving random variable coefficients through a probability maximization model', Proceedings of the 10th IFSA World Congress, Istanbul, pp.547-550.
49. Pramanik, S. and Roy, T.K. (2007) 'Fuzzy goal programming approach to multilevel programming problems', European Journal of Operational Research, Vol. 176, No. 2, pp.1151-1166. (Pubitemid 44537637)
50. Roghanian, E., Sadjadi, S.J. and Aryanezhad, M.B. (2007) 'A probabilistic bi-level linear multi-objective programming problem to supply chain planning', Applied Mathematics and Computation, Vol. 188, No. 1, pp.786-800. (Pubitemid 46705456)
51. Saaty, T.L. (1980) The Analytic Hierarchy Process, McGraw-Hill, New York.
52. Sakawa, M. (1993) Fuzzy Sets and Interactive Multiobjective Optimization, Plenum Press, New York.
53. Sakawa, M. (2000) Large Scale Interactive Fuzzy Multiobjective Programming: Decomposition Approaches, Physica-Verlag, Heidelberg.
54. Sakawa, M. (2001) Genetic Algorithms and Fuzzy Multiobjective Optimization, Kluwer Academic Publishers, Boston.
55. Sakawa, M. and Katagiri, H. (2012) 'Stackelberg solutions for fuzzy random two-level linear programming through level sets and fractile criterion optimization', Central European Journal of Operations Research, Vol. 20, No. 1, pp.101-117.
56. Sakawa, M. and Kato, K. (2009a) '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.
57. Sakawa, M. and Kato, K. (2009b) 'Interactive fuzzy random two-level linear programming through fractile criterion optimization', International Institute for Applied Systems Analysis (IIASA), Interim Report, IR-09-020.
58. Sakawa, M. and Kato, K. (2009c) '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.
59. Sakawa, M. and Nishizaki, I. (1999) 'Interactive fuzzy programming for cooperative two-level linear fractional programming problems with multiple decision makers', International Journal of Fuzzy Systems, Vol. 1, No. 1, pp.48-59.
60. Sakawa, M. and Nishizaki, I. (2001) 'Interactive fuzzy programming for two-level linear fractional programming problems', Fuzzy Sets and Systems, Vol. 119, No. 1,pp.31-40. (Pubitemid 32091787)
61. Sakawa, M. and Nishizaki, I. (2002a) 'Interactive fuzzy programming for decentralized two-level linear programming problems', Fuzzy Sets and Systems, Vol. 125, No. 3, pp.301-315. (Pubitemid 33149344)
62. Sakawa, M. and Nishizaki, I. (2002b) 'Interactive fuzzy programming for two-level nonconvex programming problems with fuzzy parameters through genetic algorithms', Fuzzy Sets and Systems, Vol. 127, No. 2, pp.185-197. (Pubitemid 34247810)
63. Sakawa, M. and Nishizaki, I. (2009) Cooperative and Noncooperative Multi-level Programming, Springer, New York.
64. Sakawa, M., Katagiri, H. and Matsui, T. (2010a) 'Stackelberg solutions for fuzzy random bilevel linear programming through level sets and probability maximization', Operational Research, (online available 23 October 2010) DOI: 10.1007/s12351-010-0090-2.
65. Sakawa, M., Katagiri, H. and Matsui, T. (2010b) 'Interactive fuzzy stochastic two-level integer programming through fractile criterion optimization', Operational Research, (online available 13 August 2010) DOI: 10.1007/s12351-010-0085-z.
66. Sakawa, M., Katagiri, H. and Matsui, T. (2011a) 'Interactive fuzzy random two-level linear programming through fractile criterion optimization', Mathematical and Computer Modelling, Vol. 54, Nos. 11-12, pp.3153-3163.
67. Sakawa, M., Nishizaki, I. and Katagiri, H. (2011b) Fuzzy Stochastic Multiobjective Programming, Springer, New York.
68. Sakawa, M., Katagiri, H. and Matsui, T. (2012) 'Stackelberg solutions for fuzzy random two-level linear programming through probability maximization with possibility', Fuzzy Sets and Systems, Vol. 188, No. 1, pp.45-59.
69. Sakawa, M., Kato, K. and Nishizaki, I. (2001a) 'Interactive fuzzy decentralized two-level linear programming through Dantzig-Wolfe decomposition', Knowledge-Based Intelligent Information Engineering Systems & Allied Technologies, pp.1365-1369, Osaka-Nara.
70. Sakawa, M., Nishizaki, I. and Hitaka, M. (2001b) 'Interactive fuzzy programming for multi-level 0-1 programming problems with fuzzy parameters through genetic algorithms', Fuzzy Sets and Systems, Vol. 117, No. 1, pp.95-112.
71. Sakawa, M., Nishizaki, I. and Shen, Y. (2001c) 'Interactive fuzzy programming for multiobjective two-level linear fractional programming problems with partial information of preference', International Journal of Fuzzy Systems, Vol. 3, No. 3, pp.452-461.
72. Sakawa, M., Nishizaki, I. and Uemura, Y. (2001d) 'Interactive fuzzy programming for two-level linear and linear fractional production and assignment problems: a case study', European Journal of Operational Research, Vol. 135, No. 1, pp.142-157. (Pubitemid 32776186)
73. Sakawa, M., Kato, K., Katagiri, H. and Wang, J. (2003) 'Interactive fuzzy programming for two-level linear programming problems involving random variable coefficients through a probability maximization model', Proceedings of the 10th IFSA World Congress, Istanbul, pp.555-558.
74. Sakawa, M., Nishizaki, I. and Hitaka, M. (1999) 'Interactive fuzzy programming for multi-level 0-1 programming problems through genetic algorithms', European Journal of Operational Research, Vol. 114, No. 3, pp.580-588.
75. Sakawa, M., Nishizaki, I. and Oka, Y. (2000) 'Interactive fuzzy programming for multiobjective two-level linear programming problems with partial information of preference', International Journal of Fuzzy Systems, Vol. 2, No. 2, pp.79-86.
76. Sakawa, M., Nishizaki, I. and Uemura, Y. (1998) 'Interactive fuzzy programming for multi-level linear programming problems', Computers & Mathematics with Applications, Vol. 36, No. 2, pp.71-86. (Pubitemid 128393138)
77. Sakawa, M., Nishizaki, I. and Uemura, Y. (2000a) 'Interactive fuzzy programming for multi-level linear programming problems with fuzzy parameters', Fuzzy Sets and Systems, Vol. 109, No. 1, pp.3-19.
78. Sakawa, M., Nishizaki, I. and Uemura, Y. (2000b) 'Interactive fuzzy programming for two-level linear fractional programming problems with fuzzy parameters', Fuzzy Sets and Systems, Vol. 115, No. 1, pp.93-103.
79. Sakawa, M., Nishizaki, I. and Uemura, Y. (2002) 'A decentralized two-level transportation problem in a housing material manufacturer - interactive fuzzy programming approach', European Journal of Operational Research, Vol. 141, No. 1, pp.167-185. (Pubitemid 34545625)
80. Shi, X. and Xia, H. (1997) 'Interactive bilevel multi-objective decision making', Journal of the Operational Research Society, Vol. 48, No. 9, pp.943-949. (Pubitemid 127599482)
81. Shih, H.S., Lai, Y.J. and Lee, E.S. (1996) 'Fuzzy approach for multi-level programming problems', Computers and Operations Research, Vol. 23, No. 1, pp.73-91.
82. Shimizu, K., Ishizuka, Y. and Bard, J.F. (1997) Nondifferentiable and Two-Level Mathematical Programming, Kluwer Academic Publishers, Boston.
83. Shinha, S. (2003a) 'Fuzzy mathematical programming applied to multi-level programming problems', Computers & Operations Research, Vol. 30, No. 9, pp.1259-1268.
84. Shinha, S. (2003b) 'Fuzzy programming approach to multi-level programming problems', Fuzzy Sets and Systems, Vol. 136, No. 2, pp.189-202.
85. Simaan, M. and Cruz, J.B. (1973a) 'On the Stackelberg strategy in nonzero-sum games', Journal of Optimization Theory and Applications, Vol. 11, No. 5, pp.533-555.
86. Simaan, M. and Cruz, J.B. (1973b) 'A Stackelberg solution for games with many players', IEEE Transactions on Automatic Control, Vol. AC-18, No. 3, pp.322-324.
87. Tiryaki, F. (2006) 'Interactive compensatory fuzzy programming for decentralized multi-level linear programming (DMLLP) problems', Fuzzy Sets and Systems, Vol. 157, No. 23, pp.3072-3090. (Pubitemid 44634019)
88. Vicente, L., Savard, G. and Júdice, J. (1996) 'Discrete linear bilevel programming problem', Journal of Optimization Theory and Applications, Vol. 89, No. 3, pp.597-614.
89. Wen, U-P. and Bialas, W.F. (1986) 'The hybrid algorithm for solving the three-level linear programming problem', Computers and Operations Research, Vol. 13, No. 4, pp.367-377.
90. Wen, U-P. and Hsu, S-T. (1991) 'Efficient solutions for the linear bilevel programming problem', European Journal of Operational Research, Vol. 62, No. 3, pp.354-362.
91. Wen, U-P. and Lin, S-F. (1996) 'Finding an efficient solution to linear bilevel programming problem: an effective approach', Journal of Global Optimization, Vol. 8, No. 3, pp.295-306.
92. Wen, U-P. and Yang, Y-H. (1990) 'Algorithms for solving the mixed integer two-level linear programming problem', Computers and Operations Research, Vol. 17, No. 2, pp.133-142.
93. White, D.J. and Anandalingam, G. (1993) 'A penalty function approach for solving bi-level linear programs', Journal of Global Optimization, Vol. 3, No. 4, pp.397-419.
94. Zimmermann, H-J. (1978) 'Fuzzy programming and linear programming with several objective functions', Fuzzy Sets and Systems, Vol. 1, No. 1, pp.45-55.