Solving Hard Optimization Problems
Geometric Optimization Challenges
We host optimization challenges for computational geometry problems. The challenges are part of CG Week.
With only a few days left, participants are reminded of the approaching submission deadline. If you face any issues during submission, please email us with your team's name and a hash of your solution files. Once you have the files ready, follow up with a link for us to access them.
I am pleased to announce that the instances for our competitions are now available for download. Furthermore, we have successfully implemented the solution upload functionality. However, please note that the verification process for submitted solutions will commence in a few weeks' time.
Presenting our latest example instances! Your feedback was invaluable, and we've responded accordingly. The example file has been revamped—say goodbye to pesky tiny objects in instances. Plus, a new generator has been included! And that's not all – we've also introduced visualizations for the new instances.
Organized by: Sándor Fekete , Phillip Keldenich , Dominik Krupke , Stefan Schirra
The Fourth Geometric Optimization Challenge is part of CG Week in Berlin, Germany, June 6-10, 2022. The task is to solve the Minimum Partition into Plane Subgraphs Problem.Review the problem description for more details.
Organized by: Sándor Fekete , Phillip Keldenich , Dominik Krupke , Joseph S. B. Mitchell
Third CG:SHOP competition as part of CG Week 2021. The problem is to compute a set of collision-free parallel motions for unit-square robots on a pixel grid.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.
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.