A perfect forward procedure for a single facility dynamic location/relocation problem

A perfect forward procedure is proposed that determines the optimal initial decision of the single facility dynamic location/relocation problem by only using information from the smallest forecast horizon. The fixed cost of relocating the facility may depend on the period as well as on the locations. The algorithm uses the data structure of a policy tree which is adapted from the lot tree approach for solving dynamic lot size problems.