Largest Small Polygon

Largest Small Polygon

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.

Problem Type

NLP (small)


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


A zip file with this example can be downloaded here.