Showing 1–1 of 1 results for author: Travaglione, B C

Convex Separation from Optimization via Heuristics

Authors: Lawrence M. Ioannou, Benjamin C. Travaglione, Donny Cheung

Abstract: Let $K$ be a full-dimensional convex subset of $\mathbb{R}^n$. We describe a new polynomial-time Turing reduction from the weak separation problem for $K$ to the weak optimization problem for $K$ that is based on a geometric heuristic. We compare our reduction, which relies on analytic centers, with the standard, more general reduction. Let $K$ be a full-dimensional convex subset of $\mathbb{R}^n$. We describe a new polynomial-time Turing reduction from the weak separation problem for $K$ to the weak optimization problem for $K$ that is based on a geometric heuristic. We compare our reduction, which relies on analytic centers, with the standard, more general reduction. △ Less

Submitted 22 March, 2006; originally announced March 2006.