| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 429149 | Information Processing Letters | 2009 | 4 Pages |
Abstract
We present an efficient algorithm to find an optimal integer solution of a given system of 2-variable equalities and 1-variable inequalities with respect to a given linear objective function. Our algorithm has worst-case running time in O(N2) where N is the number of bits in the input.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
