[Bug-glpk] glpk never terminates computation

[Anton Dimster]

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