CoreTrail and ShareTrail: Incremental Core-Guided MaxSAT Solvers
MaxSAT Evaluation 2026 · 17 pages · 1st and 3rd place
We submit two incremental core-guided MaxSAT solvers to the MaxSAT Evaluation: CoreTrail and ShareTrail. Both solvers support sequences of related MaxSAT calls with added hard clauses, changing assumptions, and modified soft weights. CoreTrail is a C++ reimplementation of Python RC2 extended with incremental capabilities. ShareTrail extends CGSS2 with incremental solving and ordered-objective support. The solvers achieved 1st and 3rd place.