Circle Packing in a Square - Maple Application Center
Application Center Applications Circle Packing in a Square

Circle Packing in a Square

: 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 optimizes the packing of circles (of varying radii) in a square, such that the side-length of the square is minimized.  One solution for 20 circles (with integer radii of 1 to 20) is visualized here.

This is a difficult global optimization problem and demands strong solvers. This application uses Maple's Global Optimization Toolbox.

Circle packing (and packing optimization in general) is characterized by a large optimization space and many constraints; for this application, 20 circles generates 230 constraint equations.

The number of circles can be increased to create an increasingly complex problem; Maple automatically generates the symbolic constraint equations.

Applications like this are used to stress-test global optimizers.

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
Pricing European Call Options with FFTs
Automatic Optimization of Controller
Optimize the Flight Path of a Pan-US Delivery Drone