Re: [Help-glpk] what scale of problem GLPK can solve?

[Barry Rountree]

On Wednesday 25 October 2006 02:14, clement wrote:
> 
>    I have a problem with fewer than 10 variables but hundreds of
> constraints. 
>    is this proper to use GLPK?
> 
>   GLPK is  intended for solving large-scale LP. but what scale of problem
> GLPK can really solve? 

This is from some recent work that I've done.

     lpx_simplex: original LP has 35097 rows, 61420 columns, 142154 non-zeros
     lpx_simplex: presolved LP has 29837 rows, 61411 columns, 142138 non-zeros

I'm sure other folks have solved far larger programs than this, but since I 
had the data handy I thought I'd post it.

In my (limited) experience, the amount of RAM you have is the only serious
bottleneck.

Barry

>   I have no idea of it. 
>   thousands of variables with thousands of constraints?
> 
> Thanks