Encoding Max-CSP into Partial Max-SAT.
Josep ArgelichAlba CabiscolInês LynceFelip ManyàPublished in: ISMVL (2008)
Keyphrases
- max sat
- max csp
- constraint satisfaction
- max sat solver
- weighted max sat
- sat solvers
- lower bound
- tabu search
- sat problem
- arc consistency
- branch and bound algorithm
- search algorithm
- satisfiability problem
- constraint networks
- constraint satisfaction problems
- branch and bound
- stochastic local search
- maximum satisfiability
- unsatisfiable cores
- boolean satisfiability
- optimisation problems
- upper bound
- inference rules
- genetic algorithm
- cnf formula
- sat encodings
- np complete
- space complexity