Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.


Math Forum
»
Discussions
»
sci.math.*
»
sci.stat.math
Notice: We are no longer accepting new posts, but the forums will continue to be readable.
Topic:
Go from any vertex to any other vertex in one Simplex method pivot.
Replies:
2
Last Post:
Jan 20, 2013 5:54 PM



Paul
Posts:
26
Registered:
1/3/11


Re: Go from any vertex to any other vertex in one Simplex method pivot.
Posted:
Jan 20, 2013 5:54 PM


In general, of course, you don't know the destination vertex (else you would not need to solve the problem).
Interior point methods (http://en.wikipedia.org/wiki/Interior_point_method) "go through" the feasible region, but there is nontrivial work to be done recovering a vertex solution at the other end. They're faster for some LPs but not for all.
Paul



