[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] [Bug-glpk] glpk never terminates comput ation
From: |
xypron . glpk |
Subject: |
Re: [Help-glpk] [Bug-glpk] glpk never terminates comput ation |
Date: |
Mon, 25 Feb 2013 16:16:29 +0100 (CET) |
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
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- Re: [Help-glpk] [Bug-glpk] glpk never terminates comput ation,
xypron . glpk <=