The Great Atlantic & Pacific Tea Company announced that it recently completed the previously announced auction of 25 southern Superfresh locations, as it continues to fully implement its comprehensive financial and operational restructuring.