Re: [GAP Forum] Non-negative solutions to linear Diophantine equations

Dear Sven, dear Forum, You can use NormalizInterface https://gap-packages.github.io/NormalizInterface/doc/chap3_mj.html#X8570F3C87B5B7DD7 or 4ti2Interface https://homalg-project.github.io/homalg_project/4ti2Interface/doc/chap3.html#X7F5D3AAB7834A607 or numericalsgps FactorizationsVectorWRTLis

Re: [GAP Forum] Non-negative solutions to linear Diophantine equations

Hi Sven, It seems that you have an integer linear programming (ILP) problem. Simple backtrack search will not bring you very far. https://en.wikipedia.org/wiki/Integer_programming Unfortunately, GAP has no LP or ILP solver. Thus, I suggest you to try SageMath (or Cocalc.com, which is basical

[GAP Forum] Non-negative solutions to linear Diophantine equations

Dear Forum, I have a system Ax=b of linear Diophantine equations and I would like to find the set of all non-negative solutions x. This looks like a reasonable problem, but so far I have not found anything on it. My current solution works but not very efficiently. It does the following: - Latti