Packing ellipsoids with overlap

DOI10.1137/120872309MaRDI QIDQ2870609zbMATH OpenOpenAlexFDO

Authors Caroline Uhler, Stephen J. Wright

Publication date 21 January 2014

Published in SIAM Review (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1204.0235

zbMATH Keywords

chromosome territoriesellipsoid packingsemidefinite programmingtrust-region algorithm

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Semidefinite programming (90C22) Cell biology (92C37)

Abstract: The problem of packing ellipsoids of different sizes and shapes into an ellipsoidal container so as to minimize a measure of overlap between ellipsoids is considered. A bilevel optimization formulation is given, together with an algorithm for the general case and a simpler algorithm for the special case in which all ellipsoids are in fact spheres. Convergence results are proved and computational experience is described and illustrated. The motivating application - chromosome organization in the human cell nucleus - is discussed briefly, and some illustrative results are presented.

Recommendations

• Packing ellipsoids in an optimized cylinder
• Packing ellipsoids by nonlinear optimization
• Packing ellipsoids into volume-minimizing rectangular boxes
• A nonlinear programming model with implicit variables for packing ellipsoids
• Packing circles within ellipses

Cited in

(12)

• A matheuristic approach with nonlinear subproblems for large-scale packing of ellipsoids
• Packing ovals in optimized regular polygons
• On calculating the packing efficiency for embedding hexagonal and dodecagonal sensors in a circular container
• Optimized ellipse packings in regular polygons
• Sparse balanced layout of ellipsoids
• Enumerating rigid sphere packings
• Packing ellipsoids by nonlinear optimization
• Computing the signed distance between overlapping ellipsoids
• scientific article; zbMATH DE number 17631 (Why is no real title available?)
• Ellipsoid targeting with overlap
• Nondispersal and density properties of infinite packings
• Packing ellipsoids into volume-minimizing rectangular boxes

This page was built for publication: Packing ellipsoids with overlap

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2870609)