Inventory Allocation Under the Greedy Fulfillment Policy: The (Potential) Perils of the Hindsight Approach

References

• Acimovic J, Farias VF (2019) The fulfillment-optimization problem. Netessine S, ed. Operations Research & Management Science in the Age of Analytics (INFORMS, Cantonsville, MD), 218–237.Link, Google Scholar
• Acimovic J, Graves SC (2015) Making better fulfillment decisions on the fly in an online retail environment. Manufacturing Service Oper. Management 17(1):34–51.Link, Google Scholar
• Acimovic J, Graves SC (2017) Mitigating spillover in online retailing via replenishment. Manufacturing Service Oper. Management 19(3):419–436.Link, Google Scholar
• Ahuja RK, Magnanti TL, Orlin JB (1993) Network Flows: Theory, Algorithms, and Applications (Prentice Hall, Upper Saddle River, NJ).Google Scholar
• Al-Khamis T, M’Hallah R (2011) A two-stage stochastic programming model for the parallel machine scheduling problem with machine capacity. Comput. Oper. Res. 38(12):1747–1759.Crossref, Google Scholar
• Andrews JM, Farias VF, Khojandi AI, Yan CM (2019) Primal–dual algorithms for order fulfillment at urban outfitters, inc. INFORMS J. Appl. Anal. 49(5):355–370.Link, Google Scholar
• Arlotto A, Nur Keskin I, Wei Y (2026) Online demand fulfillment problem with initial inventory placement: A regret analysis. Oper. Res.Link, Google Scholar
• Aveklouris A, DeValve L, Stock M, Ward A (2025) Matching impatient and heterogeneous demand and supply. Oper. Res. 73(3):1637–1658.Link, Google Scholar
• Bai Y, El Housni O, Rusmevichientong P, Topaloglu H (2025) Coordinated inventory stocking and assortment customization. Oper. Res. 73(6):2953–2971.Link, Google Scholar
• Bertsimas D, Tsitsiklis JN (1997) Introduction to Linear Optimization, vol. 6 (Athena Scientific, Belmont, MA).Google Scholar
• Birge JR, DeValve L (2025) Inventory placement on a network. Oper. Res. Lett. 60:107240.Crossref, Google Scholar
• Bu J, Gong X, Chao X (2024) Asymptotic scaling of optimal cost and asymptotic optimality of base-stock policy in several multidimensional inventory systems. Oper. Res. 72(5):1765–1774.Link, Google Scholar
• DeValve L, Wei Y, Wu D, Yuan R (2023) Understanding the value of fulfillment flexibility in an online retailing environment. Manufacturing Service Oper. Management 25(2):391–408.Link, Google Scholar
• Edmonds J, Karp RM (1972) Theoretical improvements in algorithmic efficiency for network flow problems. J. ACM 19(2):248–264.Crossref, Google Scholar
• Epstein B, Ma W (2024) Optimizing inventory placement for a downstream online matching problem. Preprint, submitted March 7, https://arxiv.org/abs/2403.04598.Google Scholar
• Govindarajan A, Sinha A, Uichanco J (2021a) Distribution-free inventory risk pooling in a multilocation newsvendor. Management Sci. 67(4):2272–2291.Link, Google Scholar
• Govindarajan A, Sinha A, Uichanco J (2021b) Joint inventory and fulfillment decisions for omnichannel retail networks. Naval Res. Logist. 68(6):779–794.Crossref, Google Scholar
• Huh WT, Janakiraman G, Muckstadt JA, Rusmevichientong P (2009) Asymptotic optimality of order-up-to policies in lost sales inventory systems. Management Sci. 55(3):404–420.Link, Google Scholar
• Jasin S, Sinha A (2015) An lp-based correlated rounding scheme for multi-item ecommerce order fulfillment. Oper. Res. 63(6):1336–1351.Link, Google Scholar
• JRJ.com (2020) Smart supply chain boosts jd.com’s revenue: 95% in-stock rate and 93% direct orders arriving in 24 hours (in Chinese). Accessed December 5, 2020, https://www.sohu.com/a/431326965_114984.Google Scholar
• Kerimov S, Ashlagi I, Gurvich I (2025) On the optimality of greedy policies in dynamic matching. Oper. Res. 73(1):560–582.Link, Google Scholar
• Lei Y, Jasin S, Sinha A (2018) Joint dynamic pricing and order fulfillment for e-commerce retailers. Manufacturing Service Oper. Management 20(2):269–284.Link, Google Scholar
• Li C, Liu S, Qi W, Ran L, Zhang A (2022) Distributionally robust multilocation newsvendor at scale: A scenario-based linear programming approach. Preprint, submitted October 11, https://doi.org/10.2139/ssrn.4207042.Google Scholar
• Lim YF, Jiu S, Ang M (2021) Integrating anticipative replenishment allocation with reactive fulfillment for online retailing using robust optimization. Manufacturing Service Oper. Management 23(6):1616–1633.Link, Google Scholar
• Lokad (2014) Service level (supply chain). Accessed December 5, 2020, https://www.lokad.com/service-level-definition#Diminishing_returns_on_high_service_levels_3.Google Scholar
• Ma W (2023) Order-optimal correlated rounding for fulfilling multi-item e-commerce orders. Manufacturing Service Oper. Management 25(4):1324–1337.Link, Google Scholar
• Uichanco J (2022) A model for prepositioning emergency relief items before a typhoon with an uncertain trajectory. Manufacturing Service Oper. Management 24(2):766–790.Link, Google Scholar
• van Jaarsveld W, Arts J (2024) Projected inventory-level policies for lost sales inventory systems: Asymptotic optimality in two regimes. Oper. Res. 72(5):1790–1805.Link, Google Scholar
• Wall Street Journal (2015) Struggling Toys ‘R’ Us tries fuller stores. Accessed December 5, 2020, https://www.wsj.com/articles/toys-r-us-plays-with-a-fresh-strategy-1450141526.Google Scholar
• Zhao Y, Wang X, Xin L (2025) Multi-item online order fulfillment in a two-layer network. Oper. Res. 73(5):2297–2305.Link, Google Scholar
• Zhou Z, Zhang J, Liu P, Li Z, Georgiadis MC, Pistikopoulos EN (2013) A two-stage stochastic programming model for the optimal design of distributed energy systems. Appl. Energy 103:135–144.Crossref, Google Scholar