$\vec{w}h\alpha\mathfrak{t}\;\; i\mathbb{S}\ldots$

linear programming?


Who?
Georg Loho (TU Berlin)
When?
2017/02/21, 10:00
Before the talk by Prof. Michael Joswig during the BMS Days
Where?
Urania Berlin, at the BMS Loft (3rd floor)
About what?

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.