voronoi decomposition

Voronoi Conditional Gradient Method for Constrained Nonconvex Optimization

  • Abbas Khademi
    • Categories Constrained Nonlinear Optimization, Nonlinear Optimization Tags , , , ,

    The Conditional Gradient method offers a computationally efficient, projection-free framework for constrained problems; however, in nonconvex settings it may converge to stationary points of low quality. We propose the Voronoi Conditional Gradient (VCG) method, a geometric heuristic that systematically explores the feasible region by constructing adaptive Voronoi partitions from previously discovered stationary points. VCG incrementally … Read more

    The Thirteen Spheres: A New Proof

  • Kurt M. Anstreicher
    • Categories Basic Sciences Applications Tags , , ,

    The “thirteen spheres problem”, also known as the “Gregory-Newton problem” is to determine the maximum number of three-dimensional spheres that can simultaneously touch a given sphere, where all the spheres have the same radius. The history of the problem goes back to a disagreement between Isaac Newton and David Gregory in 1694. Using a combination … Read more