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.