New Hybrid Heuristics for Pseudo-Boolean Propagation
Artificial Intelligence
2025-12-22 v2 Optimization and Control
Abstract
In pseudo-boolean solving the currently most successful unit propagation strategy is a hybrid mode combining the watched literal scheme with the counting method. This short paper introduces new heuristics for this hybrid decision, which are able to drastically outperform the current method in the RoundingSAT solver.
Cite
@article{arxiv.2511.21417,
title = {New Hybrid Heuristics for Pseudo-Boolean Propagation},
author = {Mia Müßig and Jan Johannsen},
journal= {arXiv preprint arXiv:2511.21417},
year = {2025}
}
Comments
5 pages, 3 figures, added different cut-off for old hybrid