Choose timezone
Your profile timezone:
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.
S. Held, S. Hougardy, L. Végh, J. Vygen