Richard Hoshino, Ken-ichi Kawarabayashi, An Approximation Algorithm for the Bipartite Traveling Tournament Problem, Mathematics of Operations Research, Vol. 38, No. 4 (November 2013), pp. 720-728 ...

This class of problems includes the maximum generalized assignment problem (GAP) 1 and a distributed caching problem (DCP) described in this paper. Given a β-approximation algorithm for finding the ...