Data-Driven Research in Retail Operations - A Review

We review the operations research/ management science literature on data-driven methods in retail operations. This line of work has grown rapidly in recent years, thanks to availability of high-quality data, improvements in computing hardware, and parallel developments in machine learning methodologies. We survey state-of-the-art studies in three core aspects of retail operations -- assortment optimization, order fulfillment, and inventory management. We then conclude the paper by pointing out some interesting future research possibilities for our community.

[1]  Xuanming Su,et al.  Optimal Retail Location: Empirical Methodology and Application to Practice , 2017, Manuf. Serv. Oper. Manag..

[2]  Rachel Q. Zhang,et al.  Online Demand Fulfillment Under Limited Flexibility , 2020, Manag. Sci..

[3]  Georgia Perakis,et al.  The Data-Driven Newsvendor Problem: New Bounds and Insights , 2015, Oper. Res..

[4]  Vivek F. Farias,et al.  The Fulfillment-Optimization Problem , 2019 .

[5]  Ying Cao,et al.  Quantile forecasting and data-driven inventory management under nonstationary demand , 2019, Oper. Res. Lett..

[6]  Chung-Piaw Teo,et al.  Persistency Model and Its Applications in Choice Modeling , 2009, Manag. Sci..

[7]  Cynthia Rudin,et al.  Stop explaining black box machine learning models for high stakes decisions and use interpretable models instead , 2018, Nature Machine Intelligence.

[8]  James B. Orlin,et al.  Adaptive Data-Driven Inventory Control with Censored Demand Based on Kaplan-Meier Estimator , 2011, Oper. Res..

[9]  Alper Atamtürk,et al.  Technical Note - A Conic Integer Optimization Approach to the Constrained Assortment Problem Under the Mixed Multinomial Logit Model , 2018, Oper. Res..

[10]  William C. Jordan,et al.  Principles on the benefits of manufacturing process flexibility , 1995 .

[11]  Gah-Yi Ban,et al.  Confidence Intervals for Data-Driven Inventory Policies with Demand Censoring , 2020, Oper. Res..

[12]  Xiuli Chao,et al.  Closing the Gap: A Learning Algorithm for Lost-Sales Inventory Systems with Lead Times , 2020, Manag. Sci..

[13]  Georgia Perakis,et al.  Data Analytics in Operations Management: A Review , 2020, Manuf. Serv. Oper. Manag..

[14]  Srikanth Jagabathula Assortment Optimization Under General Choice , 2011, 1108.3596.

[15]  Huseyin Topaloglu,et al.  Assortment Optimization Under the Multinomial Logit Model with Sequential Offerings , 2020, INFORMS J. Comput..

[16]  Fabian Taigel,et al.  Machine Learning for Inventory Management: Analyzing Two Concepts to Get From Data to Decisions , 2019 .

[17]  D. Iglehart The Dynamic Inventory Problem with Unknown Demand Distribution , 1964 .

[18]  Andreas S. Schulz,et al.  A General Framework for Designing Approximation Schemes for Combinatorial Optimization Problems with Many Objectives Combined into One , 2013, Oper. Res..

[19]  Dimitris Bertsimas,et al.  Optimal Prescriptive Trees , 2019, INFORMS J. Optim..

[20]  Woonghee Tim Huh,et al.  A Nonparametric Asymptotic Analysis of Inventory Planning with Censored Demand , 2009, Math. Oper. Res..

[21]  Huseyin Topaloglu,et al.  Robust Assortment Optimization in Revenue Management Under the Multinomial Logit Choice Model , 2012, Oper. Res..

[22]  W. Hoeffding Probability Inequalities for sums of Bounded Random Variables , 1963 .

[23]  Huseyin Topaloglu,et al.  Constrained Assortment Optimization for the Nested Logit Model , 2014, Manag. Sci..

[24]  Chandan Singh,et al.  Definitions, methods, and applications in interpretable machine learning , 2019, Proceedings of the National Academy of Sciences.

[25]  Richard R. Batsell,et al.  A Monté Carlo Comparison of Estimators for the Multinomial Logit Model , 1989 .

[26]  Shivaram Subramanian,et al.  Dynamic Pricing of Omnichannel Inventories , 2019, Manuf. Serv. Oper. Manag..

[27]  Stefan Minner,et al.  Safety Stock Planning Under Causal Demand Forecasting , 2012 .

