Duality in constrained multi‐facility location models
Authors:
- 15 April 2002
- journal article
- research article
- Published by Wiley in Naval Research Logistics (NRL)
- Vol. 49 (4) , 410-421
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.10010Keywords
Funding Information
- Natural Sciences and Engineering Research Council of Canada
This publication has 21 references indexed in Scilit:
- Application of a weighted sum of orderpto distance estimationIIE Transactions, 2001
- Equivalent primal and dual differentiable reformulations of the Euclidean multifacility location problemIIE Transactions, 1998
- Duality for constrained multifacility location problems with mixed norms and applicationsAnnals of Operations Research, 1989
- An Evaluation of the Dual as a Lower Bound in Facilities Location ProblemsIIE Transactions, 1987
- A DUAL APPROACH FOR OBTAINING LOWER BOUNDS TO THE WEBER PROBLEM*Journal of Regional Science, 1984
- Design and Testing of a Generalized Reduced Gradient Code for Nonlinear ProgrammingACM Transactions on Mathematical Software, 1978
- On Solving Multifacility Location Problems using a Hyperboloid Approximation ProcedureA I I E Transactions, 1973
- Properties of a multifacility location problem involving euclidian distancesNaval Research Logistics Quarterly, 1972
- AN EFFICIENT ALGORITHM FOR THE NUMERICAL SOLUTION OF THE GENERALIZED WEBER PROBLEM IN SPATIAL ECONOMICSJournal of Regional Science, 1962
- Über die gleichseitigen Dreiecke, welche um ein gegebenes Dreieck gelegt werden können.Journal für die reine und angewandte Mathematik (Crelles Journal), 1846