Algoritmo guloso adaptativo e aleatório para o problema quadrático de alocação

Detalhes bibliográficos
Autor(a) principal: Rangel,Maria Cristina
Data de Publicação: 1999
Outros Autores: Abreu,Nair Maria Maia de, Boaventura-Netto,Paulo Oswaldo, Bóeres,Maria Claudia Silva
Tipo de documento: Artigo
Idioma: por
Título da fonte: Production
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65131999000200003
Resumo: O Problema Quadrático de Alocação (PQA) pertence à classe dos problemas NP-hard. Apesar de muitos métodos heurísticos terem sido desenvolvidos visando a resolução de suas instâncias, ainda não é possível encontrar soluções ótimas para instâncias de ordem acima de 25- Uma versão do GRASP, desenvolvida por Li, Pardalos e Resende [LPR94], se mostrou bastante eficiente para o PQA, o que motivou os autores a elaborar uma proposta de modificação na sua busca local, na tentativa de diminuir o número de iterações necessário à obtenção da melhor solução conhecida.
id ABEPRO-1_8743821ac7b2fe3b4d586af1da310d8d
oai_identifier_str oai:scielo:S0103-65131999000200003
network_acronym_str ABEPRO-1
network_name_str Production
repository_id_str
spelling Algoritmo guloso adaptativo e aleatório para o problema quadrático de alocaçãoOtimização CombinatóriaMeta-heurísticaProblema Quadrático de AlocaçãoO Problema Quadrático de Alocação (PQA) pertence à classe dos problemas NP-hard. Apesar de muitos métodos heurísticos terem sido desenvolvidos visando a resolução de suas instâncias, ainda não é possível encontrar soluções ótimas para instâncias de ordem acima de 25- Uma versão do GRASP, desenvolvida por Li, Pardalos e Resende [LPR94], se mostrou bastante eficiente para o PQA, o que motivou os autores a elaborar uma proposta de modificação na sua busca local, na tentativa de diminuir o número de iterações necessário à obtenção da melhor solução conhecida.Associação Brasileira de Engenharia de Produção1999-12-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65131999000200003Production v.9 n.2 1999reponame:Productioninstname:Associação Brasileira de Engenharia de Produção (ABEPRO)instacron:ABEPRO10.1590/S0103-65131999000200003info:eu-repo/semantics/openAccessRangel,Maria CristinaAbreu,Nair Maria Maia deBoaventura-Netto,Paulo OswaldoBóeres,Maria Claudia Silvapor2010-10-05T00:00:00Zoai:scielo:S0103-65131999000200003Revistahttps://www.scielo.br/j/prod/https://old.scielo.br/oai/scielo-oai.php||production@editoracubo.com.br1980-54110103-6513opendoar:2010-10-05T00:00Production - Associação Brasileira de Engenharia de Produção (ABEPRO)false
dc.title.none.fl_str_mv Algoritmo guloso adaptativo e aleatório para o problema quadrático de alocação
title Algoritmo guloso adaptativo e aleatório para o problema quadrático de alocação
spellingShingle Algoritmo guloso adaptativo e aleatório para o problema quadrático de alocação
Rangel,Maria Cristina
Otimização Combinatória
Meta-heurística
Problema Quadrático de Alocação
title_short Algoritmo guloso adaptativo e aleatório para o problema quadrático de alocação
title_full Algoritmo guloso adaptativo e aleatório para o problema quadrático de alocação
title_fullStr Algoritmo guloso adaptativo e aleatório para o problema quadrático de alocação
title_full_unstemmed Algoritmo guloso adaptativo e aleatório para o problema quadrático de alocação
title_sort Algoritmo guloso adaptativo e aleatório para o problema quadrático de alocação
author Rangel,Maria Cristina
author_facet Rangel,Maria Cristina
Abreu,Nair Maria Maia de
Boaventura-Netto,Paulo Oswaldo
Bóeres,Maria Claudia Silva
author_role author
author2 Abreu,Nair Maria Maia de
Boaventura-Netto,Paulo Oswaldo
Bóeres,Maria Claudia Silva
author2_role author
author
author
dc.contributor.author.fl_str_mv Rangel,Maria Cristina
Abreu,Nair Maria Maia de
Boaventura-Netto,Paulo Oswaldo
Bóeres,Maria Claudia Silva
dc.subject.por.fl_str_mv Otimização Combinatória
Meta-heurística
Problema Quadrático de Alocação
topic Otimização Combinatória
Meta-heurística
Problema Quadrático de Alocação
description O Problema Quadrático de Alocação (PQA) pertence à classe dos problemas NP-hard. Apesar de muitos métodos heurísticos terem sido desenvolvidos visando a resolução de suas instâncias, ainda não é possível encontrar soluções ótimas para instâncias de ordem acima de 25- Uma versão do GRASP, desenvolvida por Li, Pardalos e Resende [LPR94], se mostrou bastante eficiente para o PQA, o que motivou os autores a elaborar uma proposta de modificação na sua busca local, na tentativa de diminuir o número de iterações necessário à obtenção da melhor solução conhecida.
publishDate 1999
dc.date.none.fl_str_mv 1999-12-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-65131999000200003
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65131999000200003
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0103-65131999000200003
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.9 n.2 1999
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_ 1754213149668540416

Registros relacionados