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