Zusammenfassung
Das Kapitel verschafft zuerst einen nicht formalen Einstieg in die Begrifflichkeit der Optimierung und geht dann zur formalen Definition von Optimierungsproblemen über. Die Abstraktion durch Formalität verdeutlicht es an einigen beispielhaften Problemstellungen. Dabei spielen insbesondere auch Themen wie Modellbildung/Abstraktion, Lösungsmethodik und Lösungsverifikation als zentrale Schritte des Optimierungsprozesses eine Rolle. Das Kapitel umfasst zudem eine grundlegende Diskussion des Begriffes der Problemkomplexität. Dazu wird sowohl in die Laufzeitanalyse wie auch in Aspekte der theoretischen Informatik eingeführt (Komplexitätsklassen P und NP).
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
Notes
- 1.
Auf diesen Begriff gehen wir später genauer ein.
- 2.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Fachmedien Wiesbaden GmbH, ein Teil von Springer Nature
About this chapter
Cite this chapter
Grimme, C., Bossek, J. (2018). Grundbegriffe und Komplexität. In: Einführung in die Optimierung. Springer Vieweg, Wiesbaden. https://doi.org/10.1007/978-3-658-21151-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-658-21151-6_1
Published:
Publisher Name: Springer Vieweg, Wiesbaden
Print ISBN: 978-3-658-21150-9
Online ISBN: 978-3-658-21151-6
eBook Packages: Computer Science and Engineering (German Language)