A Hybrid algorithm applied to facility location for forest fire fighting considering budget constraints. Diaz-Romero, M., A., Alarcon-Aquino, V., & Diaz-Garcia, J., A. In 2013 10th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE), pages 262-267, 9, 2013. IEEE.
Website doi abstract bibtex This paper develops an integrated system for forest fire fighting facility location. We propose a mathematical model to deploy available fire fighting resources in proper positions so that any forest fire can be attacked within a specified response time. The proposed model considers budget constraints. This location problem is a variant of the well-known Maximal Covering Location Problem (MCLP) which is known to be NP-hard. We propose a hybrid algorithm that combines GRASP and Tabu Search procedures. According to preliminary computational experiments the hybrid algorithm provides good quality solutions with a reasonable amount of computer effort. This solution can give support to the decision maker for determining the location of fire-fighting resources. © 2013 IEEE.
@inproceedings{
title = {A Hybrid algorithm applied to facility location for forest fire fighting considering budget constraints},
type = {inproceedings},
year = {2013},
pages = {262-267},
websites = {http://ieeexplore.ieee.org/document/6676055/},
month = {9},
publisher = {IEEE},
id = {92f98e75-3593-39c6-ab77-96710d0d13cb},
created = {2022-08-29T17:42:47.368Z},
file_attached = {false},
profile_id = {940dd160-7d67-3a5f-b9f8-935da0571367},
group_id = {92fccab2-8d44-33bc-b301-7b94bb18523c},
last_modified = {2022-08-29T17:42:47.368Z},
read = {false},
starred = {false},
authored = {false},
confirmed = {true},
hidden = {false},
private_publication = {false},
abstract = {This paper develops an integrated system for forest fire fighting facility location. We propose a mathematical model to deploy available fire fighting resources in proper positions so that any forest fire can be attacked within a specified response time. The proposed model considers budget constraints. This location problem is a variant of the well-known Maximal Covering Location Problem (MCLP) which is known to be NP-hard. We propose a hybrid algorithm that combines GRASP and Tabu Search procedures. According to preliminary computational experiments the hybrid algorithm provides good quality solutions with a reasonable amount of computer effort. This solution can give support to the decision maker for determining the location of fire-fighting resources. © 2013 IEEE.},
bibtype = {inproceedings},
author = {Diaz-Romero, M. A. and Alarcon-Aquino, V. and Diaz-Garcia, J. A.},
doi = {10.1109/ICEEE.2013.6676055},
booktitle = {2013 10th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE)}
}