Q 3i8k8
Was ist die Idee bei einem LP?
? 1bsv
Q 7ah83
Kann ein LP in poly Zeit gelöst werden?
? 69kv
Ja
Q ufpi9
Kann ein ILP in poly Zeit gelöst werden?
? 2shk
allgemein Nein,
aber man kann manche ILPs als LPs darstellen, wenn alle optimalen Lösungen des LP auch Integer sind.
ILPs können NP schwere Probleme darstellen
Q 4vbg4
Wie arbeitet der Simplex LP solver?
? 6teb
Q 6vm3r
Wie funktioniert der Ellipsoid method LP slover?
? 1v59
Q 5lqlf
Was hat ein polyhedron, point separation problem mit LP zu tun?
? 283d
Q gk1pe
Wie funktioniert LP relaxations?
? 76rt
Q 7b38j
Wie errechnet man ein Dual LP?
? 24n6
Q for8d
Was ist Weak Duality?
? 45l1
Q 766o1
Was ist Strong Duality?
? 61ca
Q 6lc0f
Was ist “Complementary Slackness”?
? 66b0
Q 1ajp0
Was ist eine Totally Unimodular Matrices?
? 6pjn
Q 7uivm
Wie kann man eine Totally Unimodular Matrices in LPs verwenden?
? 6ovm
Q 73mbm
Ist die Incident Matrix von einem Graph immer eine Totally Unimodular Matrices?
? 6m49
Nur wenn der graph bipartite ist oder directed.