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-2019-106918
If you've NEVER registered a DOI in your Lattes, check our tutorial!Este trabalho aplica matheurísticas para resolver problemas de localização de concentradores em uma rede a fim de minimizar os custos. Ele é guiado pela matheurística $Relaxation$ $Enforced$ $Neighborhood$ $Search$ - RENS. Para gerar uma solução inicial ele resolve a versão relaxada do problema, e as variáveis que assumem valores inteiros são fixadas resultando em um problema reduzido. Para refinar a solução construída é realizada uma busca local, guiada pela matheurística $Variable$ $Neighborhood$ $Descent$ $Branching$ - VNDB. Os experimentos foram aplicados a um conjunto de instâncias propostas por \cite{ernst96} baseado no tráfego de um serviço postal australiano. Os experimentos computacionais mostram que as matheurísticas encontram soluções melhores ou tão boas quanto um aplicativo comercial de propósito geral em tempo satisfatório. Além disso, a medida que aumenta o tempo limite de execução de uma matheurística, aumenta a qualidade da solução.
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