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

Detalhes bibliográficos
Autor(a) principal: Gilberto de Miranda Junior
Data de Publicação: 2004
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/SLBS-645JF6
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.
id UFMG_ea3c9eb472d097d5fc6b594196ea091b
oai_identifier_str oai:repositorio.ufmg.br:1843/SLBS-645JF6
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Henrique Pacca Loureiro LunaGeraldo Robson MateusAntonio Alfredo Ferreira LoureiroGilberto de Miranda Junior2019-08-10T10:23:47Z2019-08-10T10:23:47Z2004-05-25http://hdl.handle.net/1843/SLBS-645JF6Neste 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.Universidade Federal de Minas GeraisUFMGProgramaçao linearComputaçãoRedes de computaçãoTelecomunicações Modelos matematicosTelecomunicações TráfegoProgramação matemáticaModelos de localizaçãoLocalização de servidores e projeto de redes com custos de interdependência e congestionamentoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALgilberto_miranda.pdfapplication/pdf1704456https://repositorio.ufmg.br/bitstream/1843/SLBS-645JF6/1/gilberto_miranda.pdf94a539cad8138a8fead46ae27c64b860MD51TEXTgilberto_miranda.pdf.txtgilberto_miranda.pdf.txtExtracted texttext/plain200958https://repositorio.ufmg.br/bitstream/1843/SLBS-645JF6/2/gilberto_miranda.pdf.txte9ac3e764db75a8c1d47ce6c55c6ab57MD521843/SLBS-645JF62019-11-14 03:23:55.874oai:repositorio.ufmg.br:1843/SLBS-645JF6Repositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T06:23:55Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Localização de servidores e projeto de redes com custos de interdependência e congestionamento
title Localização de servidores e projeto de redes com custos de interdependência e congestionamento
spellingShingle Localização de servidores e projeto de redes com custos de interdependência e congestionamento
Gilberto de Miranda Junior
Programação matemática
Modelos de localização
Programaçao linear
Computação
Redes de computação
Telecomunicações Modelos matematicos
Telecomunicações Tráfego
title_short Localização de servidores e projeto de redes com custos de interdependência e congestionamento
title_full Localização de servidores e projeto de redes com custos de interdependência e congestionamento
title_fullStr Localização de servidores e projeto de redes com custos de interdependência e congestionamento
title_full_unstemmed Localização de servidores e projeto de redes com custos de interdependência e congestionamento
title_sort Localização de servidores e projeto de redes com custos de interdependência e congestionamento
author Gilberto de Miranda Junior
author_facet Gilberto de Miranda Junior
author_role author
dc.contributor.advisor1.fl_str_mv Henrique Pacca Loureiro Luna
dc.contributor.referee1.fl_str_mv Geraldo Robson Mateus
dc.contributor.referee2.fl_str_mv Antonio Alfredo Ferreira Loureiro
dc.contributor.author.fl_str_mv Gilberto de Miranda Junior
contributor_str_mv Henrique Pacca Loureiro Luna
Geraldo Robson Mateus
Antonio Alfredo Ferreira Loureiro
dc.subject.por.fl_str_mv Programação matemática
Modelos de localização
topic Programação matemática
Modelos de localização
Programaçao linear
Computação
Redes de computação
Telecomunicações Modelos matematicos
Telecomunicações Tráfego
dc.subject.other.pt_BR.fl_str_mv Programaçao linear
Computação
Redes de computação
Telecomunicações Modelos matematicos
Telecomunicações Tráfego
description 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.
publishDate 2004
dc.date.issued.fl_str_mv 2004-05-25
dc.date.accessioned.fl_str_mv 2019-08-10T10:23:47Z
dc.date.available.fl_str_mv 2019-08-10T10:23:47Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/SLBS-645JF6
url http://hdl.handle.net/1843/SLBS-645JF6
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/SLBS-645JF6/1/gilberto_miranda.pdf
https://repositorio.ufmg.br/bitstream/1843/SLBS-645JF6/2/gilberto_miranda.pdf.txt
bitstream.checksum.fl_str_mv 94a539cad8138a8fead46ae27c64b860
e9ac3e764db75a8c1d47ce6c55c6ab57
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589381461639168

Registros relacionados