Order-Optimal Correlated Rounding for Fulfilling Multi-Item E-Commerce Orders

References

• Acimovic J, Farias VF (2019) The fulfillment-optimization problem. Operations Research & Management Science in the age of analytics. Informs 218–237.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
• Amil A, Makhdoumi A, Wei Y (2022) Multi-item order fulfillment revisited: LP formulation and prophet inequality. Preprint, submitted August 4, https://dx.doi.org/10.2139/ssrn.4176274.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
• Dinur I, Steurer D (2014) Analytical approach to parallel repetition. Proc. 46th Annu. ACM Sympos. Theory Comput. (ACM, New York) 624–633.Google Scholar
• Dunning I, Huchette J, Lubin M (2017) Jump: A modeling language for mathematical optimization. SIAM Rev. 59(2):295–320.Crossref, Google Scholar
• Jasin S, Kumar S (2012) A re-solving heuristic with bounded revenue loss for network revenue management with customer choice. Math. Oper. Res. 37(2):313–345.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
• 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
• Lei Y, Jasin S, Uichanco J, Vakhutinsky A (2021) Joint product framing (display, ranking, pricing) and order fulfillment under the multinomial logit model for e-commerce retailers. Manufacturing Service Oper. Management. 24(3):1529–1546.Google Scholar
• Motwani R, Raghavan P (1995) Randomized Algorithms (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Raghavan P, Tompson CD (1987) Randomized rounding: A technique for provably good algorithms and algorithmic proofs. Combinatorica 7(4):365–374.Crossref, Google Scholar
• Talluri KT, Van Ryzin G (2004) The Theory and Practice of Revenue Management, volume 1 (Springer, New York).Crossref, Google Scholar
• Vazirani VV (2001) Approximation Algorithms, vol. 1 (Springer, New York).Google Scholar
• Wang Y, Wang X, Deng Y, Cao L, Wang T (2022) Data-driven order fulfillment consolidation for online grocery retailing. Working paper.Google Scholar
• Wei L, Kapuscinski R, Jasin S (2021) Shipping consolidation across two warehouses with delivery deadline and expedited options for e-commerce and omni-channel retailers. Manufacturing Service Oper. Management 23(6):1634–1650.Link, Google Scholar
• Xu PJ, Allgor R, Graves SC (2009) Benefits of reevaluating real-time order fulfillment decisions. Manufacturing Service Oper. Management 11(2):340–355.Link, Google Scholar
• Zhao Y, Wang X, Xin L (2020) Multi-item online order fulfillment: A competitive analysis. Chicago Booth Research Paper (20–41).Google Scholar