The Library
Integrated supply chain management via randomized rounding
Tools
Pedrosa, Lehilton L. C. and Sviridenko, Maxim (2014) Integrated supply chain management via randomized rounding. In: LATIN 2014 : Theoretical Informatics :11th Latin American Symposium, Montevideo, Uruguay, March 31–April 4, 2014. Proceedings. Lecture Notes in Computer Science, Volume 8392 . Springer, pp. 562-573. ISBN 9783642544224
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1007/978-3-642-54423-1_49
Abstract
We consider the supply chain problem of minimizing ordering, distribution and inventory holding costs of a supply chain formed by a set of warehouses and retailers over a finite time horizon, that we call Production and Distribution Problem (PDP). This is a common generalization of the classical Metric Facility Location Problem and Joint Replenishment Problem, that coordinates the network design and inventory management decisions in an integrated manner. This coordination can represent significant economy for many applications, where network design and operational costs are normally considered separately. This problem is considered when the instances satisfy assumptions such as metric space of warehouse and retailer locations, and monotonic increasing inventory holding costs. In this work, we give a 2.77-approximation based on the randomized rounding of the natural mixed integer programming relaxation. Also, we give a 5-approximation for the case that objective function includes retailer ordering costs.
Item Type: | Book Item | ||||
---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Series Name: | Lecture Notes in Computer Science | ||||
Publisher: | Springer | ||||
ISBN: | 9783642544224 | ||||
ISSN: | 0302-9743 | ||||
Book Title: | LATIN 2014 : Theoretical Informatics :11th Latin American Symposium, Montevideo, Uruguay, March 31–April 4, 2014. Proceedings | ||||
Official Date: | 2014 | ||||
Dates: |
|
||||
Volume: | Volume 8392 | ||||
Page Range: | pp. 562-573 | ||||
DOI: | 10.1007/978-3-642-54423-1_49 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |