Journal article
Specially Structured Uncapacitated Facility Location Problems
Operations research, Vol.43(4), pp.661-669
07/01/1995
DOI: 10.1287/opre.43.4.661
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.
Details
- Title: Subtitle
- Specially Structured Uncapacitated Facility Location Problems
- Creators
- Philip C. Jones - University of IowaTimothy J. Lowe - University of IowaGeorg Muller - University of ChicagoNing Xu - George Mason UniversityYinyu Ye - University of IowaJames L. Zydiak - Loyola University Chicago
- Resource Type
- Journal article
- Publication Details
- Operations research, Vol.43(4), pp.661-669
- DOI
- 10.1287/opre.43.4.661
- ISSN
- 0030-364X
- eISSN
- 1526-5463
- Number of pages
- 9
- Language
- English
- Date published
- 07/01/1995
- Academic Unit
- Business Analytics
- Record Identifier
- 9984963190302771
Metrics
1 Record Views