Specially structured uncapacitated facility location problems

Specially structured uncapacitated facility location problems

0.00 Avg rating0 Votes
Article ID: iaor19982103
Country: United States
Volume: 43
Issue: 4
Start Page Number: 661
End Page Number: 669
Publication Date: Jul 1995
Journal: Operations Research
Authors: , , , , ,
Keywords: networks: flow
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.

Reviews

Required fields are marked *. Your email address will not be published.