Line facility location in weighted regions

Line facility location in weighted regions

0.00 Avg rating0 Votes
Article ID: iaor20115761
Volume: 22
Issue: 1
Start Page Number: 52
End Page Number: 70
Publication Date: Jul 2011
Journal: Journal of Combinatorial Optimization
Authors: ,
Keywords: location
Abstract:

In this paper, we present approximation algorithms for solving the line facility location problem in weighted regions. The weighted region setup is a more realistic model for many facility location problems that arise in practical applications. Our algorithms exploit an interesting property of the problem, that could possibly be used for solving other problems in weighted regions.

Reviews

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