E.7.2 Klasse DomDegRatioVariableOrdering

Generiert auf Basis des ,,Fail-First``-Prinzips (FF) und der ,,Maximum-Degree-Ordering``-Heuristik (MDO) eine Reihenfolge für die Belegung von Variablen während einer Lösungssuche (vgl. Bessière und Régin, 1996). Das Prinzip dieser Heuristik ist, dass Variablen, deren Verhältnis von Größe des Wertebereichs (dom) zum Vernetzungsgrad (deg) innerhalb des Constraint-Problems am geringsten ist, zuerst mit einem Wert belegt werden (dom/deg).

Deklaration:

• public class DomDegRatioVariableOrdering

Methoden:

• public List getOrdering(ConstraintNet constraintNet)

  Generiert eine dom/deg-Ordnung für die Variablen des übergebenen Constraint-Netzes. Liefert eine entsprechend geordnete Liste mit Variablennamen (Strings).