Universitat de Lleida
    • English
    • català
    • español
  • English 
    • English
    • català
    • español
  • Login
Repositori Obert UdL
View Item 
  •   Home
  • Recerca
  • Informàtica i Enginyeria Industrial
  • Articles publicats (Informàtica i Enginyeria Industrial)
  • View Item
  •   Home
  • Recerca
  • Informàtica i Enginyeria Industrial
  • Articles publicats (Informàtica i Enginyeria Industrial)
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

A Max-SAT Solver with Lazy Data Structures

Thumbnail
View/Open
006637.pdf (152.7Kb)
Sol·licita una còpia
Issue date
2004
Author
Alsinet, Teresa
Manyà Serres, Felip
Planes Cid, Jordi
Suggested citation
Alsinet, Teresa; Manyà Serres, Felip; Planes Cid, Jordi; . (2004) . A Max-SAT Solver with Lazy Data Structures. Lecture Notes in Computer Science, 2004, vol. 3315, p. 334-342. https://doi.org/10.1007/978-3-540-30498-2_34.
Impact


Web of Science logo    citations in Web of Science

Scopus logo    citations in Scopus

Google Scholar logo  Google Scholar
Share
Export to Mendeley
Metadata
Show full item record
Abstract
We present a new branch and bound algorithm for Max-SAT which incorporates original lazy data structures, a new variable selection heuristics and a lower bound of better quality. We provide experimental evidence that our solver outperforms some of the best performing Max- SAT solvers on a wide range of instances.
URI
http://hdl.handle.net/10459.1/57428
DOI
https://doi.org/10.1007/978-3-540-30498-2_34
Is part of
Lecture Notes in Computer Science, 2004, vol. 3315, p. 334-342
European research projects
Collections
  • Publicacions de projectes de recerca del Plan Nacional [2684]
  • Articles publicats (Informàtica i Enginyeria Industrial) [935]
  • Grup de Recerca en Energia i Intel·ligència Artificial (GREiA) (INSPIRES) [445]

Contact Us | Send Feedback | Legal Notice
© 2022 BiD. Universitat de Lleida
Metadata subjected to 
 

 

Browse

All of the repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

Statistics

View Usage Statistics

D'interès

Política institucional d'accés obertDiposita les teves publicacionsDiposita dades de recercaSuport a la recerca

Contact Us | Send Feedback | Legal Notice
© 2022 BiD. Universitat de Lleida
Metadata subjected to