An Investigation into Exact Methods for the Continuous p−Centre Problem and its Related Problems

Doctoral thesis English OPEN
Callaghan, Rebecca Joanne;

This thesis will analyse, investigate and develop new and interesting ideas to optimally solve a location problem called the continuous p−centre problem. This problem wishes to locate p facilities in a plane or network of n demand points such that the maximum distance o... View more
  • References (68)
    68 references, page 1 of 7

    [1] Albareda-Sambola, M., Da´iz, J., & Ferna´ndez, E. (2010). Lagrangean Duals and Exact Solution to the Capacitated p−center Problem. European Journal of Operational Research, 201, pp. 71-81.

    [3] Al-Khedhairi, A., & Salhi, S. (2005). Enhancements to Two Exact Algorithms for Solving the Vertex P −Centre Problem. Journal of Mathematical Modelling and Algorithms, 4, 2, pp. 129-147.

    [4] Averbakh, I., & Berman, O. (1997). Minimax Regret p−Center Location on a Network with Demand Uncertainty. Location Science, 5, 4, pp. 247-254.

    [5] Barber, C., Dobkin, D., & Huhdanpaa, H. (1996). A Quickhull Algorithm for Convex Hulls. ACM Transactions on Mathematical Software , 22, 4, pp 469-483.

    [6] Berman, O., & Drezner, Z. (2008). A new formulation for the conditional p−median and p−center problems. Operations Research Letters, 36, pp. 481-483.

    [7] Berman, O., & Simchi-Levi, D. (1990). The Conditional Location Problem on Networks. Transportation Science, 24, pp. 77-78.

    [8] Berman, O., Wang, J., Drezner, Z., & Wesolowsky, G. O. (2003). A Probabilistic Minimax Location Problem on the Plane. Annals of Operations Research, 122, pp. 59-70.

    [9] Brimberg, J., & Mladenovi´c, N. (1996). A Variable Neighbourhood Algorithm for Solving the Continuous Location-Allocation Problem. Stud Loc Analysis, 10, pp. 1-12.

    [13] Chen, D., & Chen, R. (2010). A relaxation based algorithm for solving the conditional p−center problem. Operations Research Letters, 38, pp. 215-217.

    [14] Chen, D., & Chen, R. (2013). Optimal Algorithms for the α−Neighbor P −Center Problem. European Journal of Operational Research, 225, pp. 36-43.

  • Similar Research Results (5)
  • Metrics
    views in OpenAIRE
    views in local repository
    downloads in local repository

    The information is available from the following content providers:

    FromNumber Of ViewsNumber Of Downloads
    Kent Academic Repository - IRUS-UK 0 14
Share - Bookmark