A fast feasibility test for relocation problems

Edward H. Kaplan, Amihood Amir

Research output: Contribution to journalArticlepeer-review

24 Scopus citations

Abstract

This paper formulates a relocation model for application to redeveloping housing projects, reallocating space in office buildings and other problems. We present a fast feasibility test for this problem, demonstrate the procedure with an example, prove that the method is correct, and note the relationship of relocation feasibility to Johnson's scheduling problem.

Original languageEnglish
Pages (from-to)201-206
Number of pages6
JournalEuropean Journal of Operational Research
Volume35
Issue number2
DOIs
StatePublished - May 1988
Externally publishedYes

Keywords

  • Scheduling
  • combinatorial analysis
  • urban affairs

Fingerprint

Dive into the research topics of 'A fast feasibility test for relocation problems'. Together they form a unique fingerprint.

Cite this