[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] Re: Initial Basis
|
From: |
Andrew Makhorin |
|
Subject: |
Re: [Help-glpk] Re: Initial Basis |
|
Date: |
Mon, 28 Mar 2011 20:50:51 +0400 |
> > Yes. If you change a row, the optimal basic solution may either remain
> > optimal or become primal infeasible, but in both cases it remains dual
> > feasible, so you can reoptimize the modified lp with the dual simplex
>
> Suppose the constraint's slack is nonbasic
> and one negates all the coefficients.
> I'm pretty sure that that would make it dual infeasible.
>
Yes, you are right. By inertia I meant adding a row, so its slack would
be initially basic. Sorry.