Center-of-gravity method: Difference between revisions

Revision as of 09:49, 28 November 2023

Revision as of 09:57, 28 November 2023

Line 24:

== See also ==

The [[ellipsoid method]] can be seen as a modificationtractable ofapproximation to the center-of-gravity method. in which, instead
Instead of maintaining the feasible polytope ''G_t'', weit maintainmaintains an ellipsoid that contains it. Computing the center-of-gravity of an ellipsoid is much easier than of a general polytope, and hence the ellipsoid method can usually be computed in polynomial time.

== References ==