[28]  Devavrat Shah,et al.  A Nonparametric Approach to Modeling Choice with Limited Data , 2009, Manag. Sci..

[29]  Stefanus Jasin,et al.  Joint Product Framing and Order Fulfillment for E-Commerce Retailers , 2018 .

[30]  J. George Shanthikumar,et al.  A practical inventory control policy using operational statistics , 2005, Oper. Res. Lett..

[31]  Richard Ratliff,et al.  A General Attraction Model and Sales-Based Linear Program for Network Revenue Management Under Customer Choice , 2015, Oper. Res..

[32]  G. Gallego,et al.  Assortment Planning Under the Multinomial Logit Model with Totally Unimodular Constraint Structures , 2013 .

[33]  Jose H. Blanchet,et al.  A Markov Chain Approximation to Choice Modeling , 2016, Oper. Res..

[34]  Stephen C. Graves,et al.  Benefits of Reevaluating Real-Time Order Fulfillment Decisions , 2009, Manuf. Serv. Oper. Manag..

[35]  P. Rusmevichientong,et al.  Assortment Optimization under the Multinomial Logit Model with Random Choice Parameters , 2014 .

[36]  Huseyin Topaloglu,et al.  Using Stochastic Approximation Methods to Compute Optimal Base-Stock Levels in Inventory Control Problems , 2008, Oper. Res..

[37]  Amitabh Sinha,et al.  Joint Dynamic Pricing and Order Fulfillment for E-Commerce Retailers , 2016, Manuf. Serv. Oper. Manag..

[38]  ChenXin,et al.  Coordinating Inventory Control and Pricing Strategies with Random Demand and Fixed Ordering Cost , 2004 .

[39]  Vineet Goyal,et al.  Near-Optimal Algorithms for Capacity Constrained Assortment Optimization , 2014 .

[40]  David Simchi-Levi,et al.  OM Forum - OM Research: From Problem-Driven to Data-Driven Research , 2014, Manuf. Serv. Oper. Manag..

[41]  Chung-Piaw Teo,et al.  Choice Prediction With Semidefinite Optimization When Utilities are Correlated , 2012, IEEE Transactions on Automatic Control.

[42]  Devavrat Shah,et al.  What's your choice?: learning the mixed multi-nomial , 2014, SIGMETRICS '14.

[43]  J. George Shanthikumar,et al.  Technical note – operational statistics: Properties and the risk‐averse case , 2015 .

[44]  Dimitris Bertsimas,et al.  Exact First-Choice Product Line Optimization , 2019, Oper. Res..

[45]  Di Wu,et al.  Understanding the Value of Fulfillment Flexibility in an Online Retailing Environment , 2018, Manuf. Serv. Oper. Manag..

[46]  David S. Bunch Maximum likelihood estimation of probabilistic choice methods , 1987 .

[47]  Xiaobo Li,et al.  On Theoretical and Empirical Aspects of Marginal Distribution Choice Models , 2014, Manag. Sci..

[48]  Stephen C. Graves,et al.  Making Better Fulfillment Decisions on the Fly in an Online Retail Environment , 2015, Manuf. Serv. Oper. Manag..

[49]  David S. Bunch,et al.  A comparison of algorithms for maximum likelihood estimation of choice models , 1988 .

[50]  Juan José Miranda Bront,et al.  A Column Generation Algorithm for Choice-Based Network Revenue Management , 2008, Oper. Res..

[51]  Kejia Hu,et al.  Product Life Cycle Data Set: Raw and Cleaned Data of Weekly Orders for Personal Computers , 2019, Manuf. Serv. Oper. Manag..

[52]  Qi Feng,et al.  Dynamic Inventory-Pricing Control Under Backorder: Demand Estimation and Policy Optimization , 2013, Manuf. Serv. Oper. Manag..

[53]  David B. Shmoys,et al.  Provably Near-Optimal Sampling-Based Policies for Stochastic Inventory Control Models , 2007, Math. Oper. Res..

[54]  Huseyin Topaloglu,et al.  Technical Note - Capacitated Assortment Optimization Under the Multinomial Logit Model with Nested Consideration Sets , 2017, Oper. Res..

[55]  Huseyin Topaloglu,et al.  Assortment Optimization Under Variants of the Nested Logit Model , 2014, Oper. Res..

