Neues Clustering-Framework optimiert Relaxed Decision Diagrams für MWISP
In einem aktuellen Beitrag auf arXiv wird ein innovatives Verfahren vorgestellt, das die Effizienz von Relaxed Decision Diagrams (DDs) in der diskreten Optimierung deutlich steigert. Durch die gezielte Aufteilung der Variablen in Cluster kann die Variable‑Ordering‑Heuristik auf kleinere Teilmengen fokussiert werden, was die Rechenzeit reduziert und gleichzeitig die Qualität der Dual‑Bounds verbessert.
