Boosting branch-and-bound MaxSAT solvers with clause learning (Q5106262): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(10 intermediate revisions by 3 users not shown)
Property / cites work
 
Property / cites work: Chaff / rank
 
Normal rank
Property / cites work
 
Property / cites work: ahmaxsat: Description and Evaluation of a Branch and Bound Max-SAT Solver / rank
 
Normal rank
Property / cites work
 
Property / cites work: Theory and Applications of Satisfiability Testing / rank
 
Normal rank
Property / cites work
 
Property / cites work: An efficient solver for weighted Max-SAT / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving (Weighted) Partial MaxSAT through Satisfiability Testing / rank
 
Normal rank
Property / cites work
 
Property / cites work: SAT-based MaxSAT algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: WPM3: an (in)complete algorithm for weighted partial MaxSAT / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5148371 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4511230 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A two-phase exact algorithm for MAX-SAT and weighted MAX-SAT problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Towards an Optimal CNF Encoding of Boolean Cardinality Constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Understanding the power of Max-SAT resolution through up-resilience / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exploiting the Power of mip Solvers in maxsat / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clause size reduction with all-UIP learning / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Solving the Partial MAX-SAT Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Core-guided and core-boosted search for CP / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3624109 / rank
 
Normal rank
Property / cites work
 
Property / cites work: RC2: an Efficient MaxSAT Solver / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2786911 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clause vivification by unit propagation in CDCL SAT solvers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exploiting Cycle Structures in Max-SAT / rank
 
Normal rank
Property / cites work
 
Property / cites work: Resolution-based lower bounds in MaxSAT / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exploiting Unit Propagation to Compute Lower Bounds in Branch and Bound Max-SAT Solvers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3624095 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal speedup of Las Vegas algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for Weighted Boolean Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Complete Calculus for Max-SAT / rank
 
Normal rank
Property / cites work
 
Property / cites work: Resolution for Max-SAT / rank
 
Normal rank
Property / cites work
 
Property / cites work: Towards More Effective Unsatisfiability-Based Maximum Satisfiability Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Open-WBO: A Modular MaxSAT Solver, / rank
 
Normal rank
Property / cites work
 
Property / cites work: New Upper Bounds for Maximum Satisfiability / rank
 
Normal rank
Property / cites work
 
Property / cites work: LMHS: A SAT-IP Hybrid MaxSAT Solver / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improving implementation of SAT competitions 2017--2019 winners / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relaxation-aware heuristics for exact optimization in graphical models / rank
 
Normal rank
Property / cites work
 
Property / cites work: MaxSolver: An efficient exact algorithm for (weighted) maximum satisfiability / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Chaff / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: QMaxSAT / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: LMHS / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Sat4j / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Open-WBO / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: MiniMaxSat / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: MaxHS / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 04:26, 30 July 2024

scientific article; zbMATH DE number 7587362
Language Label Description Also known as
English
Boosting branch-and-bound MaxSAT solvers with clause learning
scientific article; zbMATH DE number 7587362

    Statements

    Boosting branch-and-bound MaxSAT solvers with clause learning (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    16 September 2022
    0 references
    0 references
    0 references
    0 references
    0 references
    MaxSAT
    0 references
    branch and bound
    0 references
    CDCL
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references