|
From: | zephod |
Subject: | [Help-glpk] Odp: Re: infinite loop |
Date: | Wed, 13 Apr 2016 14:59:47 |
User-agent: | GWP-Draft |
Dnia 13 kwietnia 2016 16:26 Andrew Makhorin <address@hidden> napisaĆ(a):
I'm working with legacy code that uses GLPK. Here is the versionnumber from the source code:#define GLP_MAJOR_VERSION 4#define GLP_MINOR_VERSION 51The legacy code solves many linear programming problems and sometimesthe solver gets into an infinite loop. Below is part of the outputfrom the infinite loop and it seems clear that this it a problem withnumerical instability. My question is how can I deal with this:1) Is there a newer version of GLPK that I should use where thisproblem would not occur?Yes. Please try the most recent version of glpk which is 4.60.It has improvements to avoid numerical instability and cycling.
2) Can I do something to avoid the infinite loop with the version I'musing. This would be much preferred as the legacy code isundocumented. It would be best if I could eventually get some errorfrom GLPK (and ignore this problem instance) rather it breaking thewhole system.3) I was considering running GLPK in an external process and killingit if no answer is produced in some time, yet this is laborious andwould introduce problems with efficiency as the input for the processwould have to be serialized and then parsed.
[Prev in Thread] | Current Thread | [Next in Thread] |