OR Seminar - Sophie Huiberts


-
Tuesday, 15 April 2025, 14h00
15/04/2025 - 14:00
> "Open problems about the simplex method".
Euleur, A.002
Sophie Huiberts (LIMOS)
will give a presentation on :
Open problems about the simplex method.
Abstract :
The simplex method is a very efficient algorithm. In this talk we see a few of the state-of-the-art theories for explaining this observation. We will discuss what it takes for a mathematical model to explain an algorithm’s qualities, and whether existing theories meet this bar. Following this, we will question what the simplex method is and if the theoretician's simplex method is the same algorithm as the practitioner's simplex method. Along the way I will share some anecdotes about linear programming history.
Joint Seminar with ICTEAM
Bâtiment Euleur, salle A.002