【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

To explore the background and basis of the node document

Total: 0 articles

Documents that have the similar content to the node document

Total: 0 articles