<ul><li>Julian Andres Klode has developed a new solver for APT focused on the protection of manually installed packages from removals.</li><li>The solver treats manually installed packages as facts and automatically installed packages as optional unit clauses.</li><li>Challenges arose when allowing the removal of manually installed packages, affecting the correctness of the solving process.</li><li>To address this, the solver now assumes all optional clauses initially before making decisions.</li><li>The solver operates on a stack of decisions, enqueuing facts and making assumptions to reach a solution.</li><li>Soft clauses are utilized in the solving process to handle optional literals and backtrack if necessary.</li><li>The solver loop ensures that assumptions are undone in order, enabling efficient resolution of conflicts.</li><li>The solver does not aim for a global maximum in satisfying soft clauses but focuses on practical local maximum solutions.</li><li>Different heuristic approaches can be explored for optimizing the solving process further if needed.</li><li>Possible improvements include better heuristics and searches for global maximum solutions in certain cases.</li></ul>

Julian Andres Klode: A SomewhatMaxSAT Solver

Discover more