Locating a 1-Center on a Manhattan Plane with "Arbitrarily" Shaped Barriers

Pavankumar Nandikonda, Rajan Batta, Rakesh Nagi

Research output: Contribution to journalArticlepeer-review


Barriers commonly occur in practical location and layout problems and are regions where neither travel through nor location of the new facility is permitted. Along the lines of (Larson and Sadiq, 1983) we divide the feasible location region into cells. To overcome the additional complications introduced by the center objective, we develop new analysis and classify cells based on number of cell comers. A procedure to determine the optimal location is established for each class of cells. The overall complexity of the approach is shown to be polynomially bounded. Also, an analogy is drawn to the center problem on a network and generalizations of the model are discussed.

Original languageEnglish (US)
Pages (from-to)157-172
Number of pages16
JournalAnnals of Operations Research
Issue number1-4
StatePublished - Oct 2003
Externally publishedYes


  • Barrier
  • Center problem
  • Location

ASJC Scopus subject areas

  • General Decision Sciences
  • Management Science and Operations Research


Dive into the research topics of 'Locating a 1-Center on a Manhattan Plane with "Arbitrarily" Shaped Barriers'. Together they form a unique fingerprint.

Cite this