Valid inequalities for Lagrangian relaxation in an inventory location problem with stochastic capacity

Pablo A. Miranda and Rodrigo A. Garrido

Transportation Research Part E: Logistics and Transportation Review, 2008, vol. 44, issue 1, 47-65

Abstract: We developed an efficient heuristic to solve a joint location-distribution-inventory model for a three layered supply chain. A firm must locate distribution centers to supply a commodity to spatially distributed retailers with stochastic demand. The solution approach is based on Lagrangian relaxation, improved with validity constraints derived from the finite set of all possible combinations of mean demand and variance. The optimal solution's lower bound is found through the optimal solution of the dual problem. The dual gap gives a threshold to the heuristic's error. The heuristic was applied to 98 instances with an average error threshold of 3%.

Keywords: Inventory-location; models; Facility; location; problems; Distribution; network; design; Lagrangian; relaxation; Valid; inequalities (search for similar items in EconPapers)
Date: 2008
References: Add references at CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554506000354
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:44:y:2008:i:1:p:47-65

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().