Duality in constrained multi-facility location models

✍ Scribed by Halit Üster; Robert F. Love

• Publisher: John Wiley and Sons
• Year: 2002
• Tongue: English
• Weight: 274 KB
• Volume: 49
• Category: Article
• ISSN: 0894-069X
• DOI: 10.1002/nav.10010

✦ Synopsis

Abstract

We consider the 𝓁~p~‐norm multi‐facility minisum location problem with linear and distance constraints, and develop the Lagrangian dual formulation for this problem. The model that we consider represents the most general location model in which the dual formulation is not found in the literature. We find that, because of its linear objective function and less number of variables, the Lagrangian dual is more useful. Additionally, the dual formulation eliminates the differentiability problem in the primal formulation. We also provide the Lagrangian dual formulation of the multi‐facility minisum location problem with the 𝓁~pb~‐norm. Finally, we provide a numerical example for solving the Lagrangian dual formulation and obtaining the optimum facility locations from the solution of the dual formulation. © 2002 Wiley Periodicals, Inc. Naval Research Logistics 49: 410–421, 2002; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/nav.10010