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.



_______________________________________________
Help-glpk mailing list
Help-glpk@gnu.org
http://lists.gnu.org/mailman/listinfo/help-glpk

Reply via email to