Approximation Algorithms for Integrated Distribution Network Design Problems

References

• Byrka J, Aardal K. An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem. SIAM J. Comput. (2010) 39(6):2212–2231Crossref, Google Scholar
• Daskin MS, Coullard CR, Shen ZJM. An inventory-location model: Formulation, solution algorithm and computational results. Ann. Oper. Res. (2002) 110(1–4):83–106Crossref, Google Scholar
• Du D, Lu R, Xu D. A primal-dual approximation algorithm for the facility location problem with submodular penalties. Algorithmica (2012) 63(1–2):191–200Crossref, Google Scholar
• Hajiaghayi MT, Mahdian M, Mirrokni VS. The facility location problem with general cost functions. Networks (2003) 42(1):42–47Crossref, Google Scholar
• Jain K, Vazirani VV. Approximation algorithms for metric facility location and k-median problems using the primal-dual schema and Lagrangian relaxation. J. ACM (2001) 48(2):274–296Crossref, Google Scholar
• Jain K, Mahdian M, Markakis E, Saberi A, Vazirani VV. Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP. J. ACM (2003) 50(6):795–824Crossref, Google Scholar
• Li S. A 1.488 approximation algorithm for the uncapacitated facility location problem. ICALP'11 Proc. 38th Internat. Conf. Automata, Languages, Programming (2011) Vol. Part II(Springer-Verlag, Berlin) 77–88Crossref, Google Scholar
• Lim WS, Ou JH, Teo CP. Inventory cost effect of consolidating several one-warehouse multiretailer systems. Oper. Res. (2003) 51(4):668–672Link, Google Scholar
• Melo MT, Nickel S, Saldanha-da-Gama F. Facility location and supply chain management—A review. Eur. J. Oper. Res. (2009) 196(2):401–412Crossref, Google Scholar
• Qi L, Shen ZJM, Snyder LV. The effect of supply disruptions on supply chain design decisions. Transportation Sci. (2010) 44(2):274–289Link, Google Scholar
• Roundy R. 98%-effective integer-ratio lot-sizing for one-warehouse multi-retailer systems. Management Sci. (1985) 31:1416–1430Link, Google Scholar
• Shen ZJM. Integrated supply chain design models: A survey and future research directions. J. Indust. Management Optim. (2007) 3(1):1–27Crossref, Google Scholar
• Shen ZJM, Coullard C, Daskin MS. A joint location-inventory model. Transportation Sci. (2003) 37(1):40–55Link, Google Scholar
• Shmoys DB, Tardos É, Aardal K. Approximation algorithms for facility location problems (extended abstract). STOC '97 Proc. 29th Annual ACM Sympos. Theory of Comput. (1997) (ACM, New York) 265–274Crossref, Google Scholar
• Shu J. An efficient greedy heuristic for warehouse-retailer network design optimization. Transportation Sci. (2010) 44(2):183–192Link, Google Scholar
• Shu J, Teo CP, Shen ZJM. Stochastic transportation-inventory network design problem. Oper. Res. (2005) 53(1):48–60Link, Google Scholar
• Snyder LV, Daskin MS. Reliability models for facility location: The expected failure cost case. Transportation Sci. (2005) 39(3):400–416Link, Google Scholar
• Svitkina Z, Tardos É. Facility location with hierarchical facility costs. ACM Trans. Algorithms (2010) 6(2). Article 37Crossref, Google Scholar
• Teo CP, Shu J. Warehouse-retailer network design problem. Oper. Res. (2004) 52(3):396–408Link, Google Scholar
• Teo CP, Ou JH, Goh M. Impact on inventory costs with consolidation of distribution centers. IIE Trans. (2001) 33(2):99–110Crossref, Google Scholar