Efficient Utility Relocation Planning