Discrete Optimization

Organisers: Robert Weismantel (ETH Zürich) and Rico Zenklusen (ETH Zürich)

Discrete Optimization is a field within applied mathematics. Starting with the fundamental developments in linear optimization in the 1950s, the field has matured in the past sixty years considerably. In later years important subareas such as integer optimization, combinatorial optimization, nonlinear and polynomial discrete optimization gained momentum and established their own algorithmic and structural questions. Whereas important contributions in the early days of each of the subareas were obtained by using elementary mathematical tools, recent developments of the theory demand more and more expertise in advanced fields of mathematics. The ability to invent new algorithmic theories today is typically based on knowledge about the interplay of methods from convex analysis, combinatorics, algebra, geometry and probability theory.

This workshop will bring together researchers representing the whole spectrum of modern discrete optimization. They will communicate their newest results and discuss directions for future discoveries.