Combinatorial method for solving systems of linear constraints

DOI10.1007/S10559-014-9638-0zbMATH Open1342.68248OpenAlexW1985042986MaRDI QIDQ2263302FDOQ2263302

Authors: S. L. Kryvyi 

Publication date: 18 March 2015

Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10559-014-9638-0

Recommendations

• Compatibility of systems of linear constraints over the set of natural numbers
• Mathematical Foundations of Computer Science 2005
• ENUMERATION OF ALL SOLUTIONS OF A COMBINATORIAL LINEAR INEQUALITY SYSTEM ARISING FROM THE POLYHEDRAL HOMOTOPY CONTINUATION METHOD
• scientific article; zbMATH DE number 2086797
• A methodological view of constraint solving

zbMATH Keywords

linear constraintbasis for a solution setlinear Diophantine constraint

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Linear Diophantine equations (11D04)

Cites Work

• Complexity classifications of Boolean constraint satisfaction problems
• Algorithms for solving systems of linear Diophantine equations in integer domains
• Solution of the safe problem on (0,1)-matrices
• Algorithms for solution of systems of linear Diophantine equations in residue fields
• Algorithms for solving systems of linear Diophantine equations in residue rings
• Minimal solutions of linear diophantine systems : bounds and algorithms
• Efficient solution of linear diophantine equations
• A polynomial algorithm for solving systems of two linear diophantine equations
• Avoiding slack variables in the solving of linear diophantine equations and inequations
• Solving numerical constraints
• A fast method for finding the basis of non-negative solutions to a linear diophantine equation
• Automatic translation of FORTRAN programs to vector form
• Methods of solution and criteria of consistency of systems of linear Diophantine equations over the set of natural numbers
• An algorithm for constructing the basis of the solution set for systems of linear Diophantine equations over the ring of integers

Cited In (4)

• Compatibility of systems of linear constraints over the set of natural numbers
• Mathematical Foundations of Computer Science 2005
• Solving linear constraints over real and rational fields
• Title not available (Why is that?)

This page was built for publication: Combinatorial method for solving systems of linear constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2263302)