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 [email protected]
"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
[email protected]
https://lists.gnu.org/mailman/listinfo/help-glpk
