Localização de servidores e projeto de redes com custos de interdependência e congestionamento

Gilberto de Miranda Junior

Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/SLBS-645JF6

Full metadata record

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

Files in This Item:

File	Description	Size	Format
gilberto_miranda.pdf		1.66 MB	Adobe PDF	View/Open

Show simple item record