Obnoxious facilities are those crucial to human living, yet antagonistic to the public or environment. However, the interactions between obnoxious facilities and their clients have been less frequently investigated. A state-of-the-art model for this problem involves numerous 0 - 1 variables, rendering it difficult to solve. This study aims at removing most of these 0 - 1 variables to enhanced model efficiency. A compact model is presented in this study, with the equivalence between the new and original models proved. Additionally, numerical tests were conducted to show that the proposed compact model is more efficient than the original one.
References
[1]
Mladenovic, M., Brimberg, J., Hansen, P. and Moreno-Pérez, J.A. (2007) The p-Median Problem: A Survey of Metaheuristic Approaches. European Journal of Operational Research, 179, 927-939. https://doi.org/10.1016/j.ejor.2005.05.034
[2]
Erkut, E. and Neuman, S. (1989) Analytical Models for Locating Undesirable Facilities. European Journal of Operational Research, 40, 275-291.
https://doi.org/10.1016/0377-2217(89)90420-7
[3]
Cappanera, P. (1999) A Survey on Obnoxious Facility Location Problems. Technical Report TR-99-11, Department of Information, University of Pisa.
http://compass2.di.unipi.it/TR/files/TR-99-11.ps.gz
[4]
Cappanera, P., Gallo, G. and Maffioli, F. (2003) Discrete Facility Location and Routing of Obnoxious Activities. Discrete Applied Mathematics, 133, 3-28.
https://doi.org/10.1016/S0166-218X(03)00431-1
[5]
Alumur, S. and Kara, B.Y. (2007) A New Model for the Hazardous Waste Location-Routing Problem. Computers & Operations Research, 34, 1406-1423.
https://doi.org/10.1016/j.cor.2005.06.012
[6]
Batta, R., Lejeune, M. and Prasad, S. (2014) Public Facility Location Using Dispersion, Population, and Equity Criteria. European Journal of Operational Research, 234, 819-829. https://doi.org/10.1016/j.ejor.2013.10.032
[7]
Labbé, M., Maffioli, F., Ndiaye, M. and Belotti, P. (2001) Obnoxious p-Median Problems: Valid Inequalities and a Branch-and-Cut Approach. The OR Peripatetic Post-Graduate Programme, Paris, 26-29.
https://pdfs.semanticscholar.org/2b02/b79302fd8003cb838999a7df73b8a7b5d73a.pdf
[8]
Belotti, P., Labbé, M., Maffioli, F. and Ndiaye, M.M. (2007) A Branch-and-Cut Method for the Obnoxious p-Median Problem. 4OR, 5, 299-314.
https://doi.org/10.1007/s10288-006-0023-3
[9]
Colmenar, J.M., Greistorfer, P., Martí, R. and Duarte, A. (2016) Advanced Greedy Randomized Adaptive Search Procedure for the Obnoxious p-Median Problem. European Journal of Operational Research, 252, 432-442.
https://doi.org/10.1016/j.ejor.2016.01.047
[10]
Moon, I.D. and Chaudhry, S.S. (1984) An Analysis of Network Location Problems with Distance Constraints. Management Science, 30, 290-307.
https://doi.org/10.1287/mnsc.30.3.290
