Workshop: Cones by the lake, Uncertain QCQPs (2026)

Vom 1. bis 3. Juli 2026 versammelten sich Forschende des FWF-Projekts Uncertain QCQP sowie weitere Expert:innen an der Alpen-Adria-Universität Klagenfurt.

Im Fokus standen innovative kegelförmige Ansätze (conic approaches) zur Lösung nicht-konvexer quadratischer Optimierungsprobleme unter Unsicherheit. Die Vorträge stießen lebhafte Diskussionen an, eröffneten neue Forschungsrichtungen und lieferten insbesondere dem wissenschaftlichen Nachwuchs wertvolles Feedback.

Das wissenschaftliche Programm

• Polynomielle Optimierung & Symmetrie: Johannes Schmucker und Daniel Brosch präsentierten Methoden zur Ausnutzung von Symmetrie und Term-Sparsity (u. a. zur Berechnung einer oberen Schranke für die Ramsey-Zahl R(6,6)).

• Kegelförmige Dualität: Immanuel Bomze stellte rein algebraische Argumente zur Erreichbarkeit bei simplizialen quadratischen Optimierungsproblemen vor.

• Graphenprobleme & SDP: Angelika Wiegele demonstrierte eine Integer-SDP-Formulierung für das Quadratic Minimum Spanning Tree Problem samt Lösungsalgorithmus.

• Copositive Programmierung: Johannes Zischg und Markus Gabl widmeten sich robusten Optimierungsproblemen sowie spezifischen Lösungsalgorithmen.

• Hierarchien für Max-Cut: Franz Rendl untersuchte die mathematischen Zusammenhänge zwischen der Lasserre- und der exakten Subgraph-Hierarchie.

Networking und Rahmenprogramm

Neben der intensiven Forschungsarbeit kam auch der persönliche Austausch nicht zu kurz: Die ersten beiden Tage klangen mit einem Abendessen und einer Abkühlung am wunderschönen Wörthersee aus. Am dritten Tag fand der Workshop bei einer gemeinsamen Wanderung auf den Kosiak und zur Klagenfurter Hütte seinen gelungenen Abschluss.

Teilnehmende: Immanuel Bomze, Daniel Brosch, Markus Gabl, Franz Rendl, Johannes Schmucker, Angelika Wiegele, Johannes Zischg.