The Dual of a Hyperbolic Approximation to the Generalized Constrained Multi-Facility Location Problem with lp, Distances
- 1 September 1974
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Management Science
- Vol. 21 (1) , 22-33
- https://doi.org/10.1287/mnsc.21.1.22
Abstract
This article develops the dual program corresponding to a hyperbolic approximation, of the constrained multi-facility location model using lp distances. The dual program is original and is a contribution to the theory of facilities location as well as providing a new efficient method of computing optimal facilities location in certain cases where linear constraints are present. Some properties of the dual are developed as the hyperbolic approximation model converges to the actual location model. Computation results using a decomposition programming method are given and discussed.Keywords
This publication has 0 references indexed in Scilit: