[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] what scale of problem GLPK can solve?
From: |
Barry Rountree |
Subject: |
Re: [Help-glpk] what scale of problem GLPK can solve? |
Date: |
Wed, 25 Oct 2006 12:06:20 -0400 |
User-agent: |
KMail/1.9.1 |
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