Parametric Facility Location on a Tree Network with an L p -Norm Cost Function

Margaret L. Brandeau and Samuel S. Chiu
Additional contact information
Margaret L. Brandeau: Stanford University, Stanford, California 94305
Samuel S. Chiu: Stanford University, Stanford, California 94305

Transportation Science, 1988, vol. 22, issue 1, 59-69

Abstract: This paper examines the optimal location of a single facility on a tree network with the objective being to minimize the sum of weighted distances from each node measured by an L p -norm-based cost function. Our goal is to trace the trajectory of the optimal location when the L p -norm parameter p varies from one to infinity. Convexity of the objective function, when p is fixed, allows us to perform the parametric analysis. We characterize possible trajectory paths, and show that some surprising trajectory results can occur.

Date: 1988
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.22.1.59 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:22:y:1988:i:1:p:59-69

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().