Parametric Facility Location on a Tree Network with an Lp-Norm Cost Function
- 1 February 1988
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Transportation Science
- Vol. 22 (1) , 59-69
- https://doi.org/10.1287/trsc.22.1.59
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 Lp-norm-based cost function. Our goal is to trace the trajectory of the optimal location when the Lp-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.Keywords
This publication has 0 references indexed in Scilit: