What is … Linear Programming?

This page hosts information on Georg Loho's talk "What is … Linear Programming?" at the "What is …?" seminar as part of the BMS Days 2017. This talk will help you better understand the talk by Michael Joswig.

Where & When

• Tuesday, February 21, 2017, 10am @ BMS Loft at Urania

Abstract

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.