arXiv++ Combinatorics

Browse math.CO papers from arXiv

Mathematical optimization for packing problems

Published: 2014-03-05 | Updated: 2015-11-15
Comments: 17 pages, written for the SIAG/OPT Views-and-News, (v2) some updates and corrections
Journal: SIAG/OPT Views and News, Volume 23 Number 2, December 2015, 5-14

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.

BibTeX

Loading...