This paper considers the optimization of a vehicle fleet to periodically repeat a given set of routes, whose frequencies can be adjusted if necessary. The objective is to minimize the overall cost rate, consisting of fixed vehicle costs, route-specific costs and holding costs at the customers...