Um algoritmo exato para o problema das P-medianas

Detalhes bibliográficos
Autor(a) principal: Hilcéa Ferreira Marengoni
Data de Publicação: 1989
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações do INPE
Texto Completo: http://urlib.net/sid.inpe.br/iris@1905/2005/07.27.06.49
Resumo: Este trabalho descreve o estudo de alguns métodos exatos e heurísticos para resolver o problema da p-medianas. Em particular enfoca um algoritmo exato baseado em uma formulação de programação inteira do problema. Um algoritmo do tipo "branch and bound" é utilizado e os limitantes são obtidos através da relaxação lagrangeana do problema usando um método de otimização por subgradientes. Uma estrutura de dados explorando a estrutura matricial do problema é desenvolvida e a implementação é feita em microcomputadores IBM-PC.
id INPE_d7c50b490ff586b08734f944c83b9c0a
oai_identifier_str oai:urlib.net:sid.inpe.br/iris@1905/2005/07.27.06.49.25-0
network_acronym_str INPE
network_name_str Biblioteca Digital de Teses e Dissertações do INPE
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUm algoritmo exato para o problema das P-medianasAn exact algorithm for the p-median problem1989-06-02Luiz Antonio Nogueira LorenaEdson Luiz França SenneEdgard Dias Batista JúniorHilcéa Ferreira MarengoniInstituto Nacional de Pesquisas Espaciais (INPE)Programa de Pós-Graduação do INPE em Análise de Sistemas e AplicaçõesINPEBRp-medianasrelaxação langrangeana"branch and bound"otimização por subgradientesheurísticap-median problemLagrangian relaxation"branch and bound"subgradient optimizationheuristicsEste trabalho descreve o estudo de alguns métodos exatos e heurísticos para resolver o problema da p-medianas. Em particular enfoca um algoritmo exato baseado em uma formulação de programação inteira do problema. Um algoritmo do tipo "branch and bound" é utilizado e os limitantes são obtidos através da relaxação lagrangeana do problema usando um método de otimização por subgradientes. Uma estrutura de dados explorando a estrutura matricial do problema é desenvolvida e a implementação é feita em microcomputadores IBM-PC.This work reports a study of a few heuristic and exact methods for solving the p-median problem. It particularly covers an exact algorithm based on an integer programming formulation of the problem. A "branch and bound" algorithm is presented and the bounds are obtained by solving the lagrangean relaxation and using the subgradient optimization method. A data structure that takes into account the matricial character of the problem is developed and the algorithm is implemented to run on a IBM-PC micro-computer.http://urlib.net/sid.inpe.br/iris@1905/2005/07.27.06.49info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações do INPEinstname:Instituto Nacional de Pesquisas Espaciais (INPE)instacron:INPE2021-07-31T06:52:29Zoai:urlib.net:sid.inpe.br/iris@1905/2005/07.27.06.49.25-0Biblioteca Digital de Teses e Dissertaçõeshttp://bibdigital.sid.inpe.br/PUBhttp://bibdigital.sid.inpe.br/col/iconet.com.br/banon/2003/11.21.21.08/doc/oai.cgiopendoar:32772021-07-31 06:52:29.558Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)false
dc.title.pt.fl_str_mv Um algoritmo exato para o problema das P-medianas
dc.title.alternative.en.fl_str_mv An exact algorithm for the p-median problem
title Um algoritmo exato para o problema das P-medianas
spellingShingle Um algoritmo exato para o problema das P-medianas
Hilcéa Ferreira Marengoni
title_short Um algoritmo exato para o problema das P-medianas
title_full Um algoritmo exato para o problema das P-medianas
title_fullStr Um algoritmo exato para o problema das P-medianas
title_full_unstemmed Um algoritmo exato para o problema das P-medianas
title_sort Um algoritmo exato para o problema das P-medianas
author Hilcéa Ferreira Marengoni
author_facet Hilcéa Ferreira Marengoni
author_role author
dc.contributor.advisor1.fl_str_mv Luiz Antonio Nogueira Lorena
dc.contributor.advisor2.fl_str_mv Edson Luiz França Senne
dc.contributor.referee1.fl_str_mv Edgard Dias Batista Júnior
dc.contributor.author.fl_str_mv Hilcéa Ferreira Marengoni
contributor_str_mv Luiz Antonio Nogueira Lorena
Edson Luiz França Senne
Edgard Dias Batista Júnior
dc.description.abstract.por.fl_txt_mv Este trabalho descreve o estudo de alguns métodos exatos e heurísticos para resolver o problema da p-medianas. Em particular enfoca um algoritmo exato baseado em uma formulação de programação inteira do problema. Um algoritmo do tipo "branch and bound" é utilizado e os limitantes são obtidos através da relaxação lagrangeana do problema usando um método de otimização por subgradientes. Uma estrutura de dados explorando a estrutura matricial do problema é desenvolvida e a implementação é feita em microcomputadores IBM-PC.
dc.description.abstract.eng.fl_txt_mv This work reports a study of a few heuristic and exact methods for solving the p-median problem. It particularly covers an exact algorithm based on an integer programming formulation of the problem. A "branch and bound" algorithm is presented and the bounds are obtained by solving the lagrangean relaxation and using the subgradient optimization method. A data structure that takes into account the matricial character of the problem is developed and the algorithm is implemented to run on a IBM-PC micro-computer.
description Este trabalho descreve o estudo de alguns métodos exatos e heurísticos para resolver o problema da p-medianas. Em particular enfoca um algoritmo exato baseado em uma formulação de programação inteira do problema. Um algoritmo do tipo "branch and bound" é utilizado e os limitantes são obtidos através da relaxação lagrangeana do problema usando um método de otimização por subgradientes. Uma estrutura de dados explorando a estrutura matricial do problema é desenvolvida e a implementação é feita em microcomputadores IBM-PC.
publishDate 1989
dc.date.issued.fl_str_mv 1989-06-02
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
status_str publishedVersion
format masterThesis
dc.identifier.uri.fl_str_mv http://urlib.net/sid.inpe.br/iris@1905/2005/07.27.06.49
url http://urlib.net/sid.inpe.br/iris@1905/2005/07.27.06.49
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 Instituto Nacional de Pesquisas Espaciais (INPE)
dc.publisher.program.fl_str_mv Programa de Pós-Graduação do INPE em Análise de Sistemas e Aplicações
dc.publisher.initials.fl_str_mv INPE
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Instituto Nacional de Pesquisas Espaciais (INPE)
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do INPE
instname:Instituto Nacional de Pesquisas Espaciais (INPE)
instacron:INPE
reponame_str Biblioteca Digital de Teses e Dissertações do INPE
collection Biblioteca Digital de Teses e Dissertações do INPE
instname_str Instituto Nacional de Pesquisas Espaciais (INPE)
instacron_str INPE
institution INPE
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)
repository.mail.fl_str_mv
publisher_program_txtF_mv Programa de Pós-Graduação do INPE em Análise de Sistemas e Aplicações
contributor_advisor1_txtF_mv Luiz Antonio Nogueira Lorena
_version_ 1706809347813670912

Registros relacionados