Re: [Help-glpk] [Bug-glpk] glpk never terminates comput ation

[xypron . glpk]

Hello Anton,

>> LPX_K_MIPGAP
are you using the current version of GLPK: 4.48?

Best regards

Heinrich

Am 25.02.13 um 10:42 schrieb 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
>
> _______________________________________________
>
> Bug-glpk mailing list
>
> address@hidden
>
> https://lists.gnu.org/mailman/listinfo/bug-glpk