Challenges and opportunities in quantum optimization
Quantum computers have demonstrable ability to solve problems at a scale beyond brute-
force classical simulation. Interest in quantum algorithms has developed in many areas …
force classical simulation. Interest in quantum algorithms has developed in many areas …
Quantum optimization: Potential, challenges, and the path forward
Recent advances in quantum computers are demonstrating the ability to solve problems at a
scale beyond brute force classical simulation. As such, a widespread interest in quantum …
scale beyond brute force classical simulation. As such, a widespread interest in quantum …
Certified core-guided MaxSAT solving
In the last couple of decades, developments in SAT-based optimization have led to highly
efficient maximum satisfiability (MaxSAT) solvers, but in contrast to the SAT solvers on which …
efficient maximum satisfiability (MaxSAT) solvers, but in contrast to the SAT solvers on which …
[PDF][PDF] Certified CNF translations for pseudo-Boolean solving
The dramatic improvements in Boolean satisfiability (SAT) solving since the turn of the
millennium have made it possible to leverage state-of-the-art conflict-driven clause learning …
millennium have made it possible to leverage state-of-the-art conflict-driven clause learning …
Improvements to the implicit hitting set approach to pseudo-Boolean optimization
The development of practical approaches to efficiently reasoning over pseudo-Boolean
constraints has recently increasing attention as a natural generalization of Boolean …
constraints has recently increasing attention as a natural generalization of Boolean …
Efficient local search for pseudo Boolean optimization
Abstract Pseudo-Boolean Optimization (PBO) can be used to model many combinatorial
optimization problems. PBO instances encoded from real-world applications are often large …
optimization problems. PBO instances encoded from real-world applications are often large …
[PDF][PDF] Pseudo-boolean optimization by implicit hitting sets
P Smirnov, J Berg, M Järvisalo - … on Principles and …, 2021 - researchportal.helsinki.fi
Recent developments in applying and extending Boolean satisfiability (SAT) based
techniques have resulted in new types of approaches to pseudo-Boolean optimization …
techniques have resulted in new types of approaches to pseudo-Boolean optimization …
ParLS-PBO: A Parallel Local Search Solver for Pseudo Boolean Optimization
As a broadly applied technique in numerous optimization problems, recently, local search
has been employed to solve Pseudo-Boolean Optimization (PBO) problem. A representative …
has been employed to solve Pseudo-Boolean Optimization (PBO) problem. A representative …
[PDF][PDF] Chop-SAT: A New Approach to Solving SAT and Probabilistic SAT for Agent Knowledge Bases.
An early approach to solve the SAT problem was to convert the disjunctions directly to
equations which create an integer programming problem with 0-1 solutions. We have …
equations which create an integer programming problem with 0-1 solutions. We have …
Unifying SAT-Based Approaches to Maximum Satisfiability Solving
Maximum satisfiability (MaxSAT), employing propositional logic as the declarative language
of choice, has turned into a viable approach to solving NP-hard optimization problems …
of choice, has turned into a viable approach to solving NP-hard optimization problems …