Hello Rafael,
your mail had to be forwarded manually because you are not subscribed to
the GLPK help list, cf. https://lists.gnu.org/mailman/listinfo/help-glpk
The number of variables and constraints is limited to 2^31-1 each. It is
further limited by memory.
Which size can really be solved depends on the structure of your problem.
The problem described in
https://en.wikibooks.org/wiki/GLPK/Scalable_Vector_Graphics#Clustering
has
250002 rows, 250000 columns, 999000 non-zeros
250000 integer variables, all of which are binary.
It is solved in under 10 minutes on an i5-6300U.
For this problem type the solution of the LP relaxation matches the
integer solution.
Even problems with less than 100 integer variables may be unsolvable
with GLPK.
Best regards
Heinrich
On 02/15/2018 11:29 AM, Andrew Makhorin wrote:
-------- Forwarded Message --------
To: [email protected]
Subject: Question about glpk
Date: Thu, 15 Feb 2018 01:23:41 +0000
Good afternoon
I wanted to know how many variable and constraints can glpk handle. Also
if that depends on if I have an integer linear program.
Thanks in advance
Rafael
_______________________________________________
Help-glpk mailing list
[email protected]
https://lists.gnu.org/mailman/listinfo/help-glpk
