Packing Ellipsoids with Overlap

• Autores: Caroline Uhler, Stephen J. Wright
• Localización: SIAM Review, ISSN 0036-1445, Vol. 55, Nº. 4, 2013, págs. 671-706
• Idioma: inglés
• DOI: 10.1137/120872309
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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