[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.

reply via email to

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