Distributionally Robust Multilocation Newsvendor at Scale: A Scenario-Based Linear Programming Approach
Chenxi Li,Sheng Liu,Wei Qi,Lun Ran,Aiqi Zhang
DOI: https://doi.org/10.2139/ssrn.4207042
2022-01-01
Abstract:Download This Paper Open PDF in Browser Add Paper to My Library Share: Permalink Using these links will ensure access to this page indefinitely Copy URL Distributionally Robust Multilocation Newsvendor at Scale: A Scenario-Based Linear Programming Approach 47 Pages Posted: 11 Oct 2022 See all articles by Chenxi LiChenxi LiBeijing Institute of Technology - School of Management & EconomicsSheng LiuRotman School of ManagementWei QiMcGill University - Desautels Faculty of ManagementLun RanBeijing Institute of TechnologyAiqi ZhangUniversity of Toronto - Rotman School of Management Date Written: August 31, 2022 Abstract Problem definition: How should retailers and sellers distribute inventory across a large network of (potentially hundreds of) distribution centers? Motivated by the emerging challenges of inventory allocation in a volatile market, we study the distributionally robust multilocation newsvendor problem with a scenario-based approach. Methodology/results: We consider a scenario-wise ambiguity set that is adaptable to feature information. By exploiting the supermodularity property of the multilocation newsvendor problem, we obtain a scalable linear programming formulation. We characterize the optimal inventory decision for a symmetric two-location problem under single-scenario and two-scenario ambiguity sets. Our analysis shows how the optimal safety stock level varies according to the scenario information and network structure. We demonstrate the promising out-of-sample performance of our approach via a real-world case study using data from a logistics service provider. Managerial implications: By comparing the two-scenario solution to the one-scenario solution, we illustrate the value of scenario-wise ambiguity set in delineating useful distributional information for the newsvendor problem. The numerical results suggest our approach is robust against distributional demand shifts and provides a competitive solution against other data-driven methods. Keywords: Multilocation Newsvendor, Distributionally Robust Optimization Suggested Citation: Suggested Citation Li, Chenxi and Liu, Sheng and Qi, Wei and Ran, Lun and Zhang, Aiqi, Distributionally Robust Multilocation Newsvendor at Scale: A Scenario-Based Linear Programming Approach (August 31, 2022). Available at SSRN: https://ssrn.com/abstract=4207042 Chenxi Li Beijing Institute of Technology - School of Management & Economics ( email ) Beijing, 100081China Sheng Liu Rotman School of Management ( email ) 105 St. George stToronto, ON M5S 3E6Canada Wei Qi McGill University - Desautels Faculty of Management ( email ) 1001 Sherbrooke Street WestMontreal, Quebec H3A 1G5Canada Lun Ran Beijing Institute of Technology ( email ) Beijing, 100081China Aiqi Zhang (Contact Author) University of Toronto - Rotman School of Management ( email ) 105 St. George StreetToronto, Ontario M5S 3E6 M5S1S4Canada Download This Paper Open PDF in Browser Do you have a job opening that you would like to promote on SSRN? Place Job Opening Paper statistics Downloads 69 Abstract Views 193 rank 459,539 PlumX Metrics Related eJournals Econometrics: Econometric & Statistical Methods - Special Topics eJournal Follow Econometrics: Econometric & Statistical Methods - Special Topics eJournal Subscribe to this fee journal for more curated articles on this topic FOLLOWERS 1,710 PAPERS 9,432 Econometrics: Mathematical Methods & Programming eJournal Follow Econometrics: Mathematical Methods & Programming eJournal Subscribe to this fee journal for more curated articles on this topic FOLLOWERS 1,481 PAPERS 6,907 Feedback Feedback to SSRN Feedback (required) Email (required) Submit If you need immediate assistance, call 877-SSRNHelp (877 777 6435) in the United States, or +1 212 448 2500 outside of the United States, 8:30AM to 6:00PM U.S. Eastern, Monday - Friday. Submit a Paper Section 508 Text Only Pages SSRN Quick Links SSRN Solutions Research Paper Series Conference Papers Partners in Publishing Jobs & Announcements Newsletter Sign Up SSRN Rankings Top Papers Top Authors Top Organizations About SSRN SSRN Objectives Network Directors Presidential Letter Announcements Contact us FAQs Copyright Terms and Conditions Privacy Policy We use cookies to help provide and enhance our service and tailor content. To learn more, visit Cookie Settings. This page was processed by aws-apollo-4dc in 0.227 seconds