Colloquia Patavina: Polyhedra: Their Description and Use

Martedì 28 Aprile 2015, ore 16:00 - Aula 1A150 - Martin Grötschel



Martedì 28 Aprile 2015 alle ore 16:00 in Aula 1A150, Martin Grötschel (Zuse Institute, Technische Universität, and Matheon Berlin, Germany) terrà una conferenza della serie Colloquia Patavina dal titolo "Polyhedra: Their Description and Use".

Polyhedra have fascinated humans since they have begun recognizing and understanding geometric objects. Together with numbers, plane curves and figures, polyhedra stand at the beginning of mathematics, but they have also played particular roles in the arts, sciences and even in religion and mysticism. After centuries of investigation, is there still anything interesting to study? Are polyhedra of any practical use? In my lecture, I will briefly survey some wonderful results on polyhedra and a few simple looking problems, open for a long period of time. I will particularly focus on various techniques to describe polyhedra and discuss their usefulness. I will explain several algorithms to solve ?polyhedral problems? that arise in various applications and I will mention which of these methods work theoretically and which in practice. I will conclude my lecture with a survey of large-scale real-world applications (such as telecommunication, logistics, public transport, energy, ?), investigated in my research group, where linear programming and polyhedral results play important roles for the solution.

La Commissione Colloquia
F. Ancona, C. Bonotto, M. Conti, M. Longo

Download Colloquia Patavina