A fast feasibility test for relocation problems · Study