A Parametric Decomposition Approach for the Solution of Uncapacitated Location Problems

Ralph W. Swain
Additional contact information
Ralph W. Swain: The Ohio State University

Management Science, 1974, vol. 21, issue 2, 189-198

Abstract: This paper presents a new approach to determining the optimal facility locations for uncapacitated location problems in two stages. First, it is shown that a subset of all solutions to the uncapacitated public facility location problem can be obtained by considering a closely related private location problem. The exact nature of the problem is established using the Generalized Lagrange Multiplier results given by Everett. In the second section of the paper a particularly efficient parametric decomposition algorithm, which is based on the results of the first section, is presented. Computational results are given which summarize the current level of experience with the algorithm.

Date: 1974
References: Add references at CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.21.2.189 (application/pdf)

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:inm:ormnsc:v:21:y:1974:i:2:p:189-198

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().