Item Aggregation and Column Generation for Online-Retail Inventory Placement

Published Online:https://doi.org/10.1287/msom.2020.0867

References

  • 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.LinkGoogle Scholar
  • Acimovic J , Graves SC (2017) Mitigating spillover in online retailing via replenishment. Manufacturing Service Oper. Management 19(3):419–436.LinkGoogle Scholar
  • Acimovic JA (2012) Lowering outbound shipping costs in an online retail environment by making better fulfillment and replenishment decisions. PhD thesis, Massachusetts Institute of Technology, Cambridge.Google Scholar
  • Agatz NA , Fleischmann M , Van Nunen JA (2008) E-fulfillment and multi-channel distribution—A review. Eur. J. Oper. Res. 187(2):339–356.CrossrefGoogle Scholar
  • Bärmann A , Liers F , Martin A , Merkert M , Thurner C , Weninger D (2015) Solving network design problems via iterative aggregation. Math. Programming Comput. 7(2):189–217.CrossrefGoogle Scholar
  • Chen AI (2017) Large-scale optimization in online-retail inventory management. PhD thesis, Massachusetts Institute of Technology, Cambridge.Google Scholar
  • Costa AM , Cordeau JF , Gendron B , Laporte G (2012) Accelerating benders decomposition with heuristic master problem solutions. Pesquisa Operacional 32(1):3–20.Google Scholar
  • Francis VE (1985) Aggregation of network flow problems. PhD thesis, University of California, Los Angeles.Google Scholar
  • Gendron B (2011) Decomposition methods for network design. Procedia Soc. Behav. Sci. 20:31–37.CrossrefGoogle Scholar
  • Govindarajan A , Sinha A , Uichanco J (2017) Inventory optimization for fulfillment integration in omnichannel retailing. Working paper, Ross School of Business, University of Michigan, Ann Arbor.Google Scholar
  • Gurobi Optimization, Inc. (2017) Gurobi Optimizer Reference Mannual, version 7.0. Accessed March 29, 2017, https://www.gurobi.com/.Google Scholar
  • Hallefjord Å , Storøy S (1990) Aggregation and disaggregation in integer programming problems. Oper. Res. 38(4):619–623.LinkGoogle Scholar
  • Hax AC , Meal HC (1975) Hierarchical integration of production planning and scheduling. Geisler MA, ed. North-Holland/TIMS Studies in Management Sciences, Vol. 1: Logistics (North-Holland, Amsterdam), 53–69.Google Scholar
  • Hewitt M , Nemhauser GL , Savelsbergh MW (2010) Combining exact and heuristic approaches for the capacitated fixed-charge network flow problem. INFORMS J. Comput. 22(2):314–325.LinkGoogle Scholar
  • Hübner A , Holzapfel A , Kuhn H (2016) Distribution systems in omni-channel retailing. Bus. Res . 9(2):255–296.CrossrefGoogle Scholar
  • Klose A , Drexl A (2005) Lower bounds for the capacitated facility location problem based on column generation. Management Sci. 51(11):1689–1705.LinkGoogle Scholar
  • Krarup J , Pruzan PM (1983) The simple plant location problem: Survey and synthesis. Eur. J. Oper. Res. 12(1):36–81.CrossrefGoogle 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.Google Scholar
  • Litvinchev I , Tsurkov V (2013) Aggregation in Large-Scale Optimization (Springer Science & Business Media, Boston).Google Scholar
  • Lloyd S (1982) Least squares quantization in pcm. IEEE Trans. Inform. Theory 28(2):129–137.CrossrefGoogle Scholar
  • MWPVL International Inc. (2015) The Amazon fulfillment center and distribution center network in the United States. Accessed December 1, 2015, http://www.mwpvl.com/html/amazon_com.html.Google Scholar
  • Pedregosa F , Varoquaux G , Gramfort A , Michel V , Thirion B , Grisel O , Blondel M , et al. (2011) Scikit-learn: Machine learning in Python. J. Machine Learn. Res. 12(October):2825–2830.Google Scholar
  • Pirkul H , Jayaraman V (1998) A multi-commodity, multi-plant, capacitated facility location problem: Formulation and efficient heuristic solution. Comput. Oper. Res. 25(10):869–878.CrossrefGoogle Scholar
  • Rogers DF , Plante RD , Wong RT , Evans JR (1991) Aggregation and disaggregation techniques and methodology in optimization. Oper. Res. 39(4):553–582.LinkGoogle Scholar
  • Shetty C , Taylor RW (1987) Solving large-scale linear programs by aggregation. Comput. Oper. Res. 14(5):385–393.CrossrefGoogle Scholar
  • Sridharan R (1995) The capacitated plant location problem. Eur. J. Oper. Res. 87(2):203–213.CrossrefGoogle Scholar
  • Swaminathan JM , Tayur SR (2003) Models for supply chains in e-business. Management Sci. 49(10):1387–1406.LinkGoogle Scholar
  • Torabi S , Hassini E , Jeihoonian M (2015) Fulfillment source allocation, inventory transshipment, and customer order transfer in e-tailing. Transportation Res. Part E: Logist. Transportation Rev. 79:128–144.CrossrefGoogle Scholar
  • United Parcel Service of America, Inc. (2016) Daily rate and service guide. Accessed October 1, 2016, https://www.ups.com/content/us/en/shipping/cost/zones/daily_rates.html.Google Scholar
  • United States Census Bureau (2010) 2010 Census gazetteer files: Counties. Accessed December 1, 2015, http://www.census.gov/geo/maps-data/data/gazetteer2010.html.Google Scholar
  • Xu P (2005) Order fulfillment in online retailing: What goes where. PhD thesis, Massachusetts Institute of Technology, Cambridge.Google Scholar
  • Zipkin PH (1980a) Bounds for row-aggregation in linear programming. Oper. Res. 28(4):903–916.LinkGoogle Scholar
  • Zipkin PH (1980b) Bounds on the effect of aggregating variables in linear programs. Oper. Res. 28(2):403–418.LinkGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.