@conference {17635,
	title = {Algoritmo de descida em vizinhan{\c c}a vari{\'a}vel aplicado ao problema de cobertura m{\'a}xima de p-eixos n{\~a}o capacitados com aloca{\c c}{\~a}o simples},
	booktitle = {LI SBPO - Simp{\'o}sio Brasileiro de Pesquisa Operacional},
	volume = {2},
	year = {2019},
	pages = {107798},
	address = {Limeira, SP},
	abstract = {O presente artigo aborda o problema de cobertura m{\'a}xima de p-eixos n{\~a}o capacitados com aloca{\c c}{\~a}o simples (Uncapacitated Single Allocation p-hub Maximal Covering Problem - USApHMCP), que objetiva maximizar a cobertura de um conjunto de n{\'o}s de uma rede atrav{\'e}s de p-eixos. Uma heur{\'\i}stica baseada na estrat{\'e}gia de busca em descida com vizinhan{\c c}a vari{\'a}vel (Variable Neighborhood Descent - VND) foi desenvolvida para o problema. Dois diferentes conjuntos de inst{\^a}ncias, Civil Aeronautics Board (CAB) e Australian Post (AP), s{\~a}o utilizados para avaliar e comparar o desempenho do VND {\`a} metaheur{\'\i}stica Busca Tabu (Tabu Search - TS) encontrada na literatura. Como resultado, o VND apresentou limites superiores melhores para inst{\^a}ncias de grande porte (AP), bem como um desempenho m{\'e}dio ligeiramente superior em tempo computacional de resolu{\c c}{\~a}o para as inst{\^a}ncias CAB, de menor porte.},
	url = {https://proceedings.science/sbpo-2019/papers/algoritmo-de-descida-em-vizinhanca-variavel-aplicado-ao-problema-de-cobertura-maxima-de-p-eixos-nao-capacitados-com-aloc?lang=pt-br},
	author = {Matheus de Ara{\'u}jo Butinholi and Alexandre Xavier Martins and Paganini Barcellos de Oliveira and Diego Perdig{\~a}o Martino}
}
