Seminar
| Parent Program: | |
|---|---|
| Location: | SLMath: Eisenbud Auditorium |
Keywords and Mathematics Subject Classification (MSC)
Primary Mathematics Subject Classification
No Primary AMS MSC
Secondary Mathematics Subject Classification
No Secondary AMS MSC
We will survey recent results on applications of tropical geometry to linear programming. This includes studying the relationship of the simplex method with mean-payoff games, constructing linear programs with an unusually large curvature of the central path and showing that many interior point algorithms are not strongly polynomial. Joint work with Xavier Allamigeon, Pascal Benchimol and St\'ephane Gaubert.
No Notes/Supplements Uploaded No Video Files Uploaded