Commentary on facility location in the presence of congested regions with the rectilinear distance metric

Avijit Sarkar, Rajan Batta, Rakesh Nagi

Research output: Contribution to journalComment/debate

Abstract

This paper is a commentary on the work of Butt and Cavalier (Socio-Econ. Plann. Sci. 31(2) (1997) 103), a paper that was published in an earlier issue of this journal. With the aid of an example problem, we demonstrate that the set of gridlines proposed by them to find the rectilinear least cost path between two points in the presence of convex polygonal congested regions is inadequate. We proceed to prove its adequacy for the case of rectangular congested regions in which the edges of the rectangles are parallel to the travel directions. In wake of the difficulties of the general problem, we consider a specific example of a convex quadrilateral congestion region and a pair of external origin and destination points. Finally, we revisit the example shown in Butt and Cavalier's paper and present a mixed integer linear programming formulation that determines the optimal locations of the entry and exit points for this example.

Original languageEnglish (US)
Pages (from-to)291-306
Number of pages16
JournalSocio-Economic Planning Sciences
Volume38
Issue number4
DOIs
StatePublished - Dec 2004

ASJC Scopus subject areas

  • Geography, Planning and Development
  • Economics and Econometrics
  • Strategy and Management
  • Statistics, Probability and Uncertainty
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'Commentary on facility location in the presence of congested regions with the rectilinear distance metric'. Together they form a unique fingerprint.

  • Cite this