We use an optimization algorithm to solve a two-period planner's problem of spatially allocating public goods. We apply the algorithm to data on the location of post offices in South India between 1981–1991 and show that more appropriate choices could have reduced travel costs by at least 20%.