An algorithm for solving rule sets-based bilevel decision problems

Computational Intelligence

Volumn 27, Issue 2, 2011, Pages 235-259

  Zhang, Guang Quan ^a   Zheng, Zheng ^b   Lu, Jie ^a   He, Qing ^c  

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^b BEIHANG UNIVERSITY   (China)

^c INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

bilevel decision making; Decision making model; optimization algorithm; rule sets

Indexed keywords

BILEVEL; BILEVEL DECISION-MAKING; DECISION MAKERS; DECISION PROBLEMS; DECISION-MAKING MODEL; MATHEMATICAL FUNCTIONS; OPTIMIZATION ALGORITHM; RULE SET; RULE SETS;

ALGORITHMS; DECISION MAKING; FUNCTIONS; OPTIMIZATION;

MATHEMATICAL MODELS;

EID: 79955705388     PISSN: 08247935     EISSN: 14678640     Source Type: Journal    
DOI: 10.1111/j.1467-8640.2011.00379.x     Document Type: Article

References (44)

1. Agrawal, R., T. Imielinski, and, A. Swami,. 1993. Mining association rules between sets of items in large databases. In Proceeding of The ACM SIGMOD Conference on Management of Data, pp. 207-216.
2. Agrawal, R., and, R. Srikant,. 1994. Fast algorithms for mining association rules. In Proceeding of 20th International Conference of Very Large Databases, pp. 487-499.
3. Aiyoshi, E., and, K. Shimizu,. 1981. Hierarchical decentralized systems and its new solution by a barrier method. IEEE Transactions on Systems, Man, and Cybernetics, 11: 444-449. (Pubitemid 11524006)
4. Anandalingam, G., and, T. Friesz,. 1992. Hierarchical optimization: An introduction. Annals of Operations Research, 34: 1-11.
5. Bard, J. F., 1984. An investigation of the linear three level programming problem. IEEE Transactions on Systems, Man, and Cybernetics, 14: 711-71.
6. Bard, J. F,. 1998. Practical Bilevel Optimization: Algorithms and Applications. Kluwer Academic Publishers, Boston.
7. Bard, J. F., and, J. E. Falk,. 1982. An explicit solution to the multi-level programming problem. Computers & Operations Research, 9: 77-100.
8. Bard, J. F., and, J. T. Moore,. 1992. An algorithm for the discrete bilevel programming problem. Naval Research Logistics, 39: 419-435.
9. Bialas, W., and, M. H. Karwan,. 1978. Multilevel linear programming. Technical Report 781, State University of New York at Buffalo, Operations Research Program.
10. Bialas, W. F., and, M. H. Karwan,. 1982. On two-level optimization. IEEE Transactions on Automatic Control, AC-26: 211-214.
11. Bialas, W., and, M. H. Karwan,. 1984. Two-level linear programming. Management Science, 30: 1004-1020.
12. Calvete, H., I. C. Galé, and, P. M. Mateo,. 2008. A new approach for solving linear bilevel problems using genetic algorithms. European Journal of Operational Research, 188 (1): 14-28.
13. Candler, W., and, R. Townsley,. 1982. A linear two-level programming problem. Computers and Operations Research, 9: 59-76.
14. Chen, Y., M. Florian, and, S. Wu,. 1992. A descent dual approach for linear bilevel programs. Technical Report CRT866, Centre de Recherche sur les Transports.
15. Dempe, S., 1987. A simple algorithm for the linear bilevel programming problem. Optimization, 18: 373-385.
16. Han, J., and, M. Kamber,. 2001. Data Mining Concepts and Techniques. Morgan Kaufmann, Palo Alto, CA.
17. Hansen, P., B. Jaumard, and, G. Savard,. 1992. An extended branch-and-bound rules for linear bilevel programming. SIAM Journal on Scientific and Statistical Computing, 13: 1194-1217.
18. Lai, Y. J., 1996. Hierarchical optimization: a satisfactory solution. Fuzzy Sets and Systems, 77: 321-335.
19. Lan, K. M., U. P. Wen, H. S. Shih, and, E. S. Lee,. 2007. A hybrid neural network approach to bilevel programming problems. Applied Mathematics Letters, 20 (8): 880-884. (Pubitemid 46529130)
20. Liang, L., and, S. H. Sheng,. 1992. The stability analysis of bilevel decision and its application. Decision And Decision Support System, 2: 63-70.
21. Pawlak, Z., 1991. Rough Sets Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Boston.
22. Quinlan, J. R., 1983. Learning efficient classification procedures and their application to chess end-games. In Machine Learning: An Artificial Intelligence Approach. Vol. 1. Edited by, J. S. Michalski, J.G. Carbonell, and, T.M. Mirchell,. Morgan Kaufmann, Palo Alto, CA, pp. 463-482.
23. Sakawa, M., and, I. Nishizak,. 2001a. Interactive fuzzy programming for two-level linear fractional programming problems. Fuzzy Sets and Systems, 119: 31-40. (Pubitemid 32091787)
24. Sakawa, M., and, I. Nishizak,. 2001b. Interactive fuzzy programming for decentralized two-level linear programming problems. Fuzzy Sets and Systems, 125: 301-315.
25. Sakawa, M., and, I. Nishizak,. 2002. Interactive fuzzy programming for two-level nonconvex programming problems with fuzzy parameters through genetic algorithms. Fuzzy Sets and Systems, 127: 185-197. (Pubitemid 34247810)
26. Sakawa, M., I. Nishizaki, and, Y. Uemura,. 2000a. Interactive fuzzy programming for multilevel linear programming problems with fuzzy parameters. Fuzzy Sets and Systems, 109: 3-19.
27. Sakawa, M., I. Nishizaki, and, Y. Uemura,. 2000b. Interactive fuzzy programming for two-level linear fractional programming problems with fuzzy parameters. Fuzzy Sets and Systems, 115: 93-103.
28. Sakawa, M., and, K. Yauchi,. 2000. Interactive decision making for multiobjective nonconvex programming problems with fuzzy numbers through coevolutionary genetic algorithms. Fuzzy Sets and Systems, 114: 151-165.
29. Savard, G,. 1989. Contributions à la programmation mathématique à deux niveaux. PhD thesis. Université de Montréal, Ãcole Polytechnique.
30. Shi, H. S., Y. J. Lai, and, E. S. Lee,. 1996. Fuzzy approach for multi-level programming problems. Computers & Operations Research, 23: 73-91.
31. Stackelberg, H. V., 1952. The Theory of Market Economy, Oxford University Press, Oxford.
32. Tarski, A., 1956. The Concept of Truth in Formalized Language, Logic Semantics, Metamathematics. Clarendon Press, Oxford.
33. Wang, G. M., X. J. Wang, Z. P. Wan, and, Y. B. Lv,. 2007. A globally convergent algorithm for a class of bilevel nonlinear programming problem. Applied Mathematics and Computation, 188 (1): 166-172.
34. Wang, G. Y,. 2001. Rough Set Theory and Knowledge Acquisition. Press of Xi'an University of Communications.
35. Wang, G. Y., Z. Zheng, and, Y. Zhang,. 2002. RIDAS-a rough set based intelligent data analysis system. In the Proceeding of the First International Conference on Machine Learning and Cybernetics, pp. 646-649.
36. White, D., and, G. Anandalingam,. 1993. A penalty function approach for solving bi-level linear programs. Journal of Global Optimization, 3: 397-419.
37. Yao, Y. Y., and, J. T. Yao,. 2002. Granular computing as a basis for consistent classification problems. Communications of Institute of Information and Computing Machinery (special issue of PAKDD'02 Workshop on Toward the Foundation of Data Mining), 5: 101-106.
38. Zhang, G., and, J. Lu,. 2005. The definition of optimal solution and an extended Kuhn-Tucker approach for fuzzy linear bilevel programming. IEEE Computational Intelligence Bulletin, 2 (5): 1-7.
39. Zhang, G., and, J. Lu,. 2006. Model and approach of fuzzy bilevel decision making for logistics planning problem. Journal of Enterprise Information Management, 20: 178-197.
40. Zhang, G., J. Lu, and, T. Dillon,. 2007a. In Fuzzy linear bilevel optimization: Solution concepts, approaches and applications. In Fuzzy Logical Spectrum of Theoretical and Practical Issues. Edited by, P. P. Wang, D. Ruan, and, E. E. Kerre,. Springer, Berlin, pp. 351-379.
41. Zhang, G., J. Lu, and, T. Dillon,. 2007b. Solution concepts and an approximation Kuhu-Tucker approach for fuzzy multi-objective linear bilevel programming. In Pareto Optimality, Game Theory and Equilibria. Edited by, Panos Pardalos, and, Altannar Chinchuluun,. Springer, Berlin, pp. 467-490.
42. Zheng, Z., J. Lu, G. Zhang, and, Q. He,. 2009. Rule sets based bilevel decision model and algorithm. Expert Systems with Applications, 36: 28-26.
43. Zheng, Z., and, G. Y. Wang,. 2004. RRIA: A rough set and rule tree based incremental knowledge acquisition algorithm. Fundamenta Informaticae, 59: 299-313.
44. Ziarko, W., Cercone, N., and, X. Hu,. 1996. Rule discovery from databases with decision matrices. Lecture Notes In Computer Science, 1079: 653-662. (Pubitemid 126079137)