[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Help-glpk] How to analyze which constraint (or combination of const

From: Michael Hennebry
Subject: Re: [Help-glpk] How to analyze which constraint (or combination of constraints) is causing the model to become unsolvable?
Date: Wed, 14 Jan 2009 17:45:04 -0600 (CST)
User-agent: 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.

Michael   address@hidden
"Pessimist: The glass is half empty.
Optimist:   The glass is half full.
Engineer:   The glass is twice as big as it needs to be."

reply via email to

[Prev in Thread] Current Thread [Next in Thread]