help-glpk
[Top][All Lists]
Advanced

[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: Ali Baharev
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 23:34:20 +0100

> Do you think that makes sense?

If i were you i would try the proposal without binary variables. Maybe
it turns out that there is only one violated constraint.

> *) Each companion variable denotes whether the original debugging variables
> are bigger than zero.

Well, i do not know anything about your problem but i am afraid it
would result in a big M formulation.

If you have thousands of constraints, it would yield thousands of new
binary variables.

Please do not forget the fact that the conflicting constraints are ambiguous.

Please also keep in mind that we are re-inventing the wheel, i.e.
finding the minimal set of conflicting constraints is a well-known
problem.

Good luck,

Ali




reply via email to

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