Skip to main content
added 14 characters in body; edited title
Source Link
Glorfindel
  • 2.8k
  • 6
  • 28
  • 38

Solution How to find a solution of thea large system of linear diophantine inequalities?

I need to find a solution (all of solutionsolutions, or at least upper and lower bounds) in positive integer numbers to the system $Ax \ge f$, where $A$ is an integer matrix.

With SageMath, I solved it with the function

Polyhedron.integral_points()

But, this is sovery slow and can take about 2-3 hours for a matrix which is about $30 \times 10$ matrix.

Is there another, faster way to do this? Preferably with SageMath or Python.

Solution of the system of linear diophantine inequalities

I need to find a solution (all of solution, or at least upper and lower bounds) in positive integer numbers to the system $Ax \ge f$, where $A$ is integer matrix.

With SageMath, I solved it with the function

Polyhedron.integral_points()

But, this is so slow and can take about 2-3 hours for about $30 \times 10$ matrix.

Is there another, faster way to do this? Preferably with SageMath or Python.

How to find a solution of a large system of linear diophantine inequalities?

I need to find a solution (all solutions, or at least upper and lower bounds) in positive integer numbers to the system $Ax \ge f$, where $A$ is an integer matrix.

With SageMath, I solved it with the function

Polyhedron.integral_points()

But, this is very slow and can take about 2-3 hours for a matrix which is about $30 \times 10$.

Is there another, faster way to do this? Preferably with SageMath or Python.

edited tags
Link
YCor
  • 63.9k
  • 5
  • 187
  • 286
added 54 characters in body
Source Link

I need to find a solution (all of solution, or at least upper and lower bounds) in positive integer numbers to the system $Ax \ge f$, where $A$ is integer matrix.

With SageMath, I solved it with the function

Polyhedron.integral_points()

But, this is so slow and can take about 2-3 hours for about $30 \times 10$ matrix.

Is there another, faster way to do this? Preferably with SageMath or Python.

I need to find a solution in positive integer numbers to the system $Ax \ge f$, where $A$ is integer matrix.

With SageMath, I solved it with the function

Polyhedron.integral_points()

But, this is so slow and can take about 2-3 hours for about $30 \times 10$ matrix.

Is there another, faster way to do this? Preferably with SageMath or Python.

I need to find a solution (all of solution, or at least upper and lower bounds) in positive integer numbers to the system $Ax \ge f$, where $A$ is integer matrix.

With SageMath, I solved it with the function

Polyhedron.integral_points()

But, this is so slow and can take about 2-3 hours for about $30 \times 10$ matrix.

Is there another, faster way to do this? Preferably with SageMath or Python.

Source Link
Loading