Neue Hybridheuristiken verbessern Pseudo-Boolean-Propagation

arXiv – cs.AI Original ≈1 Min. Lesezeit
Anzeige

Ein neues arXiv-Papier (ArXiv:2511.21417v1) stellt innovative Hybridheuristiken für die Pseudo-Boolean-Propagation vor. Die Autoren zeigen, dass ihre Ansätze die derzeit erfolgreichste Kombination aus dem beobachteten Literal- und dem Zählverfahren deutlich übertreffen. In Tests am RoundingSAT-Solver erzielen die neuen Strategien eine erhebliche Leistungssteigerung gegenüber dem bisherigen Standard.

Ähnliche Artikel