Oberseminar Discrete Optimization

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

by Alexandra Lassota (Eindhoven University of Technology)

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

Arithmeum, Lennéstr., 2 - Seminarraum

Arithmeum / Research Institute for Discrete Mathematics

100
Description

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, 1st floor. Participants are invited to have coffee or tea in the lounge before.

 

Organized by

S. Held, S. Hougardy, L. Végh, J. Vygen