Abstract
In complex system problems, a Decision Maker (DM) is often faced with choosing a subset of alternatives from a bigger set. This process is known as multiple criteria decision making (MCDM). Examples of MCDM include decision making in human resource management, water resource management, environmental management and site selection, energy policy issues, portfolio selection, transportation and routing selection, student admission. In general, there are several criteria that need to be satisfied; however, they are usually at least partly conflicting. In this study, we propose a pseudo-boolean approach for multiple criteria decision making on complex system problems. The computational results illustrate both robustness and attractiveness of this solution approach.
Chapter PDF
Similar content being viewed by others
References
Carpenter, G.A., Grossberg, S., Rosen, D.B.: Fuzzy ART: Fast stable learning and categorization of analog patterns by an adaptive resonance system. Neural Networks 4, 759–771 (1991)
Axelrod, R.: The Complexity of Cooperation: agent-based models of competition and collaboration. Princeton University Press, Princeton (1997)
Döner, D.: Heuristics and Cognition in Complex Systems. In: Groner, M., Bischof, W.F. (eds.) Methods of Heuristics, pp. 89–107. L. Erlbaum, Hillsdale (1983)
Holland, J.H.: Studies of the spontaneous emergence of self-replicating systems using cellular automata and formal grammars. In: Lindenmayer, A., Rozenberg, G. (eds.) Automata, Languages, Development, pp. 385–404. North-Holland, New York (1976)
Stuart, A.K.: The origins of order: self-organization and selection in evolution. Oxford University Press, Oxford (1993)
Kaplan, D., Glass, L.: Understanding Nonlinear Dynamics. Springer, New York (1995)
Ritchey, T.: Problem Structuring using Computer-Aided Morphological Analysis. Journal of the Operational Research Society 57, 792–801 (2006)
Hayles, N.K.: Introduction: Complex Dynamics in Literature and Science. In: Hayles, N.K. (ed.) Chaos and Order: Complex Dynamics in Literature and Science, pp. 1–36. Univ. Chicago Press, Chicago (1991)
Hammer, P., Rudeanu, S.: Boolean Methods in Operations Research and Related Areas. Springer, Heidelberg (1968)
Boros, E., Hammer, P.: Pseudo-Boolean Optimization. Discrete Applied Mathematics 123, 155–225 (2002)
Crama, Y., Hammer, P.: Boolean Functions: Theory, Algorithms and Applications. To be published (2006)
Rajabi, S., Hipel, K.W., Kilgour, D.M.: Multiple criteria decision making under interdependence of actions. In: IEEE International Conference on Systems, Man and Cybernetics –Intelligent Systems for the 21st Century, vol. 3, pp. 2365–2370 (1995)
Glover, F.: A Template for Scatter Search and Path Relinking. Working Paper, School of Business Administration, The University of Colorado (1998)
Glover, F., Kochenberger, G., Alidaee, B.: Adaptive Memory Search for Binary Quadratic Programs. Management Science 44, 336–345 (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Alidaee, B., Wang, H., Xu, Y. (2007). A Pseudo-Boolean Optimization for Multiple Criteria Decision Making in Complex Systems. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2007. ICCS 2007. Lecture Notes in Computer Science, vol 4490. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72590-9_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-72590-9_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72589-3
Online ISBN: 978-3-540-72590-9
eBook Packages: Computer ScienceComputer Science (R0)