most recent 30 from http://mathoverflow.net 2013-05-22T08:21:56Z http://mathoverflow.net/feeds/question/69966 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/69966/algorithm-for-solving-systems-of-linear-diophantine-inequalities Avi Steiner 2011-07-10T23:55:23Z 2011-07-10T23:55:23Z

<p>So, I <a href="http://stackoverflow.com/q/6639260/437603">posted</a> on stack overflow looking for a reasonably fast algorithm to solve systems of linear Diophantine inequalities and was pointed to <a href="http://www.kcam.biz/contents/downLoad.php?idx=752" rel="nofollow">this article</a> by Cheng-Zhi Gao and Yu-Lin Dong. The problem is, they give the algorithm on pages 350-351, but part of step (3) appears to be missing.</p> <p>My question for math overflow is, therefore, whether anyone knows either of another such algorithm or has an idea as to what the missing part of Gao and Dong's algorithm is.</p>