This paper was published through Galoá and has a deposited DOI. To cite this paper, use one of the standards below:
In case you are one of the co-authors and want to register this paper in your Lattes, use the following code: doi > 10.59254/sbpo-2021-131643
If you've NEVER registered a DOI in your Lattes, check our tutorial!Este trabalho aborda o problema de localização de concentradores que tem como objetivo a maximização do lucro. O problema tratado possui alocação múltipla, rede de concentradores incompleta, não permite conexões diretas entre nós não concentradores e possibilita que a demanda da rede seja atendida parcialmente, de modo que seja satisfeita apenas quando for lucrativa. Como esse problema é NP-difícil, foi desenvolvido um algoritmo baseado na metaheurística Smart ILS, que utiliza o método RVND como procedimento de busca local. Os resultados dos experimentos computacionais foram validados com valores apontados na literatura e mostraram que o algoritmo proposto é capaz de produzir soluções de boa qualidade em baixo tempo de processamento. Em particular, foi alcançado o valor ótimo para todas as instâncias testadas e registrado gap médio inferior a 1\% em todos os casos.
With nearly 200,000 papers published, Galoá empowers scholars to share and discover cutting-edge research through our streamlined and accessible academic publishing platform.
Learn more about our products:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Attention: this is not a DOI for the paper and as such cannot be used in Lattes to identify a particular work.
Check the link "How to cite" in the paper's page, to see how to properly cite the paper