help-glpk
[Top][All Lists]
Advanced

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

[Help-glpk] [Fwd: Suggestion for a minor accuracy improvement to glp_exa


From: Andrew Makhorin
Subject: [Help-glpk] [Fwd: Suggestion for a minor accuracy improvement to glp_exact()]
Date: Mon, 05 Jun 2017 17:25:15 +0300

-------- Forwarded Message --------
From: Brendan McKay <address@hidden>
To: address@hidden
Subject: Suggestion for a minor accuracy improvement to glp_exact()
Date: Mon, 5 Jun 2017 16:59:20 +1000

Version 4.61.

I know there is already movement towards getting exact values
out of glp_exact().  Meanwhile, there is an easy way to improve
the floating-point value for the objective function.  At the moment
each term is separately computed in floating-point and then added
in floating-point.  But at that point in the code the exact values of
the variables and coefficients are still available and it is easy to
compute the objective function exactly and convert it to floating-point
only at the end.  For an objective function with multiple nonzero
terms this can make a significant difference.

Brendan.







reply via email to

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