Assistant Professor, Data Sciences and Operations, University of Southern California's Marshall School of Business
Chamsi Hssaine is an assistant professor of Data Sciences and Operations at the University of Southern California’s Marshall School of Business. Prior to joining Marshall, Chamsi was a postdoctoral scientist in the Supply Chain Optimization Technologies Group at Amazon, working under the supervision of Garrett van Ryzin. She received her Ph.D. in Operations Research at Cornell University, and before that graduated magna cum laude from Princeton University with a B.S.E. in Operations Research and Financial Engineering. Chamsi’s research interests lie broadly in data-driven decision-making, with a special focus on pricing and inventory management. Much of her work focuses on the intersection of algorithmic decision-making and societal considerations such as fairness and social welfare. Chamsi’s work has received a number of recognitions, including being named a Rising Star in EECS, as well being a runner-up for the Minority Issues Forum and INFORMS Service Science Best DEIJ Paper Awards.
Date: |
Friday, 7 February 2025 |
Time: |
10:00 am - 11:00 am |
Venue: |
NUS Business School Mochtar Riady Building BIZ1 0302 15 Kent Ridge Drive Singapore 119245 (Map) |
We study a target-following variation of online resource allocation. As in classical resource allocation, the decision-maker must assign sequentially arriving jobs to one of multiple available resources. However, in addition to the assignment costs incurred from these decisions, the decision-maker is also penalized for deviating from exogenously given, nonstationary target allocations throughout the horizon. The goal is to minimize the total expected assignment and deviation penalty costs incurred throughout the horizon when the distribution of assignment costs is unknown. In contrast to traditional online resource allocation, in our setting the timing of allocation decisions is critical due to the nonstationarity of allocation targets. Examples of practical problems that fit this framework include many physical resource settings where capacity is time-varying, such as manual warehouse processes where staffing levels change over time, and assignment of packages to outbound trucks whose departure times are scheduled throughout the day. We first show that naive extensions of state-of-the-art algorithms for classical resource allocation problems can fail dramatically when applied to target-following resource allocation. We then propose a novel “proxy assignment” primal-dual algorithm for the target-following online resource allocation problem that uses current arrivals to simulate the effect of future arrivals. We prove that our algorithm incurs the optimal sublinear regret bound when the assignment costs of the arriving jobs are drawn i.i.d. from a fixed distribution. We demonstrate the practical performance of our approach by conducting numerical experiments on synthetic datasets, as well as real-world datasets from retail fulfillment operations. Joint with Huseyin Topaloglu and Garrett van Ryzin (link: https://arxiv.org/pdf/2412.12321)