Re: [Help-glpk] [Fwd: Question about glpk]

[Heinrich Schuchardt]

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: address@hidden
> 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