bug-glpk
[Top][All Lists]
Advanced

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

Re: [Bug-glpk] big M constraint problem


From: Andrew Makhorin
Subject: Re: [Bug-glpk] big M constraint problem
Date: Fri, 12 Nov 2004 12:38:01 +0300

>Here quantita[1]=200, attivazione[1] = 0, but i had a constraint
>quantita[i]<=M*attivazione[1];
>
>Is this because a used a value for M which is too big?

Yes. Due to floating-point arithmetic some constraints may be slightly
violated (as in your example). You should use a more appropriate
description, because "big M" approach leads to numerical difficulties
in most practical cases.






reply via email to

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