Advertisement

Entwurfsmethoden für schwere Optimierungsprobleme

  • Markus Nebel
  • Sebastian Wild
Chapter
Part of the Studienbücher Informatik book series (SBI)

Zusammenfassung

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Fachmedien Wiesbaden GmbH, ein Teil von Springer Nature 2018

Authors and Affiliations

  1. 1.Universität BielefeldBielefeldDeutschland
  2. 2.University of WaterlooWaterlooKanada

Personalised recommendations