Return to Colloquia & Seminar listing
A Colorful Steinitz Lemma Applied to Block Integer Programs
Mathematics of Data & Decisions| Speaker: | Joseph Paat, University of British Columbia |
| Location: | Zoom |
| Start time: | Tue, May 10 2022, 1:10PM |
Block integer programs (IPs) model a wide range of problems including those in social choice, scheduling, and stochastic optimization. Recently, algorithms for block IPs have been improved by using the so-called Steinitz Lemma, which is a statement about the rearrangement of a set of vectors. In this work, we develop a variation of the Steinitz Lemma that rearranges multiple sets simultaneously. We briefly demonstrate how our variation can be used to derive new results for block IPs. This is joint work with Timm Oertel and Robert Weismantel.