The P-Center Problem under Uncertainty

Facility location decisions play a prominent role in strategic planning of many firms, companies and governmental organizations. Since in many real-world facility location problems, the data are subject to uncertainty, in this paper, we consider the P-center problem under uncertainty of demands. Using Bertsimas and Sim approach, we develop a robust model of the problem as an integer programming model. Furthermore, we develop a tabu search algorithm for solving the problem. Finally we use design of experiments (DOE) to adjust the parameters of tabu search algorithm. The numerical results of algorithm are presented accordingly.

Keywords:

Facility location , Robust optimization , P-center , Tabu search