کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
482853 | 1446170 | 2008 | 12 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: The p-median problem under uncertainty The p-median problem under uncertainty](/preview/png/482853.png)
Consider the need to currently locate p facilities but it is possible that up to q additional facilities will have to be located in the future. There are known probabilities that 0 ⩽ r ⩽ q facilities will need to be located. The p-median problem under uncertainty is to find the location of p facilities such that the expected value of the objective function in the future is minimized. The problem is formulated on a graph, properties of it are proven, an integer programming formulation is constructed, and heuristic algorithms are suggested for its solution. The heuristic algorithms are modified to reduce the run time by about two orders of magnitude with minimal effect on the quality of the solution. Optimal solutions for many problems are found effectively by CPLEX. Computational results using the heuristic algorithms are presented.
Journal: European Journal of Operational Research - Volume 189, Issue 1, 16 August 2008, Pages 19–30