OPTIGON: Extremal Small Polygons

OPTIGON is a package in MATLAB and Julia for finding extremal small polygons, based on the following papers:

C. Bingane and M. J. Mossinghoff. Small polygons with large area. Journal of Global Optimization, 88(4), 1035-1050, 2024.
C. Bingane. Tight bounds on the maximal area of small polygons: Improved Mossinghoff polygons. Discrete & Computational Geometry, 70(1), 236-248, 2023.
C. Bingane. Largest small polygons: A sequential convex optimization approach. Optimization Letters, 17(2), 385-397, 2023.
C. Bingane. Tight bounds on the maximal perimeter and the maximal width of convex small polygons. Journal of Global Optimization, 84(4), 1033-1051, 2022.
C. Bingane. Maximal perimeter and maximal width of a convex small polygon. Technical Report G-2021-33, Les cahiers du GERAD, 2021.
C. Bingane and C. Audet. Tight bounds on the maximal perimeter of convex equilateral small polygons. Archiv der Mathematik, 119(3), 325-336, 2022.
C. Bingane and C. Audet. The equilateral small octagon of maximal width. Mathematics of Computation, 91(336), 2027-2040, 2022.

Basic Requirements

When using the sequential convex optimization algorithm in MATLAB, OPTIGON requires that CVX be installed.