Re: glp_intopt runs forever (related to Dusan Plavak's issue)

Andrew Makhorin <[email protected]>
Newsgroups gmane.comp.gnu.glpk
Message-ID <1497271595.4285.8.camel@corvax>
> the test code is the same as Rafael posted. I am including it in
> attachment.
> 
> 
> You should be able to compile it with:
> 
> 
> g++ main.cpp -std=gnu++11 -lglpk
> 

Thank you. I could reproduce the error using glpk 4.62; it appears due
to numerical instability in the dual simplex routine.

Please note that replacing four tiny coefficients 4e-12 at x5 by exact
zeros in problem.lp allows to solve the instance successfully.


Andrew Makhorin
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.