Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Core-boosted linear search for incomplete MaxSAT

From MaRDI portal
Publication:2327238
Jump to:navigation, search

DOI10.1007/978-3-030-19212-9_3OpenAlexW2945627032MaRDI QIDQ2327238

Jeremias Berg, Peter J. Stuckey, Emir Demirović

Publication date: 14 October 2019

Full work available at URL: https://doi.org/10.1007/978-3-030-19212-9_3


zbMATH Keywords

maximum satisfiabilityMaxSATlinear algorithmcore-guided MaxSATincomplete solvingSAT-based MaxSAT


Mathematics Subject Classification ID

Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)


Related Items (8)

SAT-based optimal classification trees for non-binary data ⋮ An efficient local search algorithm for minimum positive influence dominating set problem ⋮ On preprocessing for weighted MaxSAT ⋮ Solving hybrid Boolean constraints in continuous space via multilinear Fourier expansions ⋮ Using Merging Variables-Based Local Search to Solve Special Variants of MaxSAT Problem ⋮ Clause redundancy and preprocessing in maximum satisfiability ⋮ Learning variable activity initialisation for lazy clause generation solvers ⋮ Efficient local search for pseudo Boolean optimization




This page was built for publication: Core-boosted linear search for incomplete MaxSAT

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2327238&oldid=14925747"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 2 February 2024, at 15:24.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki