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

Pablo A. Miranda, Rodrigo A. Garrido

Research output: Contribution to journalArticle

59 Citations (Scopus)

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%.

Original languageEnglish
Pages (from-to)47-65
Number of pages19
JournalTransportation Research Part E: Logistics and Transportation Review
Volume44
Issue number1
DOIs
Publication statusPublished - 1 Jan 2008

Keywords

  • Distribution network design
  • Facility location problems
  • Inventory-location models
  • Lagrangian relaxation
  • Valid inequalities

ASJC Scopus subject areas

  • Business and International Management
  • Civil and Structural Engineering
  • Transportation

Fingerprint Dive into the research topics of 'Valid inequalities for Lagrangian relaxation in an inventory location problem with stochastic capacity'. Together they form a unique fingerprint.

  • Cite this