SPECIALLY STRUCTURED UNCAPACITATED FACILITY LOCATION-PROBLEMS
成果类型：
Article
署名作者：
JONES, PC; LOWE, TJ; MULLER, G; XU, N; YE, YY; ZYDIAK, JL
署名单位：
University of Chicago; University of Iowa; George Mason University; Loyola University Chicago; University of Iowa
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.43.4.661
发表日期：
1995
页码：
661-669
关键词：
摘要：
This paper considers a specially structured uncapacitated facility location problem. We show that several problems, including certain tool selection problems, substitutable inventory problems, supplier sourcing problems, discrete lot sizing problems, and capacity expansion problems, can be formulated as instances of the problem. We 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.