[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] How to analyze which constraint (or combination of const
Re: [Help-glpk] How to analyze which constraint (or combination of constraints) is causing the model to become unsolvable?
Wed, 14 Jan 2009 17:45:04 -0600 (CST)
Alpine 1.00 (DEB 882 2007-12-20)
On Wed, 14 Jan 2009, Yaron Kretchmer wrote:
If finding the minimal set of conflicting constraints is a well known
problem, are there any solutions provided in GLPK for it? Or is this outside
of the scope of GLPK? And if it is, what other tools could be used to find
out the minimal set?
Solve with dual simplex.
When it gives up, the set of nonbasic constraints plus
one violated constaint will usually be *a* minimal set.
If there are zeros in the constraint row of the tableau,
the corresponding nonbasic constraints need not be included.
"Pessimist: The glass is half empty.
Optimist: The glass is half full.
Engineer: The glass is twice as big as it needs to be."