[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Help-glpk] [Fwd: glpsol not converging]

From: Xypron
Subject: Re: [Help-glpk] [Fwd: glpsol not converging]
Date: Thu, 26 Jul 2012 23:15:16 +0200
User-agent: Mozilla/5.0 (X11; Linux x86_64; rv:10.0.5) Gecko/20120624 Icedove/10.0.5

Hello Narendra,

glpsol has a command line parameter
--tmlim nnn       limit solution time to nnn seconds

Best regards


On 26.07.2012 22:13, Andrew Makhorin wrote:
> -------- Forwarded Message --------
> From: Narendra Devta-Prasanna <address@hidden>
> To: address@hidden
> Subject: glpsol not converging
> Date: Thu, 26 Jul 2012 12:23:43 -0700
> Hi,
> I am relatively new to using ILP solvers and do not understand all the
> underlying mathematics. I am using glpsol to solve a routing problem.
> For most instance of the problem, I get a solution within minutes. But
> in one case, when the size of the problem is bigger, it is not
> converging after running for more than 3 days and 10 million iterations.
> After about 12500th iteration, the objective function value does not
> improve but the tool does not ever stop.
> I have tried different options such as --first, --dfs, --pcost etc but
> nothing seems to help. I have also included "--mipgap 0.1" and also
> tried with other values but still does not help. Is there a way I can
> tell the tool to stop after a certain number of iterations and print the
> most optimal solution identified so far and make the results available
> through printf commands etc.
> I have looked all over the web for any further clues to solving this. I
> really appreciate it if the experts on this mailing list can help with
> how to address this issue.
> Thanks and Regards,
> -Narendra
> _______________________________________________
> Help-glpk mailing list
> address@hidden

reply via email to

[Prev in Thread] Current Thread [Next in Thread]