Answers are grounded in this paper and cite their sources.
In this paper we analyze three well-known preprocessors for Max-SAT. The first preprocessor is based on the so-called variable saturation . The second preprocessor is based on the resolution mechanism incorporated in modern branch and bound solvers.
No takes yet. Share an insight, caveat, or question.
Heras et al. (2010) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: