Lösungsverfahren

Zur Lösung mathematischer Optimierungsprobleme können zahlreiche Lösungsverfahren herangezogen werden. Die Auswahl eines geeigneten Verfahrens erfolgt etwa anhand des konkret vorliegenden Planungsproblems, dessen Modellierbarkeit, der benötigten Lösungsgüte und der zur Lösung des Problems zur Verfügung stehenden (Rechen-)Zeit. Exakte Verfahren sind z.B.
• der Simplex-Algorithmus, der bei linearen Optimierungsproblemen Anwendung findet, und
• die Vollenumeration, die alle kombinatorisch möglichen Lösungen auflistet und bewertet.

Branch & Bound ist ein teil-enumeratives Verfahren, bei dem Teilmengen der Lösungsmenge, in denen die optimale Lösung nicht liegen kann, nicht weiter untersucht werden. Bei Heuristiken nähert man sich der optimalen Lösung an, die aber nicht notwendigerweise erreicht wird. Allgemeingültige Aussagen über die Güte von durch heuristische Verfahren erzeugten Lösungen können nicht getroffen werden. Verfahren, die eine numerisch quantifizierbare Nähe zum Optimum garantieren, heißen Approximationen.
S. Algorithmus

Vorhergehender Fachbegriff: Lösungsraum | Nächster Fachbegriff: Lübische Mark

Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken

Anfeindungen gegen Orban, weil er Netanyahu nicht verhaften ließ: Baerbocks Außenpolitik ist eine einzige Perversion

Außenministerin Annalena Baerbock schafft es tatsächlich, Deutschland bis zum allerletzten Moment ihrer unseligen Amtszeit zu schädigen und zu beschämen. Nachdem der ungarische Ministerpräsident Viktor Orbán gestern seinen israelischen Amtskollegen Benjamin Netanjahu empfangen hatte, gegen den absurderweise seit November ein Haftbefehl des Internationalen Strafgerichtshofs (IStGH) wegen angeblicher Kriegsverbrechen und Verbrechen gegen die Menschlichkeit vorliegt, meinte Baerbock, […]

Das darfst du in der Schwangerschaft nicht essen

Du bist schwanger und fragst dich, was man als Schwangere nicht essen darf? Einige Lebensmittel bergen tatsächlich ein Risiko für dich und dein noch ungeborenes Kind. Vor allem rohe Lebensmittel enthalten oft Keime, Bakterien oder sogar Parasiten, die deinem Baby im Mutterleib schaden können. Im Folgenden gehen wir näher darauf ein, welches Essen du in […]

Reinhardt & Stein: Bürger vs. Staat – Wenn Widerstand zur Pflicht wird

Schützen Sie Ihr Vermögen in Liechtenstein mit Max Ottes PI Physical Gold Fund – brandaktuell und physisch hinterlegt! Direktlink zum Video