|
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."
[Prev in Thread] | Current Thread | [Next in Thread] |