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.