Re: [Help-glpk] Simplex vertex neighborhood

[Michael Hennebry]

On Mon, 19 Aug 2013, Matteo Fischetti DEI wrote:

> Just a last comment: in case of (primal) degeneracy, a vertex x* can be 
> optimal but a given associated basis B can still lead to negative reduced 
> costs, i.e., B can be "nonoptimal". Indeed, the test on reduced costs is only 
> a sufficient condition that can be violated by several bases B associated to 
> an optimal vertex x*.

I might hvae been too subtle, but that is why I wrote
"vertex ... might ... bases."

> Il 19/08/2013 18:14, Michael Hennebry ha scritto:
> > The test for optimality requires testing up to n rays.
> > If the vertex is optimal, there might be no need consider other bases.
> > Performing minimum ratio tests for O(n)
> > variables might involve O(m*n) bases.

--
Michael   address@hidden
"On Monday, I'm gonna have to tell my kindergarten class,
whom I teach not to run with scissors,
that my fiance ran me through with a broadsword."  --  Lily