Please use this identifier to cite or link to this item: https://hdl.handle.net/10316/1930
DC FieldValueLanguage
dc.contributor.advisorClímaco, João Carlos Namorado-
dc.contributor.advisorCaptivo, Maria Eugénia Vasconcelos-
dc.contributor.authorPascoal, Marta Margarida Braz-
dc.date.accessioned2008-12-04T13:51:27Z-
dc.date.available2008-12-04T13:51:27Z-
dc.date.issued2005-04-01en_US
dc.identifier.urihttps://hdl.handle.net/10316/1930-
dc.descriptionTese de doutoramento em Matemática (Matemática Aplicada) apresentada à Fac. de Ciências e Tecnologia de Coimbra-
dc.description.abstractA enumeração de K soluções de um dado problema combinatório é uma generalização, natural, desse problema combinatório, em que, em vez de se procurar uma única solução óptima, se pretende listar, por ordem não decrescente de um determinado custo, as K melhores soluções do problema. Este trabalho debruça-se sobre alguns problemas de determinação ordenada de soluções em Optimização em Redes, começando por analisar dois dos problemas clássicos, a enumeração de trajectos e a enumeração de caminhos, do ponto de vista mais habitual em que a função objectivo é aditiva, e para uma função objectivo genérica. Desenvolvem-se vários algoritmos para enumeração de trajectos e de caminhos que melhoram outros já conhecidos, incluindo processos para listar trajectos e caminhos relativamente a problemas que não verificam o Princípio de Optimalidade. Na sequência do estudo daqueles problemas analisa-se a enumeração de trajectos e caminhos óptimos segundo uma função objectivo concreta, conhecida como tempo total de transmissão e com aplicação nas áreas de redes de transportes e redes de telecomunicações. Introduzem-se dois algoritmos para enumerar caminhos segundo essa função objectivo e adaptam-se algoritmos de enumeração de caminhos e trajectos óptimos a esta função objectivo concreta. Aborda-se a determinação ordenada de soluções de problemas combinatórios na generalidade, com especial ênfase para a enumeração de afectações. Propõe-se um algoritmo para este último problema, donde resulta também uma rotina para determinar a segunda melhor afectação. Por fim, apresentam-se duas aplicações de algoritmos de enumeração a problemas de telecomunicações, nomeadamente um problema de encaminhamento de video-tráfego e um problema de encaminhamento de informação na internet.en_US
dc.language.isoporpor
dc.rightsembargoedAccesseng
dc.subjectMatemática Aplicadaen_US
dc.subjectOptimizaçãoen_US
dc.titleEnumeração de soluções em problemas de optimização em redesen_US
dc.title.alternativeRanking solutions of network optimisation problemsen
dc.typedoctoralThesisen_US
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.openairetypedoctoralThesis-
item.cerifentitytypePublications-
item.grantfulltextnone-
item.fulltextSem Texto completo-
item.languageiso639-1pt-
crisitem.advisor.researchunitINESC Coimbra – Institute for Systems Engineering and Computers at Coimbra-
crisitem.advisor.orcid0000-0001-6655-8590-
crisitem.author.deptFaculty of Sciences and Technology-
crisitem.author.parentdeptUniversity of Coimbra-
crisitem.author.researchunitCMUC - Centre for Mathematics of the University of Coimbra-
crisitem.author.orcid0000-0003-0517-677X-
Appears in Collections:FCTUC Matemática - Teses de Doutoramento
Show simple item record

Page view(s)

312
checked on Apr 23, 2024

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.