Loading Events

« All Events

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.

Details

Start:
Jun 30
End:
Jul 1
Event Category: