Given two replication schemes Xold and Xnew, the Replica Transfer Scheduling Problem (RTSP) aims at reaching Xnew, starting from Xold, with minimal implementation cost. In this paper we generalize the problem description ...