[Top][All Lists]

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

Re: [Help-glpk] glp_intopt runs forever (related to Dusan Plavak's issue

From: Andrew Makhorin
Subject: Re: [Help-glpk] glp_intopt runs forever (related to Dusan Plavak's issue)
Date: Mon, 12 Jun 2017 15:46:35 +0300

> 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

reply via email to

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