Date:
Thu, 04/05/202317:15-19:00
Location:
Zoom
Zoom Link: https://ucph-ku.zoom.us/j/69937085835
Password: 123456
Title: Smoothed analysis of the simplex method
Abstract: The simplex method is a combinatorial algorithm forsolving linear optimization problems. The algorithm is very efficient inpractice, but theoretical explanations of this fact are lacking. In this talk,I will describe one of the primary theoretical frameworks for analysing thesimplex method, smoothed analysis, and present upper and lower bounds on thealgorithm's running time.
Password: 123456
Title: Smoothed analysis of the simplex method
Abstract: The simplex method is a combinatorial algorithm forsolving linear optimization problems. The algorithm is very efficient inpractice, but theoretical explanations of this fact are lacking. In this talk,I will describe one of the primary theoretical frameworks for analysing thesimplex method, smoothed analysis, and present upper and lower bounds on thealgorithm's running time.