Auszug
Die bisher vorstellten Verfahren des Constraint-Lösens (u. a. in Kapitel 13) verfolgen vorrangig das Ziel — am besten möglichst schnell — eine Lösung eines CSP zu bestimmen, falls dieses lösbar ist. Dies mag zwar bei vielen Problemen ausreichend sein, für manche CSP ist jedoch nicht irgendeine Lösung, sondern eine optimale Lösung gefragt, die den Wert einer Zielfunktion entweder minimiert oder maximiert.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
14.5 Anmerkungen und Literaturhinweise
Branch-and-Bound. http://de.wikipedia.org/wiki/Branch-and-Bound. Zuletzt besucht am 10.11.2006.
Dakin, Robert J.: A Tree-Search Algorithm for Mixed Integer Programming Problems. The Computer Journal, 8(3):250–254, 1965.
Hentenryck, Pascal Van und Thierry Le Provost: Incremental Search in Constraint Logic Programming. New Generation Computing, 9(3 & 4):257–275, 1991.
Land, A. H. und A. G. Doig: An Automatic Method of Solving Discrete Programming Problems. Econometrica, 28:497–520, 1960.
Tsang, Edward: Foundations of Constraint Satisfaction. Academic Press, 1993. http://cswww.essex.ac.uk/CSP/edward/FCS.html.
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
(2007). Optimale Lösungen von CSP. In: Einführung in die Constraint-Programmierung. eXamen.press. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68194-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-68194-6_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23184-4
Online ISBN: 978-3-540-68194-6
eBook Packages: Computer Science and Engineering (German Language)