Packing Disks into a Circle - Maple Application Center
Application Center Applications Packing Disks into a Circle

Packing Disks into a Circle

Author
: Maplesoft AuthorSamir Khan
Engineering software solutions from Maplesoft
This Application runs in Maple. Don't have Maple? No problem!
 Try Maple free for 15 days!

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.

Application Details

Publish Date: June 04, 2014
Created In: Maple 18
Language: English

More Like This

Binary Distillation with the McCabe-Thiele Method
Interacting Tank Reservoirs
Optimising Asset Allocation by Maximising the Sharpe Ratio
The Countdown Numbers Game
1
Pricing European Call Options with FFTs
Automatic Optimization of Controller
Optimize the Flight Path of a Pan-US Delivery Drone