Improvements to the implicit hitting set approach to pseudo-Boolean optimization

DOI10.4230/LIPICS.SAT.2022.13MaRDI QIDQ6572026FDOQ6572026

Authors: P. O. Smirnov, Jeremias Berg, Matti Järvisalo 

Publication date: 12 July 2024

zbMATH Keywords

constraint optimizationpseudo-Boolean optimizationunsatisfiable coresimplicit hitting setssolution-improving search

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Analysis of algorithms and problem complexity (68Q25) Computational aspects of satisfiability (68R07)

This page was built for publication: Improvements to the implicit hitting set approach to pseudo-Boolean optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6572026)