Integer programming with 2-variable equations and 1-variable inequalities
References (10)
- et al.
A fast algorithm for solving systems of linear equations with two variables per equation
Linear Algebra Appl.
(1980) - et al.
Algorithms for the solution of systems of linear Diophantine equations
SIAM J. Comput.
(1982) - et al.
A linear algorithm for integer programming in the plane
Math. Programming
(2005) - et al.
Polynomial algorithms for computing the smith and Hermite normal forms of an integer matrix
SIAM J. Comput.
(1979) Integer programming with a fixed number of variables
Math. Oper. Res.
(1983)
There are more references available in the full text version of this article.
Cited by (4)
Computational complexity of linear constraints over the integers
2013, Artificial IntelligenceOn polynomial kernels for sparse integer linear programs
2013, Leibniz International Proceedings in Informatics, LIPIcsDiscrete-time temporal reasoning with horn DLRs
2011, IJCAI International Joint Conference on Artificial IntelligencePresenting constraints
2009, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
- 1
Partially supported by the Swedish Research Council (VR) under grant 2008-4675 and the Swedish–French foundation.
Copyright © 2009 Elsevier B.V. All rights reserved.