Re: [Help-glpk] build and solve large scale linear programming model by GLPK

2015-12-19 Thread Michael Hennebry

On Thu, 17 Dec 2015, usa usa wrote:


I need to build and solve large scale linear programming model by GLPK
(4.57) from C# (4.0) VS2013 oin win 7 with 8GB memory.

The model size can be as large as 1 million decision variables and 1
million constraints.

Are there some limits on this kind of model scale in GLPK ?

If yes, what are they ? Is it possible to work around them ?


The memory required to hold a problem is determined mostly
by number of nonzeros in the constraint matrix.
Solving it involves factoring basis matrices.
If you are unlucky, that could be a trillion entries.
If you are lucky, the basis factors might only have as
many entries as the basis as much room as the basis.

--
Michael   henne...@web.cs.ndsu.nodak.edu
"Sorry but your password must contain an uppercase letter, a number,
a haiku, a gang sign, a heiroglyph, and the blood of a virgin."
 --  someeecards

___
Help-glpk mailing list
Help-glpk@gnu.org
https://lists.gnu.org/mailman/listinfo/help-glpk


[Help-glpk] build and solve large scale linear programming model by GLPK

2015-12-16 Thread usa usa
Hi,

I need to build and solve large scale linear programming model by GLPK
(4.57) from C# (4.0) VS2013 oin win 7 with 8GB memory.

The model size can be as large as 1 million decision variables and 1
million constraints.

Are there some limits on this kind of model scale in GLPK ?

If yes, what are they ? Is it possible to work around them ?

What if 100K decision variables and 100K constraints ?

Any help would be appreciated.

Best Regards

David
___
Help-glpk mailing list
Help-glpk@gnu.org
https://lists.gnu.org/mailman/listinfo/help-glpk