The 1-median and 1-antimedian problems with continuous probabilistic demand weights

The 1-median and 1-antimedian problems with continuous probabilistic demand weights

0.00 Avg rating0 Votes
Article ID: iaor20082910
Country: Canada
Volume: 44
Issue: 4
Start Page Number: 267
End Page Number: 284
Publication Date: Nov 2006
Journal: INFOR
Authors:
Keywords: heuristics
Abstract:

We discuss the 1-median and 1-antimedian problems with probabilistic demand. It is assumed that demand weights of users generated at nodes of the network are independent continuous random variables. In the 1-median problem with probabilistic demand the objective is to find a location of a desirable facility on a network that maximizes the probability that the weighted sum distance does not exceed some pre-determined value T. In the 1-antimedian problem the objective is to locate an undesirable facility and thus we maximize the probability that the total weighted distance is at least T. We discuss how to solve the problems under arbitrary distributions and for small and large networks.

Reviews

Required fields are marked *. Your email address will not be published.