Engineering: Largest small polygon

Warning

This article references outdated technology and is provided for historical purposes only. It is not recommended to use this information as a primary source for current projects or documentation. Please refer to the latest documentation for up-to-date information.

Direct download AIMMS Project LargestSmallPolygon.zip

Problem type: NLP (small)

Description: Find the polygon with maximal area, among polygons with n sides and diameter \(d <= 1\). This problem has many local minima and therefore general nonlinear solvers are usually expected to find only local solutions.

References: Dolan, E.D., J.J. More, Benchmarking Optimization Software with COPS, 2000.