Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/1843/SLBS-645JF6
Tipo: | Tese de Doutorado |
Título: | Localização de servidores e projeto de redes com custos de interdependência e congestionamento |
Autor(es): | Gilberto de Miranda Junior |
Primeiro Orientador: | Henrique Pacca Loureiro Luna |
Primeiro membro da banca : | Geraldo Robson Mateus |
Segundo membro da banca: | Antonio Alfredo Ferreira Loureiro |
Resumo: | Neste trabalho, formulações de programação matemática são desenvolvidas para modelos de localização, modelos de projeto de redes congestionadas e a integração de ambos. Problemas de localização e de projeto de redes surgem em diversas aplicações das áreas de Ciência da Computação, Engenharia e Economia. Até hoje, tais problemas não podem ser resolvidos eficientemente, daí a principal motivação do trabalho. Estabelecida a relevância de tais problemas, tenta-se expandir as fronteiras de solução dos mesmos, utilizando-se formulações de fluxos e decomposição de Benders. O principal objetivo é solucionar programas lineares inteiros mistos de grande escala como Quadratic Assignment Problem e Uncapacitated Hub Location Problem, e também atacar programas não lineares inteiros mistos de grande escala. Extensa experimentação computacional foi conduzida, e os resultados são analisados e discutidos, tornando possível avaliar a qualidade da aproximação proposta. As principais contribuições deste trabalho são uma nova formulação de fluxos para o Quadratic Assignment Problem que tem um limite de PL razoável e fácil de resolver, uma heurística com garantia de performance para o problema de localização de componentes eletrônicos incluindo efeitos térmicos, um esquema de decomposição de Benders generalizada para solucionar o problema de projeto de redes com custos de expansão de capacidade e congestionamento, um esquema de decomposição de Benders para formulações clássicas Hub-And-Spoke que soluciona grandes instâncias a baixo custo e três novas formulações para solução integrada de problemas de localização e projeto de redes com custos de interdependência e congestionamento. |
Assunto: | Programaçao linear Computação Redes de computação Telecomunicações Modelos matematicos Telecomunicações Tráfego |
Idioma: | Português |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Instituição: | UFMG |
Tipo de Acesso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/SLBS-645JF6 |
Data do documento: | 25-Mai-2004 |
Aparece nas coleções: | Teses de Doutorado |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
gilberto_miranda.pdf | 1.66 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.