Prof. Dr. Stefan Weltge

Abstract
Originally originating in communism, linear programming is now, ironically, one of the most powerful tools in operations research. It is based on a rich mathematical theory that allows us to solve many problems of combinatorial optimization in a very elegant and efficient way, both practically and theoretically. As a universal framework, it has also been part of attempts to solve the famous P vs. NP problem, one of the major open questions in mathematics. The 2023 Gödel Prize was awarded to groundbreaking work that showed that all these attempts are in fact doomed to failure. In this lecture, we will shed light on the history and mathematics behind this success, and learn about Magdeburg's contribution to it.
19.06.2025, Raum: G03-106, Zeit: 17:00