bug-glpk
[Top][All Lists]
Advanced

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

[Bug-glpk] glpk never terminates computation


From: Anton Dimster
Subject: [Bug-glpk] glpk never terminates computation
Date: Mon, 25 Feb 2013 10:42:19 +0100

Hi

I am using glpk to solve a MIP problem, I am using the python binding provided by cvxopt.glpk.

I have the following problem: I recently tried to solve a binary linear program, this is usually done quite rapidly, however the process is still running after 36 hours. I then tried set the LPX_K_MIPGAP to a higher level (0.06) and can see that in few seconds the search terminates, the message is
"RELATIVE MIP GAP TOLERANCE REACHED; SEARCH TERMINATED"

but the process never ends! and there is no way to access the solution.

What can be the reason? I can only use glpk via python interface, so I do not know if there is a way to provide useful information/logs to solve this problem.

Thanks for any hints.
Anton

reply via email to

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