@inproceedings{Maria2008Problemab,
title = {Aplica\c{c}\~{a}o do M\'{e}todo GRASP para Resolu\c{c}\~{a}o do Problema de Localiza\c{c}\~{a}o de M\'{a}xima Cobertura Integrado ao Problema de Roteamento},
author = {Maria Jos\'{e} Pinto Lamosa and M\^{o}nica Maria De Marchi and Carmen L\'{u}cia Ruybal Santos},
url = {https://www.sige.ita.br/edicoes-anteriores/2008/st/8_3.pdf},
year = {2008},
date = {2008-01-01},
booktitle = {Simp\'{o}sio de Aplica\c{c}\~{o}es Operacionais em \'{A}reas de Defesa 2008 (SIGE2008)},
abstract = {Neste trabalho propomos tratar o problema de localiza\c{c}\~{a}o de m\'{a}xima cobertura e o problema de roteamento de forma integrada. Em um trabalho anterior, formulamos o problema e, para verificar a viabilidade de utilizar a formula\c{c}\~{a}o proposta, realizamos alguns testes computacionais considerando exemplos gerados aleatoriamente. Os testes mostraram que, dependendo dos dados do problema a ser tratado, pode ser computacionalmente dif\'{i}cil utilizar o modelo para encontrar uma solu\c{c}\~{a}o. Visando desenvolver m\'{e}todos adequados (vi\'{a}veis computacionalmente) para a resolu\c{c}\~{a}o do problema integrado, o pr\'{o}ximo passo consistiu em utilizar heur\'{i}sticas, sendo a heur\'{i}stica GRASP o primeiro m\'{e}todo utilizado. Palavras-chavesProblema de Formula\c{c}\~{a}o matem\'{a}tica, GRASP.},
keywords = {GRASP, Problema de Formula\c{c}\~{a}o matem\'{a}tica},
pubstate = {published},
tppubtype = {inproceedings}
}
Neste trabalho propomos tratar o problema de localização de máxima cobertura e o problema de roteamento de forma integrada. Em um trabalho anterior, formulamos o problema e, para verificar a viabilidade de utilizar a formulação proposta, realizamos alguns testes computacionais considerando exemplos gerados aleatoriamente. Os testes mostraram que, dependendo dos dados do problema a ser tratado, pode ser computacionalmente difícil utilizar o modelo para encontrar uma solução. Visando desenvolver métodos adequados (viáveis computacionalmente) para a resolução do problema integrado, o próximo passo consistiu em utilizar heurísticas, sendo a heurística GRASP o primeiro método utilizado. Palavras-chavesProblema de Formulação matemática, GRASP.