Probabilistic Demands and Costs in Facility Location Problems

P B Mirchandani and A Oudjit
Additional contact information
P B Mirchandani: Electrical, Computer, and Systems Engineering Department, Rensselaer Polytechnic Institute, Troy, NY 12181, USA
A Oudjit: Operations Research and Statistics Program, Rensselaer Polytechnic Institute, Troy, NY 12181, USA

Environment and Planning A, 1982, vol. 14, issue 7, 917-932

Abstract: When deterministic assumptions in ‘classical’ location problems are relaxed some new theoretical and algorithmic problems arise. In this paper, the definition of medians is generalized to the cases: (1) when generated demands and travel costs are random, and (2) when the demand induced at the facilities is random because of competition . Under a particular set of assumptions, the well-known theorems on ‘optimality of node locations' hold for the underlying ‘probabilistic networks’. For case (1) the model is shown to be a generalization of the probabilistic and deterministic median location problems on networks. The relationship of the model to a multicommodity location problem is also pointed out. Additionally, within the framework of the problem formulation, certain parallels with multiobjective location problems are drawn. For case (2), the competitive median location problem is formulated, and some results presented. For the special structure of probabilistic tree networks some interesting localization properties for the 1-median and 2-median are discussed.

Date: 1982
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://journals.sagepub.com/doi/10.1068/a140917 (text/html)

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:sae:envira:v:14:y:1982:i:7:p:917-932

DOI: 10.1068/a140917

Access Statistics for this article

More articles in Environment and Planning A
Bibliographic data for series maintained by SAGE Publications ().