Mathematical optimization for packing problems

Fernando Mário de Oliveira Filho, Frank Vallentin

Preprint: not peer reviewed. Results may change in later versions.

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.

Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.

Record

Archive ID
arxiv:1403.1166
Published
Mar 5, 2014
Updated
Nov 15, 2015
Venue
SIAG/OPT Views and News, Volume 23 Number 2, December 2015, 5-14
arXiv
1403.1166
Categories
math.OC, math.CO, math.MG
Provenance
arxiv