Diskussion:Schnittregel

Sorry, aber zumindest der Abschnitt über Optimierung und Constraint Programming ist meines erachtens ziemlich daneben Insbesondere 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. Dies geschieht zwar häufig in einem Branch&Bound Verfahren, hat damit aber zumindest formal relativ wenig zu tun.