[Top][All Lists]

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

Re: [Help-glpk] How can I set glpk with an initial solution?

From: Andrew Makhorin
Subject: Re: [Help-glpk] How can I set glpk with an initial solution?
Date: Sun, 9 Sep 2007 13:45:53 +0400

>   I #39;m trying to solve a series of LP problems, the former
> solution is a feasible and suboptimal solution to the latter one, so
> in each time, start optimization problem from a suboptimal solution
> sounds to be faster than from zeros. So does anyone know about it
> please share me the way.  Thank you very much!

If you need to reoptimize lp, you should do nothing. By default
glp_simplex starts the search from the current basis stored in
glp_prob object. So if you have obtained some optimal basis, you can
modify the problem object and then just call glp_simplex. Note,
however, that in this case you should not remove active (non-basic)
rows and/or basic columns in order to keep the current basis valid.

reply via email to

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