Integer Programs through the Lens of Fixed-Parameter TractabilityOberseminar Discrete Optimization

by Alexandra Lassota (Eindhoven University of Technology)

Monday Sep 29, 2025, 6:15 PM → 7:15 PM Europe/Berlin

Arithmeum, Lennéstr., 2 - Seminarraum (Arithmeum / Research Institute for Discrete Mathematics)

I will talk about polynomial-time and fixed-parameter tractable algorithms for various classes of integer programs. I will focus on block-structured integer programs, which are integer programs with sparse, well-structured constraint matrices that can be exploited algorithmically. I will highlight some of the key structural results and the algorithmic ideas that build on them.

 

The Oberseminar takes place in the Seminarraum, 1^st floor. Participants are invited to have coffee or tea in the lounge before.