News

Home

Dynamic Recommendation at Checkout under Inventory Constraint

Department of Management Science    2017-12-19

Dynamic Recommendation at Checkout under Inventory Constraint

Speaker: Xin Linwei, Assistant Professor, Booth School of Business, University of Chicago

Host: Luo Jun, Associate Professor from Department of Management Science, ACEM

Time: Dec 26, 2017, Tuesday, 10:00-11:30

Venue: A303 Antai College Building

 

Introduction:

This work is motivated by a new checkout recommendation system at Walmart's online grocery, which offers the customer an assortment of up to 8 items that can be added to the existing order, at potentially discounted prices. We formalize this as an online assortment planning problem under limited inventory, with customer types defined by the items initially selected in the order. To overcome the new challenges presented by our problem, we introduce the notion of an inventory protection level in expectation, and develop an algorithm with bounded competitive ratio when the arrival sequence is chosen adversarially. We further conduct numerical experiments which compare the performance of our algorithm with several existing benchmarks. This is joint work with Xi Chen (NYU), Will Ma (MIT), and David Simchi-Levi (MIT).


Speaker Introduction: 

Xin Linwei is an assistant professor of Operations Management at the University of Chicago, Booth School of Business. He was an assistant professor of Industrial and Enterprise Systems Engineering at UIUC. He received his Ph.D. in Operations Research from Georgia Tech in 2015. His research focuses on supply chain, inventory and revenue management, optimization under uncertainty, and data-driven decision-making. His work has been recognized with several paper competition awards, including the 2017 CSAMSE Best Paper Award, First Place in the 2015 George E. Nicholson Student Paper Competition, Second Place in the 2015 JFIG Paper Competition, and a finalist in the 2014 MSOM Student Paper Competition. He won a $330,654.00 NSF grant as PI. He also accomplished teaching with distinction (by being ranked excellent in U of I’s List of Teachers). He has worked with companies/organizations through research collaboration including Walmart Global e-Commerce, Boxed Wholesale and IBM.


Welcome to attend!