Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Theoretical analysis of integer programming

Mathematics of Data & Decisions

Speaker: Sophie Huiberts, Centrum Wiskunde & Informatica (CWI)
Related Webpage: https://sophie.huiberts.me/
Location:
Start time: Tue, Jan 19 2021, 9:30AM

Integer programming provides a powerful abstraction, capable of expressing many practical problems.

Even though integer programming is NP-Hard in general, modern software can solve practical instances fairly well.

In this talk, I will highlight a number of aspects where theoretical progress has been made towards understanding the performance of state-of-the-art techniques.