[Top][All Lists]

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

Re: [Help-glpk] > 100% of gap in integer programming?

From: Andrew Makhorin
Subject: Re: [Help-glpk] > 100% of gap in integer programming?
Date: Fri, 26 Apr 2013 23:16:16 +0400

> I attach a picture of a > 100% gap on integer programming on GLPK. 
> Some minutes later, the gap even increased to > 200%.
> Is it normal? 
> If you need, I can send you the model.

Yes, this can happen if the best integer feasible solution (incumbent
value) and the best solution to lp relaxation have different signs.

See the formula for computing mip gap in the glpk reference manual:

reply via email to

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