Solving Hard Optimization Problems
Geometric Optimization Challenges
We host optimization challenges for computational geometry problems. The challenges are part of the CG Week (workshop at CG Week 2019, now official part at CG Week 2020 in Zurich, Switzerland, June 22-26, 2020).
Organized by: Erik Demaine , Sándor Fekete , Joseph S. B. Mitchell
First CG:SHOP competition as part of a workshop at CG Week 2019. The problem was to compute polygons with minimal or maximal area for a given point set.Review the problem description for more details.
Organized by: Erik Demaine , Sándor Fekete , Phillip Keldenich , Dominik Krupke , Joseph S. B. Mitchell
The Second Geometric Optimization Challenge is part of CG Week in Zurich, Switzerland, June 22-26, 2020. The task is to solve the Minimum Convex Partition Problem, which asks for a set of edges connecting a given set of points which partitions the convex hull of the points into the minimum number of convex regions.Review the problem description for more details.