Computational Geometry: Solving Hard Optimization Problems

Das Ziel von CG:SHOP (Computational Geometry: Solving Hard Optimization Problems) ist es, theoretische Methoden aus der algorithmischen Geometrie und der mathematischen Optimierung mit praktischen Techniken aus dem Algorithm Engineering zu kombinieren, um nachweislich gute Lösungen für Instanzen relevanter Größe für schwierige Probleme von praktischer Relevanz zu erzielen. In der ersten Phase (2020-25) haben wir eine Vielzahl spezifischer geometrischer Optimierungsprobleme (wie Abdeckung und Streuung, Strukturprobleme und Tourenprobleme) sowie allgemeinere Aspekte (wie Sparsifizierung, Fehler und Zielfunktionen sowie Toolbox) betrachtet, was bisher zu etwa 20 Veröffentlichungen geführt hat, mit weiteren 25+ Artikeln anderer Autoren.

In der zweiten Phase (die im Januar 2026 beginnt) untersuchen wir eine Reihe spezifischer Problembereiche auf der Grundlage von Struktur-, Tour-, Abdeckungs- und Packungsproblemen und verfolgen universellere Perspektiven, durch die Entwicklung allgemeiner Methoden für die Lösungs- und Instanzraumanalyse sowie durch Aktivitäten in der globalen Forschungsgemeinschaft.