Mathematical optimization for packing problems
arXiv:1403.1166
Abstract
During the last few years several new results on packing problems were obtained using a blend of tools from semidefinite optimization, polynomial optimization, and harmonic analysis. We survey some of these results and the techniques involved, concentrating on geometric packing problems such as the sphere-packing problem or the problem of packing regular tetrahedra in R^3.
arXiv comment17 pages, written for the SIAG/OPT Views-and-News, (v2) some updates and corrections
References in corpus (5)
- New upper bounds for kissing numbers from semidefinite programming
- Dense crystalline dimer packings of regular tetrahedra
- Upper bounds for packings of spheres of several radii
- A semidefinite programming hierarchy for packing problems in discrete geometry
- Computing upper bounds for the packing density of congruent copies of a convex body