XINFORMAÇÕES SOBRE DIREITOS AUTORAIS
As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.
A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.
A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.
A violação de direitos autorais é passível de sanções civis e penais.
As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.
A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.
A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.
A violação de direitos autorais é passível de sanções civis e penais.
Coleção Digital
Título: ALGORITMOS PARA ACELERAR A COMPUTAÇÃO DE ÁRVORES DE CORTE DE GOMORY E HU Autor: JOAO PAULO DE FREITAS ARAUJO
Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO
Colaborador(es):
MADIAGNE DIALLO - ORIENTADOR
Nº do Conteudo: 18109
Catalogação: 19/08/2011 Idioma(s): PORTUGUÊS - BRASIL
Tipo: TEXTO Subtipo: TESE
Natureza: PUBLICAÇÃO ACADÊMICA
Nota: Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=18109@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=18109@2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.18109
Resumo:
Título: ALGORITMOS PARA ACELERAR A COMPUTAÇÃO DE ÁRVORES DE CORTE DE GOMORY E HU Autor: JOAO PAULO DE FREITAS ARAUJO
Nº do Conteudo: 18109
Catalogação: 19/08/2011 Idioma(s): PORTUGUÊS - BRASIL
Tipo: TEXTO Subtipo: TESE
Natureza: PUBLICAÇÃO ACADÊMICA
Nota: Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=18109@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=18109@2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.18109
Resumo:
O problema do fluxo máximo multiterminal é uma extensão do conhecido
problema de fluxo máximo entre um nó origem e um nó destino de uma rede. Este
problema surge no contexto de fluxos em redes, tema que possui diversas
aplicações, especialmente nos campos de transporte, telecomunicações e energia.
No caso multiterminal, o fluxo máximo é calculado entre todos os pares de nós da
rede. No referente a uma rede simétrica, este problema pode ser resolvido,
obviamente, pela execução do algoritmo de fluxo máximo n(n − 1) 2 vezes, onde
n é o número de nós da rede. Os tradicionais métodos encontrados na literatura o
conseguem com apenas n − 1. O presente trabalho busca elaborar um algoritmo
capaz de resolver o problema multiterminal com uma complexidade menor do que
os métodos da literatura. A recente teoria da análise de sensibilidade, em que se
estuda a influência da variação de capacidade de uma aresta nos fluxos máximos
multiterminais, é utilizada para a construção do algoritmo. Técnicas dos
tradicionais métodos, como a de contração de nós, também compõem o método.
Ao final, o algoritmo é testado computacionalmente com todas as suas variações e
heurísticas adicionadas. Para um determinado caso, o algoritmo se mostrou com
eficiência semelhante a dos métodos tradicionais. Novas variações e heurísticas
são listadas para futuras pesquisas.