bug-glpk
[Top][All Lists]
Advanced

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

[Bug-glpk] Re: [Help-glpk] GLPSOL Runtime Error


From: Xypron
Subject: [Bug-glpk] Re: [Help-glpk] GLPSOL Runtime Error
Date: Mon, 23 Aug 2010 21:23:52 +0200
User-agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.9.1.11) Gecko/20100701 SeaMonkey/2.0.6

Hello Andrew,

if the condition

// glpnpp03.c, line 667
/* column must not be fixed */
xassert(q->lb < q->ub);

can only occur due to a rounding failure, shouldn't this check be deleted? The subsequent code will handle this case anyway but more gracefully:

/* check current column lower bound */
if (q->lb != -DBL_MAX)
{ eps = (q->is_int ? 1e-5 : 1e-5 + 1e-8 * fabs(q->lb));
if (u < q->lb - eps)
{ ret = 4; /* infeasible */
goto done;
}
/* if u'[q] is close to l[q], fix column at its lower bound */
if (u < q->lb + 1e-3 * eps)
{ q->ub = q->lb;
ret = 3; /* fixed */
goto done;
}
}

Best regards

Xypron



Andrew Makhorin wrote:

Most likely an error in the mip preprocessor happens because your mip
instance is badly scaled (amax/amin ~= 1e6). Please note, however, that
the lp relaxation of your instance has no feasible solution:





reply via email to

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