Localização de servidores e projeto de redes com custos de interdependência e congestionamento
Autor(a) principal: | |
---|---|
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 |