An algorithm for reversal median problem

摘要

In this paper, we present an algorithm for reversal median problem whose performance ratio is less than 2.