Algorithmisches symplektisches Packen (C02)

• Fachliche Zuordnung: Mathematik
• Förderung: Förderung von 2017 bis 2020
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 281071066

Ziel dieses Projekts ist die Entwicklung algorithmischer Werkzeuge für Simplex-Packungsprobleme, die vom Ball-Packungsproblem in der symplektischen Topologie herrühren. Wir wollen diese Packungsprobleme als Optimierungsprobleme formulieren, so dass aktuelle fortgeschrittene algorithmische Werkzeuge der kombinatorischen Optimierung (gemischt-ganzzahlige nichtlineare bzw. semidefinite Optimierung) in diesem Kontext genutzt werden können. Die dadurch gewonnenen Einsichten sollen als Basis für weiterführende theoretische Studien dienen. Eine größere Herausforderung, sowohl für den Computer als auch in der Theorie, ist die Berechnung von Packungsweiten in Dimension größer als vier.

• DFG-Verfahren: Transregios
• Teilprojekt zu: TRR 191: Symplektische Strukturen in Geometrie, Algebra und Dynamik
• Antragstellende Institution: Universität zu Köln
• Teilprojektleiter: Professor Dr. Hansjörg Geiges; Professor Dr. Michael Jünger; Professor Dr. Frank Vallentin