An Exact Algorithm for the Period Routing Problem