Basis of Solutions for a System of Linear Inequalities in Integers: Computation and Applications

We define a basis of solutions of a system of linear inequalities and present a general algorithm for finding such a basis. Our algorithm relies on an algorithm for finding a Hilbert basis for the set of nonnegative solutions of a system of linear inequalities and can be used in conjunction with any...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Chubarov, D., Voronkov, A.
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Algorithmics. Computability. Computer arithmetics Applied sciences Computer science control theory systems Exact sciences and technology Full Column Rank Integral Vector Linear Inequality Model Check Nonnegative Solution Theoretical computing
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!