Phillip Keldenich (TU Braunschweig),
Dominik Krupke (TU Braunschweig),
Stefan Schirra (University of Magdeburg)
4 p.m.
We fixed the 'num_constraints' field in the instances which may have been zero despite available constraints.
7:57 a.m.
The challenge instance for CG:SHOP 2025 are now online!
We are also providing a PyUtils package to verify your solutions, …
read more ...8:42 p.m.
We have created a set of example instances for the upcoming competition, which you can download and interactively explore in the browser at this link. Over the next two months, we will add further example instances based on the feedback we receive, until we publish the official benchmark set. While the instances will remain reasonably small due to the extremely challenging geometry, we may include a few larger instances as tie-breakers. We are not sure if anyone will be able to achieve feasible solutions on these larger instances. However, with the new scoring system, you will gain credit for reducing the infeasible parts, making it worthwhile to attempt them. If you are already developing algorithms, we would greatly appreciate your feedback regarding the size and complexity of our example instances.
read more ...