The first and second Max-SAT evaluations

We describe the organization and report on the results of the First and Second Max-SAT Evaluations, which were organized as affiliated events of the 2006 and 2007 editions of the International Conference on Theory and Applications of Satisfiability Testing (SAT-2006 and SAT-2007), discuss the insigh...

Descripción completa

Detalles Bibliográficos
Autores: Argelich Romà, Josep, Li, Chu-Min, Manyà Serres, Felip, Planes Cid, Jordi
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2008
País:España
Institución:Universitat de Lleida (UdL)
Repositorio:Repositori Obert UdL
OAI Identifier:oai:repositori.udl.cat:10459.1/56661
Acceso en línea:http://hdl.handle.net/10459.1/56661
Access Level:acceso abierto
Palabra clave:Max-SAT
Weighted Max-SAT
Partial Max-SAT
Weighted Partial MaxSAT
Descripción
Sumario:We describe the organization and report on the results of the First and Second Max-SAT Evaluations, which were organized as affiliated events of the 2006 and 2007 editions of the International Conference on Theory and Applications of Satisfiability Testing (SAT-2006 and SAT-2007), discuss the insights gained and point out new directions for forthcoming evaluations. The main objectives of both evaluations were assessing the advancements in the field of Max-SAT solvers through a comparison of their performances, identifying successful solving techniques and encouraging researchers to develop new ones, and creating a publicly available collection of challenging Max-SAT benchmarks.