2018 | OriginalPaper | Buchkapitel
Entwurfsmethoden für schwere Optimierungsprobleme
verfasst von : Markus Nebel, Sebastian Wild
Erschienen in: Entwurf und Analyse von Algorithmen
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
Im vorherigen Abschnitt haben wir Entscheidungsprobleme in Probleme formaler Sprachen transformiert, indem wir L ⊆ Σ* als die Sprache all jener codierten Instanzen des Problems definierten, für die das Entscheidungsproblem das Ergebnis Ja liefert. In diesem Kapitel wollen wir unseren Blickwinkel erweitern und (ähnlich wie in Abschnitt 7.6 zur linearen Programmierung) Optimierungsprobleme untersuchen.