Abordagens complementares para problemas de p-medianas

Detalhes bibliográficos
Autor(a) principal: Senne,Edson Luiz França
Data de Publicação: 2003
Outros Autores: Lorena,Luiz Antonio Nogueira
Tipo de documento: Artigo
Idioma: por
Título da fonte: Production
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132003000300007
Resumo: A localização de p-medianas é um problema clássico de otimização combinatória. O objetivo é localizar em uma rede p nós (denominados medianas), de forma a minimizar a soma das distâncias de cada nó de demanda até sua mediana mais próxima. Neste trabalho aborda-se a relaxação lagrangeana/surrogate como técnica para resolver tais problemas. Discute-se a utilização desta relaxação em combinação com métodos de otimização por subgradientes e com métodos de geração de colunas. O trabalho apresenta testes computacionais que demonstram a eficiência dos algoritmos propostos, considerando problemas obtidos da literatura e problemas reais obtidos a partir de Sistemas de Informações Geográficas.
id ABEPRO-1_a507332feca2db7b0683611eeb95b355
oai_identifier_str oai:scielo:S0103-65132003000300007
network_acronym_str ABEPRO-1
network_name_str Production
repository_id_str
spelling Abordagens complementares para problemas de p-medianasProblemas de localizaçãoproblemas de p-medianasrelaxação lagrangeana/surrogategeração de colunasprogramação inteiraA localização de p-medianas é um problema clássico de otimização combinatória. O objetivo é localizar em uma rede p nós (denominados medianas), de forma a minimizar a soma das distâncias de cada nó de demanda até sua mediana mais próxima. Neste trabalho aborda-se a relaxação lagrangeana/surrogate como técnica para resolver tais problemas. Discute-se a utilização desta relaxação em combinação com métodos de otimização por subgradientes e com métodos de geração de colunas. O trabalho apresenta testes computacionais que demonstram a eficiência dos algoritmos propostos, considerando problemas obtidos da literatura e problemas reais obtidos a partir de Sistemas de Informações Geográficas.Associação Brasileira de Engenharia de Produção2003-01-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132003000300007Production v.13 n.3 2003reponame:Productioninstname:Associação Brasileira de Engenharia de Produção (ABEPRO)instacron:ABEPRO10.1590/S0103-65132003000300007info:eu-repo/semantics/openAccessSenne,Edson Luiz FrançaLorena,Luiz Antonio Nogueirapor2007-03-30T00:00:00Zoai:scielo:S0103-65132003000300007Revistahttps://www.scielo.br/j/prod/https://old.scielo.br/oai/scielo-oai.php||production@editoracubo.com.br1980-54110103-6513opendoar:2007-03-30T00:00Production - Associação Brasileira de Engenharia de Produção (ABEPRO)false
dc.title.none.fl_str_mv Abordagens complementares para problemas de p-medianas
title Abordagens complementares para problemas de p-medianas
spellingShingle Abordagens complementares para problemas de p-medianas
Senne,Edson Luiz França
Problemas de localização
problemas de p-medianas
relaxação lagrangeana/surrogate
geração de colunas
programação inteira
title_short Abordagens complementares para problemas de p-medianas
title_full Abordagens complementares para problemas de p-medianas
title_fullStr Abordagens complementares para problemas de p-medianas
title_full_unstemmed Abordagens complementares para problemas de p-medianas
title_sort Abordagens complementares para problemas de p-medianas
author Senne,Edson Luiz França
author_facet Senne,Edson Luiz França
Lorena,Luiz Antonio Nogueira
author_role author
author2 Lorena,Luiz Antonio Nogueira
author2_role author
dc.contributor.author.fl_str_mv Senne,Edson Luiz França
Lorena,Luiz Antonio Nogueira
dc.subject.por.fl_str_mv Problemas de localização
problemas de p-medianas
relaxação lagrangeana/surrogate
geração de colunas
programação inteira
topic Problemas de localização
problemas de p-medianas
relaxação lagrangeana/surrogate
geração de colunas
programação inteira
description A localização de p-medianas é um problema clássico de otimização combinatória. O objetivo é localizar em uma rede p nós (denominados medianas), de forma a minimizar a soma das distâncias de cada nó de demanda até sua mediana mais próxima. Neste trabalho aborda-se a relaxação lagrangeana/surrogate como técnica para resolver tais problemas. Discute-se a utilização desta relaxação em combinação com métodos de otimização por subgradientes e com métodos de geração de colunas. O trabalho apresenta testes computacionais que demonstram a eficiência dos algoritmos propostos, considerando problemas obtidos da literatura e problemas reais obtidos a partir de Sistemas de Informações Geográficas.
publishDate 2003
dc.date.none.fl_str_mv 2003-01-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132003000300007
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132003000300007
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0103-65132003000300007
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Associação Brasileira de Engenharia de Produção
publisher.none.fl_str_mv Associação Brasileira de Engenharia de Produção
dc.source.none.fl_str_mv Production v.13 n.3 2003
reponame:Production
instname:Associação Brasileira de Engenharia de Produção (ABEPRO)
instacron:ABEPRO
instname_str Associação Brasileira de Engenharia de Produção (ABEPRO)
instacron_str ABEPRO
institution ABEPRO
reponame_str Production
collection Production
repository.name.fl_str_mv Production - Associação Brasileira de Engenharia de Produção (ABEPRO)
repository.mail.fl_str_mv ||production@editoracubo.com.br
_version_ 1754213149754523648

Registros relacionados