Cutting to the Chase: Solving Linear Integer Arithmetic

Cutting to the Chase: Solving Linear Integer Arithmetic

We describe a new algorithm for solving linear integer programming problems. The algorithm performs a DPLL style search for a feasible assignment, while using a novel cut procedure to guide the search away from the conflicting states.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of automated reasoning 2013-06, Vol.51 (1), p.79-108
Hauptverfasser: Jovanović, Dejan, de Moura, Leonardo
Format: Artikel
Sprache:eng
Schlagworte:
Artificial Intelligence
Computer Science
Mathematical Logic and Formal Languages
Mathematical Logic and Foundations
Symbolic and Algebraic Manipulation
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We describe a new algorithm for solving linear integer programming problems. The algorithm performs a DPLL style search for a feasible assignment, while using a novel cut procedure to guide the search away from the conflicting states.
ISSN:0168-7433
1573-0670
DOI:10.1007/s10817-013-9281-x