This application finds the best packing of unequal non-overlapping disks in a circular container, such that the radius of the container is minimized. This is a tough global optimization problem that demands strong solvers; this application uses Maple's Global Optimization Toolbox. You must have the Global Optimization Toolbox installed to use this application.
One solution for the packing of 50 disks with the integer radii 1 to 50 (as found by this application) is visualized here.
Other solutions for similar packing problems are documented at http://www.packomania.com.
Packing optimization is industrially important, with applications in pallet loading, the arrangement of fiber optic cables in a tube, or the placing of components on a circuit board.
