Skip to main content

2015 | OriginalPaper | Buchkapitel

Volt: A Lazy Grounding Framework for Solving Very Large MaxSAT Instances

verfasst von : Ravi Mangal, Xin Zhang, Aditya V. Nori, Mayur Naik

Erschienen in: Theory and Applications of Satisfiability Testing -- SAT 2015

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Very large MaxSAT instances, comprising 10

20

clauses and beyond, commonly arise in a variety of domains. We present

VOLT

, a framework for solving such instances, using an iterative, lazy grounding approach. In each iteration,

VOLT

grounds a subset of clauses in the MaxSAT problem, and solves it using an off-the-shelf MaxSAT solver.

VOLT

provides a common ground to compare and contrast different lazy grounding approaches for solving large MaxSAT instances. We cast four diverse approaches from the literature on information retrieval and program analysis as instances of

VOLT

. We have implemented

VOLT

and evaluate its performance under different state-of-the-art MaxSAT solvers.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Metadaten
Titel
Volt: A Lazy Grounding Framework for Solving Very Large MaxSAT Instances
verfasst von
Ravi Mangal
Xin Zhang
Aditya V. Nori
Mayur Naik
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-24318-4_22