Localização de servidores e projeto de redes com custos de interdependência e congestionamento
| dc.creator | Gilberto de Miranda Junior | |
| dc.date.accessioned | 2019-08-10T10:23:47Z | |
| dc.date.accessioned | 2025-09-09T00:04:45Z | |
| dc.date.available | 2019-08-10T10:23:47Z | |
| dc.date.issued | 2004-05-25 | |
| dc.identifier.uri | https://hdl.handle.net/1843/SLBS-645JF6 | |
| dc.language | Português | |
| dc.publisher | Universidade Federal de Minas Gerais | |
| dc.rights | Acesso Aberto | |
| dc.subject | Programaçao linear | |
| dc.subject | Computação | |
| dc.subject | Redes de computação | |
| dc.subject | Telecomunicações Modelos matematicos | |
| dc.subject | Telecomunicações Tráfego | |
| dc.subject.other | Programação matemática | |
| dc.subject.other | Modelos de localização | |
| dc.title | Localização de servidores e projeto de redes com custos de interdependência e congestionamento | |
| dc.type | Tese de doutorado | |
| local.contributor.advisor1 | Henrique Pacca Loureiro Luna | |
| local.contributor.referee1 | Geraldo Robson Mateus | |
| local.contributor.referee1 | Antonio Alfredo Ferreira Loureiro | |
| local.description.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. | |
| local.publisher.initials | UFMG |
Arquivos
Pacote original
1 - 1 de 1