Specially Structured Uncapacitated Facility Location Problems

Philip C. Jones, Timothy J. Lowe, Georg Muller, Ning Xu, Yinyu Ye and James L. Zydiak
Additional contact information
Philip C. Jones: University of Iowa, Iowa City, Iowa
Timothy J. Lowe: University of Iowa, Iowa City, Iowa
Georg Muller: University of Chicago, Chicago, Illinois
Ning Xu: George Mason University, Fairfax, Virginia
Yinyu Ye: University of Iowa, Iowa City, Iowa
James L. Zydiak: Loyola University, Chicago, Illinois

Operations Research, 1995, vol. 43, issue 4, 661-669

Abstract: 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.

Keywords: facilities/equipment planning; discrete location; networks/graphs; distance algorithms (search for similar items in EconPapers)
Date: 1995
References: Add references at CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.43.4.661 (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:oropre:v:43:y:1995:i:4:p:661-669

Access Statistics for this article

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