Georg Loho (TU Berlin)

2017/02/21, 10:00

Before the talk by Prof. Michael Joswig during the BMS Days

Before the talk by Prof. Michael Joswig during the BMS Days

Urania Berlin, at the BMS Loft (3rd floor)

Linear programming is a special optimization problem which is widely applicable for solving real-world problems. It has a rich discrete geometric structure. Furthermore, there are still several open complexity questions concerning the algorithms to solve linear programs. In this talk we will give a geometric intuition for the problem. We present the simplex method which is the major tool to solve linear programs.