[Top][All Lists]
[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.
- [Help-glpk] Manipulating the lp and reuse of old LP,
HBuesching04 <=