Anzeige
Erschienen in:
2018 | OriginalPaper | Buchkapitel
1. Grundbegriffe und Komplexität
verfasst von : Christian Grimme, Jakob Bossek
Erschienen in: Einführung in die Optimierung
Verlag: Springer Fachmedien Wiesbaden
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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).