
Workshop: "Separating Integer Points in Polyhedra: Theory and Applications"
Jun 30 - Jul 1
Summary
Integral polyhedra are one of the central objects of integer programming, as they allow to solve combinatorial optimization problems by means of linear programming. Finding outer descriptions of integral polyhedra associated with discrete problems, however, is a challenging task and in many cases such descriptions are not known or exponentially large. To circumvent these problems, a lot of effort has been spent to find descriptions in alternative spaces, leading to groundbreaking insights on practically relevant combinatorial optimization problems. Moreover, if no small formulation of such polyhedra exists, alternative lines of research have studied the existence of small formulations by allowing to use positive semidefinite or integrality constraints.
The aim of this workshop is to bring together researchers from different mathematical disciplines with expertise in aspects of integral polyhedra. Besides presentations about recent achievements, the workshop also features open problem sessions to identify future research directions on the topic, and to stimulate cross-disciplinary collaboration.
Organizers
Gennadiy Averkov | btu Cottbus, Germany |
Christopher Hojny | TU Eindhoven |
Matthias Schymura | btu Cottbus, Germany |
Participants
(confirmed)
Manuel Aprile | University of Padua |
Gennadiy Averkov | Brandenburg University of Technology |
Samuel Fiorini | Université libre de Bruxelles |
Christopher Hojny | Eindhoven University of Technology |
Aida Khajavirad | Lehigh University |
Stefan Kober | Technical University of Munich |
Sebastian Pokutta | Zuse Institute Berlin, Technische Universität Berlin |
Thomas Rothvoss | University of Washington |
Laura Sanità | Eindhoven University of Technology |
Matthias Schymura | Brandenburg University of Technology |
Jamico Schade | Technical University of Munich |
Ina Seidel | Technical University of Munich |
Hans Raj Tiwary | Charles University Prague |
Aleksei Udovenko | Université du Luxembourg |
Matthias Walter | University of Twente |
Stefan Weltge | Technical University of Munich |
Further information will follow soon.