On the Power of Delayed Flexibility: Balls, Bins, and a Few Opaque Promotions

Daniel Freund, Chamsi Hssaine, Jiayu Kamessi Zhao

Effective load balancing lies at the heart of many applications in operations. Frequently tackled via the balls-into-bins paradigm, seminal results established the power of two cho…