Abstract
Modelling distances with thel p norm is very widespread in “site selecting” location problems. This paper deals with the concept of a probabilisticp parameter which permits uncertainty in the directness of the routes that can be taken between a facility and demand points. This paper establishes the rather surprising result that the expected distances can themselves be closely approximated byl p distances with appropriately chosenp parameters. This result is very useful when, as is often the case, expected distances are used in the optimization criterion.
Similar content being viewed by others
References
A.A. Aly and J.A. White, Probabilistic formulation of the emergency service location problem, J. Oper. Res. Soc. 29(1978)1167–1179.
M. Avriel, W.E. Diewert, S. Schaible and I. Zang,Generalized Concavity (Plenum Press, 1988).
L.B. Brandeau and S.S. Chiu, An overview of representative problems in location theory, Manag. Sci. 35(1989)645–674.
J. Brimberg, Properties of distance functions and minisum location models, Ph.D. Thesis, Management Science and Information Systems Area, McMaster University, Hamilton, Ontario, Canada (1989).
J. Brimberg and R.F. Love, A new distance function for modelling travel distances in a transportation network, Transp. Sci. 26(1992)129–137.
S.C. Chapman and J.A. White, Probabilistic formulations of emergency service facilities location problems,ORSA/TIMS Conf., San Juan, Puerto Rico (1974).
M.S. Daskin, A maximum expected covering location model: Formulation, properties and heuristic solution, Transp. Sci. 17(1983)48–70.
R.F. Love, J.G. Morris and G.O. Wesolowsky,Facilities Location: Models and Methods (North-Holland, 1988).
R.F. Love and J.G. Morris, Mathematical models of road travel distances, Manag. Sci. 25(1979)130–139.
P.P. Mirchandani and A.R. Odoni, Locations of medians on stochastic networks, Transp. Sci. 13(1979)85–97.
G.O. Wesolowsky, Probabilistic weights in the one-dimensional facility location problem, Manag. Sci. 24(1977)224–229.
M. Van Aerde and E.R. Case, Individual driver route guidance systems and their implications for traffic control, Can. J. Civil Eng. 15(1988)152–156.
R.A. Volz, Optimal ambulance location in semi-rural areas, Transp. Sci. 5(1971)193–201.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Brimberg, J., Wesolowsky, G.O. Probabilisticl p distances in location models. Ann Oper Res 40, 67–75 (1992). https://doi.org/10.1007/BF02060470
Issue Date:
DOI: https://doi.org/10.1007/BF02060470