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: O PROBLEMA DE STEINER NA MÉTRICA RETILÍNEA: PROPRIEDADES, NOVAS HEURÍSTICAS E ESTUDO COMPUTACIONAL Autor: CID CARVALHO DE SOUZA
Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO
Colaborador(es):
CELSO DA CRUZ CARNEIRO RIBEIRO - ORIENTADOR
Nº do Conteudo: 10236
Catalogação: 03/08/2007 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=10236@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=10236@2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.10236
Resumo:
Título: O PROBLEMA DE STEINER NA MÉTRICA RETILÍNEA: PROPRIEDADES, NOVAS HEURÍSTICAS E ESTUDO COMPUTACIONAL Autor: CID CARVALHO DE SOUZA
Nº do Conteudo: 10236
Catalogação: 03/08/2007 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=10236@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=10236@2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.10236
Resumo:
Nesta tese faz-se uma extensa revisão bibliográfica sobre
o problema de Steiner na métrica retilínea, destacando-se
a aplicação do mesmo no projeto de VLSI. São descritas em
detalhes várias heurísticas existentes na literatura para
as quais estudam-se a complexidade computacional e a
qualidade das soluções obtidas. Além disso, são
estabelecidos novos resultados relativos ao comportamento
de pior caso destas heurísticas. Propõe-se, ainda, duas
novas heurísticas para o problema de Steiner na métrica
retilínea para as quais são estudadas a complexidade
computacional e a qualidade da solução, inclusive com a
análise do pior caso. Uma grande quantidade de testes
computacionais permitiu a realização de uma comparação do
desempenho das diversas heurísticas implementadas,
concluindo-se que uma das novas heurísticas propostas
fornece, em média, soluções melhores do que aquelas
fornecidas pelas demais heurísticas conhecidas na
literatura.
Descrição | Arquivo |
CAPA, AGRADECIMENTOS, RESUMO, ABSTRACT, SUMÁRIO E LISTAS | |
CAPÍTULO 1 | |
CAPÍTULO 2 | |
CAPÍTULO 3 | |
CAPÍTULO 4 | |
CAPÍTULO 5 | |
CAPÍTULO 6 | |
REFERÊNCIAS BIBLIOGRÁFICAS E ANEXOS |