@presentation {10985, title = {Benders do CPLEX aplicado ao problema de orienta{\c c}{\~a}o de redes fortemente conexas}, journal = {L Simp{\'o}sio Brasileiro de Pesquisa Operacional}, year = {2018}, address = {Rio de Janeiro}, abstract = {O crescimento demogr{\'a}fico aliado {\`a} intensa utiliza{\c c}{\~a}o de ve{\'\i}culos devido {\`a} necessidade di{\'a}ria de locomo{\c c}{\~a}o por grande parte da popula{\c c}{\~a}o tem acarretado problemas de ordem estrutural nos grandes centros urbanos, uma vez que a maioria das cidades n{\~a}o disp{\~o}e de infraestrutura adequada para controlar o intenso fluxo de tr{\^a}nsito. Uma estrat{\'e}gia para solucionar esses problemas diz respeito {\`a} reconfigura{\c c}{\~a}o das redes urbanas. O Problema da Orienta{\c c}{\~a}o em Redes Fortemente Conexas (Strong Network Orientation Problem {\textendash} SNOP) surge como uma alternativa para a resolu{\c c}{\~a}o do problema, o qual objetiva minimizar os custos associados {\`a}s dist{\^a}ncias entre os n{\'o}s de uma rede urbana por meio do remanejamento das redes j{\'a} existentes, de tal forma a estabelecer uma configura{\c c}{\~a}o de custo m{\'\i}nimo fortemente conexa. Considerando que se trata de um problema de Otimiza{\c c}{\~a}o em Sistemas de Grande Porte, a utiliza{\c c}{\~a}o de algoritmos exatos e/ou heur{\'\i}sticos possibilita a obten{\c c}{\~a}o de solu{\c c}{\~o}es eficientes vi{\'a}veis para problemas reais e fict{\'\i}cios presentes na literatura. Neste sentido, este trabalho prop{\~o}e apresentar e discutir os resultados obtidos atrav{\'e}s da resolu{\c c}{\~a}o de um modelo para o SNOP utilizando o CPLEX 12.8 e comparando seu desempenho com a estrat{\'e}gia de Benders oferecida pelo solver. Os resultados computacionais obtidos mostraram que a utiliza{\c c}{\~a}o do m{\'e}todo de Benders promove a explora{\c c}{\~a}o de um quantitativo de n{\'o}s de Branch-and-Bound e tempo computacional de resolu{\c c}{\~a}o muito superior ao CPLEX via m{\'e}todo SIMPLEX.}, url = {https://proceedings.science/sbpo/papers/benders-do-cplex-aplicado-ao-problema-de-orientacao-de-redes-fortemente-conexas}, author = {Diego Perdig{\~a}o Martino and Alexandre Xavier Martins and Paganini Barcellos de Oliveira} }