Workshop: Continuous approaches to discrete optimization

Dates: October 11 - 15, 2021
Venue: HIM lecture hall (Poppelsdorfer Allee 45, Bonn)


Due to COVID-19, participation must be coupled with proof that each participant is either fully vaccinated, cured or tested negative on COVID. This procedure corresponds to the current hygienic regulations. Participation can therefore only be allowed to registered participants, who will be informed about the corresponding on-site procedure in due time.

Organizers: Chandra Chekuri (Illinois), Daniel Dadush (Amsterdam), Yin Tat Lee (Washington), Stephen Wright (Wisconsin)

Description:
Spectacular recent advances have been made in the quest for faster algorithms for key combinatorial optimization problems, such as maximum flow and matching, by taking advantage of and improving upon tools in continuous optimization (e.g. fast LP solving via first-order & interior point methods). Continuous techniques have also been fundamental to advances in online problems in combinatorial optimization (e.g. primal-dual methods) such as online matching and the k-server problem. To make further progress, it has become clear that sophisticated combinations of these techniques with tools from approximate linear algebra, data-structures, graph theory, convex geometry and other areas will be required. The purpose of this workshop is to bring researchers in related areas together to stimulate collaboration and explore applications of these techniques across optimization, from both a theoretical and practical perspective.

 

You can find the schedule here.