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 non-trivial work to be done recovering a vertex solution at the other end. They're faster for some LPs but not for all.
Paul
|
|
|
|
