Abstract
Many decision problems can be considered as searching for an element in a finite set. Classical approaches lead to sophisticated combinatorial optimization algorithms that exploit a lot of the structure of the decision situation. Often these algorithms are not easy to adapt to new constraints on decisions imposed by the decision makers.
Our approach to the generation of decisions is to use general search methods that are easy to adapt in case of new constraints. In general they give less good decisions but are more robust. A general-purpose shell based on these search methods is sketched using Prolog. As an illustration two decision problems are treated: the travelling salesman problem and precedence constrained scheduling.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aarts, E.H.L. and Korst, J., Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing, Wiley, 1989.
Checkland, P., Systems Thinking and Systems Practice, Wiley, 1981.
Eiben, A.E. and van Hee, K.M.: Knowledge Representation and Search Methods for Decision Support Systems, in: Gaul, W. and Schader, M., Ed., Data, Expert Knowledge and Decisions, Springer -Verlag, 1990.
Garey, M.R. and Johnson, D.S., Computers and Intractability: A Guide to the Theory of NP-completeness, Freeman and Co, 1978.
van Hee, K.M. and Lapinski, A., OR and AI approaches to decision support, Decision Support Systems 4 (1989), pp 447–459.
Keen, P.G.W. and Scott Morton, M.S., Decision support systems: an organized perspective, Addison-Wesley, 1978.
Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G. and Shmoys, D.B., The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization, Wiley, 1985.
Papadimitriou, C.H. and Stieglitz, K., Combinatorial optimization: algorithms and complexity, Prentice -Hall, 1982.
Pearl, J.R., Artificial intelligence: the heuristic programming approach, McGraw-Hill, 1971.
Schnupp, P. and Bernhard L.W., Productive Prolog Programming, Prentice Hall, 1986.
Spivey, M., The Z notation, Prentice Hall, 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Wien
About this chapter
Cite this chapter
van Hee, K.M., Nuijten, W.P.M. (1991). A Decision Generator Shell in Prolog. In: Lewandowski, A., Serafini, P., Speranza, M.G. (eds) Methodology, Implementation and Applications of Decision Support Systems. CISM International Centre for Mechanical Sciences, vol 320. Springer, Vienna. https://doi.org/10.1007/978-3-7091-2606-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-7091-2606-6_3
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82297-5
Online ISBN: 978-3-7091-2606-6
eBook Packages: Springer Book Archive