[Date Index] [Thread Index] [Author Index]

Re: passing initial point to LinearProgramming

• To: mathgroup at smc.vnet.net
• Subject: [mg95327] Re: passing initial point to LinearProgramming
• From: dh <dh at metrohm.com>
• Date: Thu, 15 Jan 2009 06:13:46 -0500 (EST)
• References: <gkgp8g$3ve$1@smc.vnet.net>

Hi Slava,

LinearProgramming is a minimization problem, Therefore, a numerical 

minimum finder like e.g. FindMinimum that takes a starting point could 

be used.

However, as these functions are for more general problems than linear 

ones, it is not clear if the calculation time is reduced. You would have 

to try this out.

hope this helps, Daniel





Slava Rychkov wrote:

> I have to solve a series of "nearby" Linear Programming problems (a few 

> hundreds to a few thousand constraints and variables).

> 

> It is known that for nearby problems using the solution of one problem 

> as a starting point for the other can get a considerable speedup for 

> Symplex Method.

> 

> However, as far as I can see, LinearProgramming[] function does not 

> allow specification of a starting point. Is there (perhaps a 

> non-documented) workaround?