The PolygonMax.lng Model

Maximize the area of a polygon

View the model
Download the model

Maximize the area of a polygon having n points such that the distance between any pair is <= 1. Based on an example of D. Gay.
Notes:
1) This does not mean that the polygon will fit inside a circle of diameter 1,
2) For n odd, there may be multiple local optima.

Keywords:

Polygon |