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
_______________________________________________
Bug-glpk mailing list
[email protected]
https://lists.gnu.org/mailman/listinfo/bug-glpk

Reply via email to