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


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



