A SOLUTION ALGORITHM FOR p-MEDIAN LOCATION PROBLEM ON UNCERTAIN RANDOM NETWORKS

This paper investigates the classical $p$ -median location problem in a network in which some of the vertex weights and the distances between vertices are uncertain and while others are random. For solving the $p$ -median problem in an uncertain random network, an optimization model based on the chance theory is proposed first and then an algorithm is presented to find the $p$ -median. Finally, a numerical example is given to illustrate the efficiency of the proposed method