Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Frei
Schneller Zugriff als Browser!
 

LP-Relaxation und Lineare Optimierung

Shortcuts: Differenzen, Gemeinsamkeiten, Jaccard Ähnlichkeit Koeffizient, Referenzen.

Unterschied zwischen LP-Relaxation und Lineare Optimierung

LP-Relaxation vs. Lineare Optimierung

Als LP-Relaxation (abgeleitet von Lineare Programmierung) wird bezeichnet, wenn bei einem Problem der ganzzahligen linearen Optimierung die Forderung der Ganzzahligkeit aufgegeben wird. Bei linearen Optimierungsproblemen ist die Menge der zulässigen Punkte (braun) durch lineare Ungleichungen (Halbräume, definiert durch Hyperebenen) eingeschränkt. Die lineare Optimierung oder lineare Programmierung ist eines der Hauptverfahren des Operations Research und beschäftigt sich mit der Optimierung linearer Zielfunktionen über einer Menge, die durch lineare Gleichungen und Ungleichungen eingeschränkt ist.

Ähnlichkeiten zwischen LP-Relaxation und Lineare Optimierung

LP-Relaxation und Lineare Optimierung haben 3 Dinge gemeinsam (in Unionpedia): Ganzzahlige lineare Optimierung, Optimierungsproblem, Polynomialzeit.

Ganzzahlige lineare Optimierung

Die ganzzahlige lineare Optimierung (auch ganzzahlige Optimierung) ist ein Teilgebiet der angewandten Mathematik.

Ganzzahlige lineare Optimierung und LP-Relaxation · Ganzzahlige lineare Optimierung und Lineare Optimierung · Mehr sehen »

Optimierungsproblem

Ein Optimierungsproblem ist ein mathematisches Problem.

LP-Relaxation und Optimierungsproblem · Lineare Optimierung und Optimierungsproblem · Mehr sehen »

Polynomialzeit

In der Komplexitätstheorie bezeichnet man ein Problem als in Polynomialzeit lösbar, wenn es mit einer deterministischen Rechenmaschine in einer Rechenzeit lösbar ist, die mit der Problemgröße nicht stärker als gemäß einer Polynomfunktion wächst.

LP-Relaxation und Polynomialzeit · Lineare Optimierung und Polynomialzeit · Mehr sehen »

Die obige Liste beantwortet die folgenden Fragen

Vergleich zwischen LP-Relaxation und Lineare Optimierung

LP-Relaxation verfügt über 7 Beziehungen, während Lineare Optimierung hat 76. Als sie gemeinsam 3 haben, ist der Jaccard Index 3.61% = 3 / (7 + 76).

Referenzen

Dieser Artikel zeigt die Beziehung zwischen LP-Relaxation und Lineare Optimierung. Um jeden Artikel, aus dem die Daten extrahiert ist abrufbar unter:

Hallo! Wir sind auf Facebook! »