Mathematical optimization for packing problems

Fernando Mário de Oliveira Filho, Frank Vallentin · arXiv (Cornell University) · 2014

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.

Read the paper · More papers on PaperTik