@InProceedings{AlmeidaSenn:2008:ApBuAg,
author = "Almeida, Wesley Gomes de and Senne, Edson",
affiliation = "{Instituto Nacional de Pesquisas Espaciais (INPE)} and
{Universidade Estadual Paulista (UNESP)}",
title = "Uma aplica{\c{c}}{\~a}o da busca por agrupamentos ao problema de
localiza{\c{c}}{\~a}o de concentradores n{\~a}o-capacitado",
booktitle = "Anais...",
year = "2008",
organization = "Simp{\'o}sio Brasileiro de Pesquisa Operacional, 40.",
keywords = "Otimiza{\c{c}}{\~a}o Combinat{\'o}ria, Problemas de
Localiza{\c{c}}{\~a}o-Aloca{\c{c}}{\~a}o,
Localiza{\c{c}}{\~a}o de Concentradores, Busca por
Agrupamentos.",
abstract = "O problema de localiza{\c{c}}{\~a}o de concentradores
n{\~a}o-capacitado, conhecido como Uncapacited Single Allocation
Hub Location Problem (USAHLP), consiste em determinar em uma rede
de n n{\'o}s, um subconjunto de n{\'o}s onde devem ser
instalados concentradores (conhecidos como hubs) e a melhor
aloca{\c{c}}{\~a}o dos demais n{\'o}s da rede (conhecidos como
spokes) a estes concentradores. As decis{\~o}es a respeito do
n{\'u}mero de concentradores, a localiza{\c{c}}{\~a}o de cada
um deles e a aloca{\c{c}}{\~a}o dos spokes aos hubs devem ser
tomadas de maneira a minimizar os custos envolvidos, que
correspondem a custos fixos e custos de transporte. O trabalho
prop{\~o}e uma nova abordagem para solucionar o USAHLP,
atrav{\'e}s de uma meta-heur{\'{\i}}stica denominada Busca por
Agrupamentos. O trabalho apresenta resultados computacionais para
os conjuntos de dados AP (Australian Post) e CAB (Civil
Aeronautics Board), dispon{\'{\i}}veis na literatura, para
demonstrar a efetividade do m{\'e}todo proposto e para comparar
os resultados com os obtidos por outros autores.",
conference-location = "Jo{\~a}o Pessoa, PB",
conference-year = "2 - 5 set.",
language = "pt",
targetfile = "almeida_aplicacao.pdf",
urlaccessdate = "16 jun. 2024"
}