Dutch Seminar on Optimization (online series) with Friedrich Eisenbrand (EPFL Lausanne)

The Dutch Seminar on Optimization is an initiative to bring together researchers from the Netherlands and beyond, with topics that are centered around Optimization in a broad sense. We would like to invite all researchers, especially also PhD students, who are working on related topics to join the events.
  • What English Networks & Optimization
  • When 03-03-2022 from 16:00 to 17:00 (Europe/Amsterdam / UTC100)
  • Contact Name
  • Add event to calendar iCal

Speaker:  Friedrich Eisenbrand (EPFL Lausanne) 


Algorithms for Integer Programming


Integer programming is a very versatile discrete optimisation problem with many applications in science and engineering. From the viewpoint of algorithms and complexity, it is an active area of research that offers interesting and visible open problems.  In this talk, I will survey some recent results on the complexity of integer programming. These include the general integer programming problem in standard form with small coefficients. Here field of parameterised complexity has developed tools to provide lower bounds on the complexity of IP based on the exponential time hypothesis (ETH). The goal of this talk is to give an overview on recent progress and open problems in this area.

The lecture will be given online. Please visit the website for more information and the zoom link.