Iterative and core-guided maxsat solving: a survey and assessment
From MaRDI portal
Publication:2348540
Recommendations
Cites work
- 2006 and 2007 Max-SAT evaluations: contributed instances
- A ``logic-constrained knapsack formulation and a tabu algorithm for the daily photograph scheduling of an earth observation satellite
- A linear-time transformation of linear inequalities into conjunctive normal form
- A logical approach to efficient Max-SAT solving
- A modular approach to MaxSAT modulo theories
- A new bounding procedure and an improved exact algorithm for the Max-2-SAT problem
- A theory of diagnosis from first principles
- A two-phase exact algorithm for MAX-SAT and weighted MAX-SAT problems
- Algorithms for computing minimal unsatisfiable subsets of constraints
- Algorithms for Weighted Boolean Optimization
- Answer set programming based on propositional satisfiability
- Antichain-Based QBF Solving
- Boolean lexicographic optimization: algorithms \& applications
- Cardinality networks: a theoretical and empirical study
- Community-Based Partitioning for MaxSAT Solving
- Consistent subsets of inconsistent systems: structure and behaviour
- Curriculum-based course timetabling with SAT and MaxSAT
- Efficient and accurate haplotype inference by combining parsimony and pedigree information
- Efficient CNF encoding of Boolean cardinality constraints
- Exploiting Unit Propagation to Compute Lower Bounds in Branch and Bound Max-SAT Solvers
- Haplotype inference with pseudo-Boolean optimization
- scientific article; zbMATH DE number 5139161 (Why is no real title available?)
- scientific article; zbMATH DE number 5139167 (Why is no real title available?)
- scientific article; zbMATH DE number 5510691 (Why is no real title available?)
- scientific article; zbMATH DE number 610968 (Why is no real title available?)
- scientific article; zbMATH DE number 1522934 (Why is no real title available?)
- scientific article; zbMATH DE number 918600 (Why is no real title available?)
- Improvements to core-guided binary search for MaxSAT
- Improving exact algorithms for MAX-2-SAT
- Improving Unsatisfiability-Based Algorithms for Boolean Optimization
- Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
- Lazy satisfiability modulo theories
- Local Consistency in Weighted CSPs and Inference in Max-SAT
- Logic programming with satisfiability
- Max-ASP: Maximum Satisfiability of Answer Set Programs
- MaxSolver: An efficient exact algorithm for (weighted) maximum satisfiability
- Minimaxsat: an efficient weighted Max-SAT solver
- New inference rules for Max-SAT
- New Upper Bounds for Maximum Satisfiability
- NP trees and Carnap's modal logic
- On SAT Modulo Theories and Optimization Problems
- On Solving the Partial MAX-SAT Problem
- Optimal Protein Structure Alignment Using Maximum Cliques
- Optimization in SMT with \(\mathcal{LA}(\mathbb Q)\) cost functions
- optsat: A Tool for Solving SAT Related Optimization Problems
- Principles and Practice of Constraint Programming – CP 2004
- QMaxSAT: A partial Max-SAT solver
- Resolution for Max-SAT
- SAT-based MaxSAT algorithms
- Satisfiability modulo the theory of costs: foundations and applications
- Semidefinite optimization approaches for satisfiability and maximum-satisfiability problems
- Soft arc consistency revisited
- Solving (Weighted) Partial MaxSAT through Satisfiability Testing
- Solving Max-SAT as weighted CSP
- Solving SAT and SAT modulo theories, from an abstract Davis-Putnam-Logemann-Loveland procedure to \(\operatorname{DPLL}(T)\)
- Solving satisfiability problems with preferences
- Solving weighted CSP by maintaining arc consistency
- Solving weighted Max-SAT problems in a reduced search space: a performance analysis
- Stochastic local search. Foundations and applications.
- Theory and Applications of Satisfiability Testing
- Theory and Applications of Satisfiability Testing
- Theory and Applications of Satisfiability Testing
- Theory and Applications of Satisfiability Testing
- Towards an Optimal CNF Encoding of Boolean Cardinality Constraints
- Towards More Effective Unsatisfiability-Based Maximum Satisfiability Algorithms
- Unsatisfiability-based optimization in clasp
- Variable Dependency in Local Search: Prevention Is Better Than Cure
Cited in
(41)- Minimal sets on propositional formulae. Problems and reductions
- WPM3: an (in)complete algorithm for weighted partial MaxSAT
- Understanding the complexity of axiom pinpointing in lightweight description logics
- Time-expanded graph-based propositional encodings for makespan-optimal solving of cooperative path finding problems
- Clause redundancy and preprocessing in maximum satisfiability
- Ranking with multiple reference points: efficient SAT-based learning procedures
- Assessing progress in SAT solvers through the Lens of incremental SAT
- A refined branching algorithm for the maximum satisfiability problem
- A logic-based Benders decomposition for microscopic railway timetable planning
- Old techniques in new ways: clause weighting, unit propagation and hybridization for maximum satisfiability
- Propositional proof systems based on maximum satisfiability
- Unifying reasoning and core-guided search for maximum satisfiability
- On the complexity of inconsistency measurement
- Core-boosted linear search for incomplete MaxSAT
- Fast, flexible MUS enumeration
- Quantified maximum satisfiability
- MaxSAT by improved instance-specific algorithm configuration
- Discrete optimization with decision diagrams
- Improvements to core-guided binary search for MaxSAT
- Propositional SAT solving
- Cores in core based MaxSat algorithms: an analysis
- New local search methods for partial MaxSAT
- Advances in WASP
- Exploiting resolution-based representations for MaxSAT solving
- SAT-Based Formula Simplification
- Generalizing Core-Guided Max-SAT
- An Experimental Evaluation of Fast Approximation Algorithms for the Maximum Satisfiability Problem
- Model enumeration in propositional circumscription via unsatisfiable core analysis
- Using merging variables-based local search to solve special variants of MaxSAT problem
- Polarity and variable selection heuristics for SAT-based anytime MaxSAT
- On using incremental encodings in unsatisfiability-based MaxSAT solving
- MiFuMax -- a literate MaxSAT solver. System description
- RC2: an efficient MaxSAT solver
- On the performance of MaxSAT and MinSAT solvers on 2SAT-MaxOnes
- Cost-optimal constrained correlation clustering via weighted partial maximum satisfiability
- A comparative analysis and improvement of MaxSAT encodings for coalition structure generation under MC-nets
- Exploiting subproblem optimization in SAT-based maxsat algorithms
- Progression in maximum satisfiability
- Quantified maximum satisfiability: a core-guided approach
- Proofs and Certificates for Max-SAT
- Using execution logs for improving pseudo-Boolean propagation
Describes a project that uses
Uses Software
This page was built for publication: Iterative and core-guided maxsat solving: a survey and assessment
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2348540)
