An approximation result for a periodic allocation problem