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 [email protected]
"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
_______________________________________________
Help-glpk mailing list
[email protected]
https://lists.gnu.org/mailman/listinfo/help-glpk
