help-glpk
[Top][All Lists]
Advanced

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

[Help-glpk] [Fwd: Manually selecting an initial interior point]


From: Andrew Makhorin
Subject: [Help-glpk] [Fwd: Manually selecting an initial interior point]
Date: Sun, 13 Mar 2011 11:08:02 +0300

-------- Forwarded Message --------
From: Shiv, Vighnesh <address@hidden>
To: address@hidden <address@hidden>
Subject: Manually selecting an initial interior point
Date: Sat, 12 Mar 2011 21:38:45 -0800

Hello,

I have a linear program for which I know a feasible solution close to the 
optimal solution. This feasible solution isn't basic, however, so I don't think 
I can use it as an initial basis for the simplex algorithm. Is it possible for 
me to set this feasible solution as an initial point for GLPK's interior-point 
method? If not, is there some other way I could use my known feasible solution 
to more efficiently solve my linear program?

Thank you very much in advance!
V





reply via email to

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