help-glpk
[Top][All Lists]
Advanced

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

[Help-glpk] Manipulating the lp and reuse of old LP


From: HBuesching04
Subject: [Help-glpk] Manipulating the lp and reuse of old LP
Date: Tue, 13 Jun 2006 00:16:40 +0200

Dear all,

I have a general question regarding LPs. A LP should have one solution 
and so a basis which has normal and dual information. Via changing the 
LP (Adding one variable for some inequalities, changing the objective 
function and changing the limits of the inequalities a little bit, you 
consider a second LP. The dual inequalities from the basis still have 
the property that the indicated solution is quite near the new optimal 
solution and also 0 is in the dual solution space of the second 
problem. 

But the normal information from the basis is not applicable anymore. Is 
it possible to work with the old basis in general at LPs and 
specifically at glpk?

Best regards
Harald.





reply via email to

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