54 instances and optimal solutions for area polygonisation problems

This repository contains 54 instances with up to 50 points in the 2-dimensional space. These instances were created and used in the article 10.1145/3503607, and for many of them, the optimal solutions were unknown. The novelty is that now the optimal solutions are known for all of them, and here you find them. In particular, for each instance, we include the optimal polygonization minimising the internal area, and the optimal polygonization maximising the internal area. These optimal solutions are found with the approach in the article 10.1016/j.ejor.2025.08.023.