ICCOPT 2013 Talk, Room 2.1, Monday, July 29, 11:30-13:00

 Speaker: Caroline Uhler, IST, Austria
 Title: Ellipsoid packing with applications to chromosome organization
 Co-authors: Stephen J. Wright

 Abstract:
Scientific Program

We consider the problem of packing ellipsoids of different size and shape into an ellipsoidal container so as to minimize a measure of total overlap. The motivating application is chromosome organization in the human cell nucleus. We describe a bilevel optimization formulation, together with an algorithm for the general case and a simpler algorithm for the special case in which all ellipsoids are in fact spheres. We prove convergence to stationary points of this non-convex problem, and describe computational experience, including applications to sphere packing and results from the chromosome packing application.


 Talk in: Organized Session Mon.A.21 Algebraic algorithms and applications
 Cluster: Convex and nonsmooth optimization


 Go to: Mon.A
 Go to: unframed Scientific Program

 Go to: ICCOPT 2013 Main Webpage