Sorting weighted distances with applications to objective function evaluations in single facility location problems |
| |
Authors: | Arie Tamir |
| |
Institution: | School of Mathematical Sciences, Tel Aviv University, Tel Aviv 69978, Israel |
| |
Abstract: | We consider single facility location problems defined 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. |
| |
Keywords: | Facility location Weighted distances Ordered-median objective |
本文献已被 ScienceDirect 等数据库收录! |