Paper Info
Title
The network p-median problem with discrete probabilistic demand weights
Abstract
We study the problem of locating p facilities to serve clients residing at the nodes of a network with discrete probabilistic demand weights. The objective is to maximize the probability that the total weighted distance from a client to the closest facility does not exceed a given threshold value. The problem is formulated as an integer program but can be solved only for very small instances because of the exponential number of decision variables and constraints. We analyze the problem and, using a normal approximation of the total weighted distance we develop branch and bound solution procedures for various cases of the problem. We also develop heuristics and meta-heuristics to solve the problem. Based on our computational experiments we make recommendations on which approach to use and when.
Year
DOI
Venue
2010
10.1016/j.cor.2009.10.007
Computers & OR
Keywords
DocType
Volume
p facility,closest facility,exponential number,discrete probabilistic demand weight,bound solution procedure,integer program,decision variable,network p-median problem,computational experiment,total weighted distance,normal approximation
Journal
37
Issue
ISSN
Citations 
8
Computers and Operations Research
0
PageRank 
References 
Authors
0.34
8
2
Name
Order
Citations
PageRank
O. Berman11604231.36
Jiamin Wang2475.91