You are viewing a javascript disabled version of the site. Please enable Javascript for this site to function properly.
Go to headerGo to navigationGo to searchGo to contentsGo to footer
In content section. Select this link to jump to navigation

MSCG: Robust Core-Guided MaxSAT Solving

Issue title: SAT 2014 Competitions and Evaluations

Subtitle: System description

Article type: Research Article

Authors: Morgado, Antonio | Ignatiev, Alexey | Marques-Silva, Joao

Affiliations: INESC-ID, IST, University of Lisbon, Lisbon, Portugal. E-mails: ajrm@sat.inesc-id.pt, aign@sat.inesc-id.pt, jpms@tecnico.ulisboa.pt

Keywords: maximum satisfiability, core-guided, Boolean optimization

DOI: 10.3233/SAT190105

Journal: Journal on Satisfiability, Boolean Modeling and Computation, vol. 9, no. 1, pp. 129-134, 2014

Received 1 December 2014
|
Revision received 1 May 2015
|
Published: 1 December 2015
Get PDF open access

Abstract

Maximum Satisfiability (MaxSAT) is a well-known optimization version of Propositional Satisfiability (SAT) that finds a wide range of practical applications. This work describes and evaluates the Maximum Satisfiability using the Core-Guided approach solver (MSCG), which is a robust MaxSAT solver that participated in the MaxSAT Evaluation 2014.

Show more