On March 17, we are delighted to welcome our guest speaker, Sophie Huiberts, at Mosek office in Copenhagen. Sophie will talk about Simplex method and the gap between theoretical worst case complexity and its observed practical run time.
If you are curious to learn more, join us at Symbion Park at this publicly open and free event!
Date and time: 17/3 at 15:00.
Location: Room M4A , Symbion Science Park. (https://www.symbion.dk)
Fruebjergvej 3, 2100 Copenhagen, Denmark
Speaker: Sophie Huiberts, (https://sophie.
Title: Analyzing the Simplex Method by the Book
Abstract: The simplex method is an algorithm for linear programming, and this algorithm is much faster than theory is able to explain. In this talk I will describe a new theoretical framework we introduced to address this question. Under this framework, we prove new strong running time guarantees, using mathematical assumptions taken from software user manuals. I will discuss which features of real-world software and LP's we have managed to theoretically capture for this purpose, and what will come next.
Sophie is a CNRS researcher hosted at LIMOS, Clermont Auvergne University in Clermont-Ferrand. And we are happy to welcome her in our office.
Feel free to join and have a chat with Sophie and the Mosek team !
