Diskussion:Schnittregel
aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 27. August 2006 um 22:28 Uhr durch Tgel2 (Diskussion | Beiträge). Sie kann sich erheblich von der aktuellen Version unterscheiden.
Cutting Plane Methoden im Bereich der Kombinatorischen Optimierung beziehen sich auf polyhedrische Teilprobleme die man normalerweise mittels eines Simplex Algorithmus löst, indem man den Suchraum des Polyeders durch schneiden mit zusätzlichen Hyperebenen so verkleinert, das die Ecken des Polyeders an ganzzahligen Punkten liegen.
Sorry, aber zumindest der Abschnitt über Optimierung und Constraint Programming ist meines erachtens ziemlich daneben ...