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: HEURÍSTICAS PARA O PROBLEMA DAS P-MEDIANAS CONECTADAS Autor: CARLOS EDUARDO COSTA VIEIRA
Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO
Colaborador(es):
CELSO DA CRUZ CARNEIRO RIBEIRO - ORIENTADOR
Nº do Conteudo: 9711
Catalogação: 28/03/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=9711@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=9711@2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.9711
Resumo:
Título: HEURÍSTICAS PARA O PROBLEMA DAS P-MEDIANAS CONECTADAS Autor: CARLOS EDUARDO COSTA VIEIRA
Nº do Conteudo: 9711
Catalogação: 28/03/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=9711@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=9711@2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.9711
Resumo:
Esta tese define os problemas das p-medianas conectadas e o
de localização de facilidades não-capacitadas conectadas.
Possíveis aplicações incluem problemas de planejamento
regional e o projeto de redes de telecomunicações ou de
transporte. Para o primeiro problema, duas formulações de
programação linear inteira são apresentadas e comparadas.
Um destes modelos é adaptado para o segundo problema. Para
o problema das p-medianas conectadas, algoritmos
aproximados são desenvolvidos. Uma estratégia de
busca local híbrida é proposta. Para acelerar as iterações
do algoritmo de busca local, idéias como circularidade,
melhoria iterativa e o descarte de vizinhos são
incorporadas. Heurísticas GRASP e VNS são desenvolvidas
incluindo a utilização de um filtro com o objetivo de
diminuir os tempos de processamento e do procedimento de
reconexão por caminhos com o objetivo de melhorar a
qualidade das soluções encontradas. Diversos testes são
realizados comparando-se esses algoritmos. Os resultados
mostraram a necessidade de se executar um passo adicional
de pós-otimização às heurísticas GRASP e VNS propostas.