[56]  Yale T. Herer,et al.  Matching Supply and Demand: Delayed Two-Phase Distribution at Yedioth Group - Models, Algorithms, and Information Technology , 2014, Interfaces.

[57]  David B. Shmoys,et al.  Dynamic Assortment Optimization with a Multinomial Logit Choice Model and Capacity Constraint , 2010, Oper. Res..

[58]  Srikanth Jagabathula,et al.  A Nonparametric Joint Assortment and Price Choice Model , 2015, Manag. Sci..

[59]  J. George Shanthikumar,et al.  Solving operational statistics via a Bayesian analysis , 2008, Oper. Res. Lett..

[60]  Chung-Piaw Teo,et al.  Fulfillment by Amazon versus fulfillment by seller: An interpretable risk‐adjusted fulfillment model , 2020, Naval Research Logistics (NRL).

[61]  Gwenaël Joret,et al.  Assortment Optimisation Under a General Discrete Choice Model: A Tight Analysis of Revenue-Ordered Assortments , 2015, Algorithmica.

[62]  Gérard P. Cachon,et al.  Free Shipping Is Not Free: A Data-Driven Model to Design Free-Shipping Threshold Policies. , 2018 .

[63]  Guang Li,et al.  The d-Level Nested Logit Model: Assortment and Price Optimization Problems , 2015, Oper. Res..

[64]  A. V. den Boer,et al.  Dynamic Pricing and Learning: Historical Origins, Current Research, and New Directions , 2013 .

[65]  Garrett J. van Ryzin,et al.  Revenue Management Under a General Discrete Choice Model of Consumer Behavior , 2004, Manag. Sci..

[66]  Omar Besbes,et al.  Dynamic Pricing Without Knowing the Demand Function: Risk Bounds and Near-Optimal Algorithms , 2009, Oper. Res..

[67]  J. George Shanthikumar,et al.  Inventory Policy with Parametric Demand: Operational Statistics, Linear Correction, and Regression , 2012 .

[68]  Vivek F. Farias,et al.  Primal-Dual Algorithms for Order Fulfillment at Urban Outfitters, Inc , 2019, Interfaces.

[69]  Garrett J. van Ryzin,et al.  On the Choice-Based Linear Programming Model for Network Revenue Management , 2008, Manuf. Serv. Oper. Manag..

[70]  H. Scarf Bayes Solutions of the Statistical Inventory Problem , 1959 .

[71]  David Simchi-Levi,et al.  Understanding the Performance of the Long Chain and Sparse Designs in Process Flexibility , 2012, Oper. Res..

[72]  Juan José Miranda Bront,et al.  A branch-and-cut algorithm for the latent-class logit assortment problem , 2014, Discret. Appl. Math..

[73]  Lawrence V. Snyder,et al.  Applying deep learning to the newsvendor problem , 2016, IISE Trans..

[74]  Woonghee Tim Huh,et al.  An Adaptive Algorithm for Finding the Optimal Base-Stock Policy in Lost Sales Inventory Systems with Censored Demand , 2009, Math. Oper. Res..

[75]  Shipra Agrawal,et al.  Learning in Structured MDPs with Convex Cost Functions: Improved Regret Bounds for Inventory Management , 2019, EC.

[76]  Xin Chen,et al.  Coordinating Inventory Control and Pricing Strategies with Random Demand and Fixed Ordering Cost: The Finite Horizon Case , 2004, Oper. Res..

[77]  Izak Duenyas,et al.  Technical Note - Nonparametric Data-Driven Algorithms for Multiproduct Inventory Systems with Censored Demand , 2016, Oper. Res..

[78]  Dan Zhang,et al.  An Approximate Dynamic Programming Approach to Network Revenue Management with Customer Choice , 2009, Transp. Sci..

[79]  Dimitris Bertsimas,et al.  From Predictive to Prescriptive Analytics , 2014, Manag. Sci..

[80]  Xuan Wang,et al.  Online Resource Allocation with Limited Flexibility , 2020, Manag. Sci..

[81]  Alice Paul,et al.  Technical Note - Assortment Optimization with Small Consideration Sets , 2019, Oper. Res..

[82]  Amitabh Sinha,et al.  An LP-Based Correlated Rounding Scheme for Multi-Item Ecommerce Order Fulfillment , 2015, Oper. Res..