Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/1930
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Clímaco, João Carlos Namorado | - |
dc.contributor.advisor | Captivo, Maria Eugénia Vasconcelos | - |
dc.contributor.author | Pascoal, Marta Margarida Braz | - |
dc.date.accessioned | 2008-12-04T13:51:27Z | - |
dc.date.available | 2008-12-04T13:51:27Z | - |
dc.date.issued | 2005-04-01 | en_US |
dc.identifier.uri | https://hdl.handle.net/10316/1930 | - |
dc.description | Tese de doutoramento em Matemática (Matemática Aplicada) apresentada à Fac. de Ciências e Tecnologia de Coimbra | - |
dc.description.abstract | A 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.iso | por | por |
dc.rights | embargoedAccess | eng |
dc.subject | Matemática Aplicada | en_US |
dc.subject | Optimização | en_US |
dc.title | Enumeração de soluções em problemas de optimização em redes | en_US |
dc.title.alternative | Ranking solutions of network optimisation problems | en |
dc.type | doctoralThesis | en_US |
item.fulltext | Sem Texto completo | - |
item.grantfulltext | none | - |
item.languageiso639-1 | pt | - |
item.cerifentitytype | Publications | - |
item.openairetype | doctoralThesis | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
crisitem.author.researchunit | CMUC - Centre for Mathematics of the University of Coimbra | - |
crisitem.author.orcid | 0000-0003-0517-677X | - |
crisitem.advisor.researchunit | INESC Coimbra – Institute for Systems Engineering and Computers at Coimbra | - |
crisitem.advisor.orcid | 0000-0001-6655-8590 | - |
Appears in Collections: | FCTUC Matemática - Teses de Doutoramento |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.