An Optimal Algorithm for Weighted Rectilinear Facility Location Problem

【Author】

Xiaodong Wang;Lei Wang;Yingjie Wu;

【Abstract】

In this paper, we consider the weighted rectilinear min-sum facility problem to minimize the sum of weighted rectilinear distance between the given points and a new added point. We present a simple optimal algorithm for the weighted rectilinear min-sum facility location problem using linear time and space. The new algorithm is the first optimal algorithm for the weighted rectilinear min-sum facility problem and the techniques used in this paper are interesting themselves.

【Keywords】

facility location; binary search; algorithms

References

To explore the background and basis of the node document

Springer Journals Database

Total: 0 articles

Similar documents

Documents that have the similar content to the node document

Springer Journals Database

Total: 0 articles