Wolfram Library Archive

Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title Downloads

General Ellipse Packings in an Optimized Circle Using Embedded Lagrange Multipliers

Frank Kampas
Organization: Physicist at Large Consulting
János Pintér
Organization: Pintér Consulting Services, Inc.
URL: http://www.pinterconsulting.com
Ignacio Castillo
Organization: Wilfrid Laurier University
Department: Lazaridis School of Business and Economics

The general ellipse packing problem is to find a non-overlapping arrangement of 𝑛 ellipses with (in principle) arbitrary size and orientation parameters inside a given type of container set. Here we consider the general ellipse packing problem with respect to an optimized circle container with minimal radius. Following the review of selected topical literature, we introduce a new model formulation approach based on using embedded Lagrange multipliers. This optimization model is implemented using the computing system Mathematica: we present illustrative numerical results using the LGO global-local optimization software package linked to Mathematica. Our study demonstrates the applicability of the embedded Lagrange multipliers based modeling approach combined with global optimization tools to solve challenging ellipse packing problems.

*Wolfram Technology
*Wolfram Technology > Application Packages > Applications from Independent Developers > MathOptimizer Professional

Kampas-Pinter-Castillo - Ellipse Packings 20160118.pdf (625.6 KB) - PDF Document