@conference {17636,
	title = {Algoritmo de pesquisa em vizinhan{\c c}a vari{\'a}vel aplicado ao problema de orienta{\c c}{\~a}o de redes fortemente conexas},
	booktitle = {LI SBPO - Simp{\'o}sio Brasileiro de Pesquisa Operacional},
	volume = {2},
	year = {2019},
	pages = {107799},
	address = {Limeira, SP},
	abstract = {A infraestrutura inadequada e o intenso fluxo de pessoas e ve{\i}́culos resultam em problemas associados {\`a}s vias urbanas no mundo. O Problema de Orienta{\c c}{\~a}o de Redes Fortemente Conexas (Strong Network Orientation Problem {\textendash} SNOP) {\'e} uma alternativa para amenizar esse cen{\'a}rio na medida em que objetiva minimizar a soma das dist{\^a}ncias percorridas a partir de cada ponto de interse{\c c}{\~a}o entre vias, tendo em vista os custos associados {\`a} rede urbana. Classificado como NP-Dif{\i}́cil, algoritmos heur{\i}́sticos s{\~a}o eficazes para atingir solu{\c c}{\~o}es de qualidade, uma vez que obter a melhor solu{\c c}{\~a}o exige grande esfor{\c c}o computacional. Este artigo apresenta o algoritmo de pesquisa em vizinhan{\c c}a vari{\'a}vel General Variable Neighborhood Search (GVNS) para a resolu{\c c}{\~a}o do SNOP, bem como as estrat{\'e}gias utilizadas. Os resultados obtidos indicam que o GVNS {\'e} eficiente em tempo e qualidade de solu{\c c}{\~a}o quando comparado com outras abordagens aproximadas e exata para o problema.},
	url = {https://proceedings.science/sbpo-2019/papers/algoritmo-de-pesquisa-em-vizinhanca-variavel-aplicado-ao-problema-de-orientacao-de-redes-fortemente-conexas?lang=pt-br},
	author = {Diego Perdig{\~a}o Martino and Alexandre Xavier Martins and Paganini Barcellos de Oliveira and Matheus de Ara{\'u}jo Butinholi}
}
