help-glpk
[Top][All Lists]
Advanced

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

Re: [Help-glpk] [Fwd: Bound not being enforced]


From: Andrew Makhorin
Subject: Re: [Help-glpk] [Fwd: Bound not being enforced]
Date: Thu, 16 May 2013 17:18:38 +0400

> I have a MIP defined that is not solving correctly because there is a
> bound defined that is not being enforced.
> 
> 
> I validated the bound is defined correctly.  The constraint has an upper
> bound of 0.  Here is the "row" information after inserting the
> constraint:
> 
> 
> Row: 11
> Name: c2_2_1_B
> Bound Type: 3 
> LB: -1.7976931348623157E308
> UB: 0.0
> 
> 
> But the solution generates with a row value of 42.   Here is the
> corresponding row output after the solution:
> 
> 
> Row: 11
> Name: c2_2_1_B
> Val: 42.0
> 
> 
> Clearly the bound is violating the UB of 0 defined above.   
> 
> 
> I would be very appreciative of any suggestions.
> 

Please provide more detailed information. Not seeing your code it is
difficult to say what is wrong. Did you reoptimize the mip after a row
had been added? You may try to write your mip data in a text file and
then solve it with glpsol to make sure than the mip solver finds correct
solution; if not, please report. Thanks.


Andrew Makhorin





reply via email to

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