中文摘要：

利用Lin和Vitter的过滤思想研究了完全图的赋权median问题，并给出了一个近似算法．此算法可在最小化破坏背包约束的条件下求得问题的一个近似比为1＋ε（任意ε〉0）的解．

英文摘要：

The idea of filtering due to Lin and Vitter is used to study the weighted median problem in complete graphs, and an approximation algorithm is presented, which outputs a solution of approximation ratio 1 ＋ ε （ arbitary ε 〉 0） to this problem with minimum packing constraint violations.