An LP-Based Correlated Rounding Scheme for Multi-Item Ecommerce Order Fulfillment

References

• Acimovic J, Graves S (2015) Making better fulfillment decisions on the fly in an online retail environment. Manufacturing Service Oper. Management 17(1):34–51.Link, Google Scholar
• Agatz NAH, Fleischmann M, Van Nunen JAEE (2008) E-fulfillment and multi-channel distribution—A review. Eur. J. Oper. Res. 187(2):339–356.Crossref, Google Scholar
• Ahuja R, Magnanti T, Orlin J (1993) Network Flows: Theory, Algorithms, and Applications (Pearson, Upper Saddle River, NJ).Google Scholar
• Ata B, Kumar S (2005) Heavy traffic analysis of open processing networks with complete resource pooling: Asymptotic optimality of discrete review policies. Ann. Appl. Probab. 15(1A):331–391.Crossref, Google Scholar
• Cattani KD, Souza GC (2002) Inventory rationing and shipment flexibility alternatives for direct market firms. Production Oper. Management 11(4):441–457.Crossref, Google Scholar
• Chicago Consulting (2013) 10 best warehouse networks 2013. http://www.chicago-consulting.com/10best.shtml.Google Scholar
• Chuzhoy J, Naor J (2006) Covering problems with hard capacities. SIAM J. Comput. 36(2):498–515.Crossref, Google Scholar
• Ciocan DF, Farias V (2012) Model predictive control for dynamic resource allocation. Math. Oper. Res. 37(3):501–525.Link, Google Scholar
• Cooper WL (2002) Asymptotic behavior of an allocation policy for revenue management. Oper. Res. 50(4):720–727.Link, Google Scholar
• Feige U (1998) A threshold of ln n for approximating set cover. J. ACM 45(4):634–652.Crossref, Google Scholar
• Gallego G, van Ryzin G (1997) A multiproduct dynamic pricing problem and its applications to network yield management. Oper. Res. 45(1):24–41.Link, Google Scholar
• Halfin S, Whitt W (1981) Heavy-traffic limits for queues with exponentially many servers. Oper. Res. 29(3):567–588.Link, Google Scholar
• Harrison JM (1998) Heavy traffic analysis of a system with parallel servers: Asymptotic optimality of discrete-review policies. Ann. Appl. Probab. 8(3):822–848.Crossref, Google Scholar
• Huh WT, Janakiraman G, Muckstadt J, Rusmevichientong P (2009a) An adaptive algorithm for finding the optimal base-stock policy in lost sales inventory systems with censored demand. Math. Oper. Res. 34(2):397–416.Link, Google Scholar
• Huh WT, Janakiraman G, Muckstadt J, Rusmevichientong P (2009b) Asymptotic optimality of order-up-to policies in lost sales inventory systems. Management Sci. 55(3):404–420.Link, Google Scholar
• Jasin S (2014) Reoptimization and self-adjusting price control for network revenue management. Oper. Res. 62(5):1168–1178.Link, 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, Kumar S (2013) Analysis of deterministic LP-based booking limit and bid price controls for revenue management. Oper. Res. 61(6):1312–1320.Link, Google Scholar
• Levi R, Radovanović A (2010) Provably near-optimal LP-based policies for revenue management in systems with reusable resources. Oper. Res. 58(2):503–507.Link, Google Scholar
• Liu Q, van Ryzin G (2008) On the choice-based linear programming model for network revenue management. Manufacturing Service Oper. Management 10(2):288–310.Link, Google Scholar
• Maglaras C (2000) Discrete-review policies for scheduling stochastic networks: Trajectory tracking and fluid-scale asymptotic optimality. Ann. Appl. Probab. 10(3):897–929.Crossref, Google Scholar
• Mahar S, Wright PD (2009) The value of postponing online fulfillment decisions in multi-channel retail/e-tail organizations. Comput. Oper. Res. 36:3061–3072.Crossref, Google Scholar
• Plambeck E (2008) Asymptotically optimal control for an assemble-to-order system with capacitated component production and fixed transportation costs. Oper. Res. 56(5):1158–1171.Link, Google Scholar
• Plambeck E, Ward A (2006) Optimal control of a high-volume assemble-to-order system. Math. Oper. Res. 31(3):453–477.Link, Google Scholar
• Reiman MI, Wang Q (2008) An asymptotically optimal policy for a quantity-based network revenue management problem. Math. Oper. Res. 33(2):257–282.Link, Google Scholar
• Simchi-Levi D, Wu SD, Shen ZJM (2004) Handbook of Quantitative Supply Chain Analysis: Modeling in the E-Business Era (Kluwer, Dordrecht, Netherlands).Crossref, Google Scholar
• UPS (2012) UPS rate and service guide: 2012 retail rates. https://www.unishippers.com/content/UPS/UPS2012RetailRateServiceGuide.pdf.Google Scholar
• U.S. Census Bureau (2014) Metropolitan and Micropolitan Statistical Area Totals Dataset: Population and Estimated Components of Change: April 1, 2010 to July 1, 2014. https://www.census.gov/popest/data/metro/totals/2014/CBSA-EST2014-alldata.html.Google Scholar
• U.S. Department of Commerce (2013) Quarterly retail e-commerce sales, 3rd quarter 2013. ftp://ftp.census.gov/retail/releases/historical/ecomm/13q3.pdf.Google Scholar
• Xu PJ, Allgor R, Graves S (2009) Benefits of reevaluating real-time order fulfillment decisions. Manufacturing Service Oper. Management 11(2):340–355.Link, Google Scholar