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
