@InProceedings{AlmeidaSennYana:2011:AbExPr,
author = "Almeida, Wesley and Senne, Edson Luiz Fran{\c{c}}a and Yanasse,
Horacio Hideki",
affiliation = "{} and {} and {Instituto Nacional de Pesquisas Espaciais (INPE)}",
title = "Uma abordagem exata para o Problema de Localiza{\c{c}}{\~a}o de
Concentradores Capacitado",
booktitle = "Anais...",
year = "2011",
editor = "Castro, Ana Paula Abrantes de and Drummond, Isabela Neves and
Sandri, Sandra Aparecida",
organization = "Workshop dos Cursos de Computa{\c{c}}{\~a}o Aplicada do INPE,
11. (WORCAP).",
publisher = "Instituto Nacional de Pesquisas Espaciais (INPE)",
address = "S{\~a}o Jos{\'e} dos Campos",
keywords = "Problemas de Localiza{\c{c}}{\~a}o-Aloca{\c{c}}{\~a}o,
Localiza{\c{c}}{\~a}o de Concentradores Capacitado,
Ramifica{\c{c}}{\~a}o Local.",
abstract = "Neste trabalho estuda-se o problema de localiza{\c{c}}{\~a}o de
concentradores com restri{\c{c}}{\~o}es de capacidade. Uma
solu{\c{c}}{\~a}o usando a t{\'e}cnica Local Branching (LB)
{\'e} apresetentada. Tal t{\'e}cnica baseia-se em m{\'e}todos
do tipo branch-and-cut, mas incorpora algumas ideias existentes em
t{\'e}cnicas de busca local e metaheur{\'{\i}}sticas.
Considera{\c{c}}{\~o}es sobre esta t{\'e}cnica aplicada a
problemas de localiza{\c{c}}{\~a}o de concentradores s{\~a}o
apresentadas. Na t{\'e}cnica LB, a busca por solu{\c{c}}{\~o}es
inicia-se com uma solu{\c{c}}{\~a}o inicial de refer{\^e}ncia.
O m{\'e}todo alterna-se entre ramifica{\c{c}}{\~o}es
estrat{\'e}gicas para definir vizinhan{\c{c}}as de
solu{\c{c}}{\~a}o e ramifica{\c{c}}{\~o}es t{\'a}ticas para
explorar estas vizinhan{\c{c}}as.",
conference-location = "S{\~a}o Jos{\'e} dos Campos",
conference-year = "8-10 nov. 2011",
language = "pt",
organisation = "Instituto Nacional de Pesquisas Espaciais (INPE)",
ibi = "8JMKD3MGP8W/3AKQTE5",
url = "http://urlib.net/ibi/8JMKD3MGP8W/3AKQTE5",
targetfile = "worcap2011_submission_35.pdf",
urlaccessdate = "16 jun. 2024"
}