<?xml version="1.0" encoding="UTF-8"?><xml><records><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>13</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Diego Perdigão Martino</style></author><author><style face="normal" font="default" size="100%">Alexandre Xavier Martins</style></author><author><style face="normal" font="default" size="100%">Paganini Barcellos de Oliveira</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Benders do CPLEX aplicado ao problema de orientação de redes fortemente conexas</style></title><secondary-title><style face="normal" font="default" size="100%">L Simpósio Brasileiro de Pesquisa Operacional</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">2018</style></year></dates><urls><web-urls><url><style face="normal" font="default" size="100%">https://proceedings.science/sbpo/papers/benders-do-cplex-aplicado-ao-problema-de-orientacao-de-redes-fortemente-conexas</style></url></web-urls></urls><pub-location><style face="normal" font="default" size="100%">Rio de Janeiro</style></pub-location><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">O crescimento demográfico aliado à intensa utilização de veículos devido à necessidade diária de locomoção por grande parte da população tem acarretado problemas de ordem estrutural nos grandes centros urbanos, uma vez que a maioria das cidades não dispõe de infraestrutura adequada para controlar o intenso fluxo de trânsito. Uma estratégia para solucionar esses problemas diz respeito à reconfiguração das redes urbanas. O Problema da Orientação em Redes Fortemente Conexas (Strong Network Orientation Problem – SNOP) surge como uma alternativa para a resolução do problema, o qual objetiva minimizar os custos associados às distâncias entre os nós de uma rede urbana por meio do remanejamento das redes já existentes, de tal forma a estabelecer uma configuração de custo mínimo fortemente conexa. Considerando que se trata de um problema de Otimização em Sistemas de Grande Porte, a utilização de algoritmos exatos e/ou heurísticos possibilita a obtenção de soluções eficientes viáveis para problemas reais e fictícios presentes na literatura. Neste sentido, este trabalho propõe apresentar e discutir os resultados obtidos através da resolução de um modelo para o SNOP utilizando o CPLEX 12.8 e comparando seu desempenho com a estratégia de Benders oferecida pelo solver. Os resultados computacionais obtidos mostraram que a utilização do método de Benders promove a exploração de um quantitativo de nós de Branch-and-Bound e tempo computacional de resolução muito superior ao CPLEX via método SIMPLEX.</style></abstract></record></records></xml>