algorithm for solving systems of linear Diophantine inequalities

Question

Is there a reasonably fast algorithm for solving systems of linear Diophantine inequalities?

Blender · Answer 1 · 2011-07-10 04:59:06Z

up vote 0 down vote

This research paper looks like something you'd like to read.

answered Jul 10 '11 at 4:59

Blender
83.4k750105

	That's exactly what I'm looking for, except for one problem: They give the algorithm on pages 350-351, but part of step (3) appears to be missing. – Avi Steiner Jul 10 '11 at 5:12
	Wow. Let me try to find the issue the algorithm came from, as that's pretty bad reviewing... – Blender Jul 10 '11 at 20:48
	I'm not sure if you can view this PDF, but this paper seems to cover the same topics (solutions to the systems, but not for inequalities) so you might be able to find a use for it: springerlink.com/content/t8qa7gumcly3ua2m – Blender Jul 10 '11 at 20:54
	That might be able to help. I'm going to try reposting this question on math overflow. Maybe somebody there will have an idea. – Avi Steiner Jul 10 '11 at 23:45
	I bet they'll just write you a research paper ;) That place is pretty hardcore. – Blender Jul 10 '11 at 23:57

1 Answer