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

Participants
(confirmed)

Further information will follow soon.