Re: [Help-glpk] Formulate a large scale linear programing model by reducing the number of similar constraints and keeping them all satisfied

[Michael Hennebry]

On Tue, 6 Sep 2016, usa usa wrote:

> *   A:  "an exponential number of constraints." will cause "run out of
> memory" error ? *

No.
The idea would be that the constraints could be generated from a formula.
Finding the most violated constraint would
mean finding the formula input that generates it.
Getting rid of the K_j's fixes the number of variables,
hence we are out of the realm of column generation.

> I'd expect the task of finding the most
> > violated constraint to not be very difficult.

--
Michael   address@hidden
"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