Approximation algorithms for facility location problems (extended abstract)
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
A Joint Location-Inventory Model
Transportation Science
Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
Journal of the ACM (JACM)
Warehouse-Retailer Network Design Problem
Operations Research
Stochastic Transportation-Inventory Network Design Problem
Operations Research
Reliability Models for Facility Location: The Expected Failure Cost Case
Transportation Science
Facility location with hierarchical facility costs
ACM Transactions on Algorithms (TALG)
An Efficient Greedy Heuristic for Warehouse-Retailer Network Design Optimization
Transportation Science
The Effect of Supply Disruptions on Supply Chain Design Decisions
Transportation Science
An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
SIAM Journal on Computing
A 1.488 approximation algorithm for the uncapacitated facility location problem
ICALP'11 Proceedings of the 38th international conference on Automata, languages and programming - Volume Part II
A computational study for common network design in multi-commodity supply chains
Computers and Operations Research
Hi-index | 0.00 |
In this paper, we study approximation algorithms for two supply chain network design problems, namely, the warehouse-retailer network design problem WRND and the stochastic transportation-inventory network design problem STIND. These two problems generalize the classical uncapacitated facility location problem by incorporating, respectively, the warehouse-retailer echelon inventory cost and the warehouse cycle inventory together with the safety stock costs. The WRND and the STIND were initially studied, respectively, by Teo and Shu Teo CP, Shu J 2004 Warehouse-retailer network design problem. Oper. Res. 523:396--408 and Shu et al. Shu J, Teo CP, Shen ZJM 2005 Stochastic transportation-inventory network design problem. Oper. Res. 531:48--60, where they are formulated as set-covering problems, and column-generation algorithms were used to solve their linear programming relaxations. Both problems can be regarded as special cases of the so-called facility location with submodular facility costs proposed by Svitkina and Tardos Svitkina Z, Tardos É 2010 Facility location with hierarchical facility costs. ACM Trans. Algorithms 62, Article No. 37, for which only a logarithmic-factor approximation algorithm is known. Our main contribution is to obtain efficient constant-factor approximation algorithms for the WRND and the STIND, which are capable of solving large-scale instances of these problems efficiently.