Abstract
In this paper we discuss how search, and in particular optimization, can be used as a solution method in operational decision support systems. We first give a sketch of planning problems that can formally model operational decision problems. Thereafter we discuss how planning problems and search problems can be related and hereby the role of search is clarified. Optimization problems are identified as a special type of search problems having a special aim: finding the optimal value of a given object function. Search procedures to solve search problems are treated at last. We describe a General Search Procedure consisting of a constructive and an iterative part and enlighten how approximative optimization procedures are related to it.
Preview
Unable to display preview. Download preview PDF.
Literature
Aarts, E.H.L., Eiben, A.E. and van Hee, K.M., Global Convergence of Genetic Algorithms: A Markov Chain Analysis, Proceedings of the International Workshop Parallel Problem Solving from Nature, Springer-Verlag, 1991. (in press)
Aarts, E.H.L. and Korst, J., Simulated Annealing and Boltzmann Machines, J. Wiley and Sons, 1989.
Anthonisse, J.M., Lenstra, J.K. and Savelsbergh, M.W.P., Behind the screen: DSS from an OR point of view, Thechnical report 11.88/02, NFI, 1988.
Bonczek, R.H., Holsappe, C.W. and Whinston, A.B., Specification of modelling and knowledge in decision support systems, in Sol, H.G. (ed.), Processes and Tools for Decision Support, North-Holland, 1983.
Charniak, E. and McDermott, D., Introduction to Artificial Intelligence, Addison-Wesley, 1985.
Eiben, A.E., Modeling Planning Problems, in: Lecture Notes in Computer Science, Vol. 364: Proceedings of MFDBS 89, Springer-Verlag, 1989.
Eiben, A.E. and van Hee, K.M., Knowledge Representation and Search Methods for Decision Support Systems, in: Gaul, W. and Schader, M. (eds.), Data, Expert Knowledge and Decisions, NATO ASI Series, Vol. F 61, Springer Verlag, 1990.
Garey, R.M. and Johnson, D.S., Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman and Co., 1979.
van Hee, K.M. and Lapinski, A., OR and AI Approaches to Decision Support Systems, Decision Support Systems 4 (1988), pp. 447–459.
van Hee, K.M. and Nuijten, W.P.M., A Decision Generator Shell in Prolog, Proceedings of CISM-IIASA Summer School on Methodology, Implementation and Applications of DSS, Udine, 1990, in press.
Goldberg, D.E., Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading MA, 1989.
Keen, P.G.W., Decision Support Systems: The Next Decade, in McLean, E.R. and Sol, H.G., Decision Support Systems: A Decade in Perspective, North-Holland, 1986.
Papadimitriou, C.H. and Steiglitz, K., Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall, Englewood Cliffs, N.J., 1982.
Simon, H.A., Search and Reasoning in Problem Solving, Artificial Intelligence 21 (1983), pp. 7–29.
Sol, H.G., DSS: Buzzword or OR challenge?, European Journal of Operational Research 22 (1985), pp. 1–8.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 International Federation for Information Processing
About this paper
Cite this paper
Eiben, A.E. (1992). Search based planning for decision support. In: Beulens, A.J.M., Sebastian, HJ. (eds) Optimization-Based Computer-Aided Modelling and Design. Lecture Notes in Control and Information Sciences, vol 174. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0040135
Download citation
DOI: https://doi.org/10.1007/BFb0040135
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55135-5
Online ISBN: 978-3-540-46741-0
eBook Packages: Springer Book Archive