Sorting weighted distances with applications to objective function evaluations in single facility location problem

Sorting weighted distances with applications to objective function evaluations in single facility location problem

0.00 Avg rating0 Votes
Article ID: iaor20043289
Country: Netherlands
Volume: 32
Issue: 3
Start Page Number: 249
End Page Number: 257
Publication Date: May 2004
Journal: Operations Research Letters
Authors:
Keywords: location
Abstract:

We consider single facility location problems on rectilinear spaces and spaces induced by tree networks. We focus on discrete cases, where the facility is restricted to be in a prespecified finite set S, and the goal is to evaluate the objective at each point in S. We present efficient improved algorithms to perform this task for several classes of objective functions.

Reviews

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