Author: | Jones, P. |
Title: | Specially structured uncapacitated facility location problems |
Journal: | Operations Research
1995 : JUL-AUG, VOL. 43:4, p. 661-669 |
Index terms: | OPERATIONAL RESEARCH LOCATION PROBLEM ECONOMICS |
Language: | eng |
Abstract: | This paper considers a specially structured uncapacitated facility location problem. The authors show that several problems, including certain tool selection problems, substitutable inventory problems, supplier sourcing problems, and capacity expansion problems, can be formulated as instances of the problem. The authors also show that the problem with m facilities and n customers can be solved in O(mn), as a shortest path problem on a directed graph. The problem considered in this paper is a specially structured version of the deterministic, uncapacitated, static facility location problem. |
SCIMA