Finite-size facility placement in the presence of barriers to rectilinear travel

Selçuk Savaş, Rajan Batta, Rakesh Nagi

Research output: Contribution to journalArticlepeer-review


We consider the placement (location and orientation) of a single finite-size (finite-area, arbitrary shape) facility in the plane under the assumption that all travel occurs according to the rectilinear (or Manhattan) metric in the presence of impenetrable barriers to travel. Facility users are distributed over a finite set of demand points. The facility serves the users via a service point (server) located on the boundary of the facility. We consider an interactive model in the sense that there is interaction between not only the facility and the users, but also among the users themselves. We identify the candidates for optimal placement(s) for a facility with a fixed orientation and then for a facility with a fixed server location. Finally, we present a heuristic for the solution of the general problem, when the location and orientation are both unknown.

Original languageEnglish (US)
Pages (from-to)1018-1031
Number of pages14
JournalOperations Research
Issue number6
StatePublished - 2002
Externally publishedYes

ASJC Scopus subject areas

  • Computer Science Applications
  • Management Science and Operations Research


Dive into the research topics of 'Finite-size facility placement in the presence of barriers to rectilinear travel'. Together they form a unique fingerprint.

Cite this