An Algorithm for Computing the Symmetry Point of a Polytope

Given a closed convex set C and a point x in C, let sym(x,C) denote the symmetry value of x in C, which essentially measures how symmetric C is about the point x. Denote by sym(C) the largest value of sym(x,C) among all x in C, and let x* denote the most symmetric point in C. These symmetry measures...

Full description

Bibliographic Details
Main Authors: Belloni, Alexandre, Freund, Robert M.
Format: Article
Language:en_US
Published: 2003
Subjects:
Online Access:http://hdl.handle.net/1721.1/3876