Seminar Details
2025-04-15 (14h) : Open problems about the simplex method
At Euler building (room A.002)
Speaker :
Sophie Huiberts (LIMOS, Clermont Auvergne University)
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.