In:
Operations Research, Institute for Operations Research and the Management Sciences (INFORMS), Vol. 43, No. 4 ( 1995-08), p. 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.
Type of Medium:
Online Resource
ISSN:
0030-364X
,
1526-5463
DOI:
10.1287/opre.43.4.661
Language:
English
Publisher:
Institute for Operations Research and the Management Sciences (INFORMS)
Publication Date:
1995
detail.hit.zdb_id:
2019440-7
detail.hit.zdb_id:
123389-0
SSG:
3,2
Permalink