Ordenações parciais nos conjuntos das soluções dos problemas de alocação linear e quadrático

Detalhes bibliográficos
Autor(a) principal: Rangel,Maria Cristina
Data de Publicação: 2003
Outros Autores: Abreu,Nair Maria Maia de
Tipo de documento: Artigo
Idioma: por
Título da fonte: Pesquisa operacional (Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000200002
Resumo: O Problema Quadrático de Alocação, PQA, pode ser abordado através de uma relaxação na forma do Problema de Alocação Linear, PAL. Introduzimos um poset (conjunto parcialmente ordenado) no conjunto das soluções lineares que nos permite comparar também os custos das soluções do problema quadrático, sem o conhecimento prévio das matrizes que definem seus exemplares. Construímos um algoritmo polinomial capaz de determinar pares de permutações livremente comparáveis, conceito apresentado neste trabalho. Provamos um teorema que garante que os custos associados a tais permutações preservam a ordem dada pelo número de inversões das mesmas. Associando soluções do problema a permutações, testes empíricos são apresentados, visando a validação do número de inversões como um parâmetro de referência para a qualidade das soluções. Este trabalho é uma extensão do artigo [RA01] publicado nos anais do XXXIII SBPO, em CD-ROM, 1277-1287, Sobrapo, ILTC, 2001.
id SOBRAPO-1_d3c0bb2bb3948244e1c0bfdfaa3630bf
oai_identifier_str oai:scielo:S0101-74382003000200002
network_acronym_str SOBRAPO-1
network_name_str Pesquisa operacional (Online)
repository_id_str
spelling Ordenações parciais nos conjuntos das soluções dos problemas de alocação linear e quadráticoordenação parcialproblema quadrático de alocaçãoproblema de alocação linearO Problema Quadrático de Alocação, PQA, pode ser abordado através de uma relaxação na forma do Problema de Alocação Linear, PAL. Introduzimos um poset (conjunto parcialmente ordenado) no conjunto das soluções lineares que nos permite comparar também os custos das soluções do problema quadrático, sem o conhecimento prévio das matrizes que definem seus exemplares. Construímos um algoritmo polinomial capaz de determinar pares de permutações livremente comparáveis, conceito apresentado neste trabalho. Provamos um teorema que garante que os custos associados a tais permutações preservam a ordem dada pelo número de inversões das mesmas. Associando soluções do problema a permutações, testes empíricos são apresentados, visando a validação do número de inversões como um parâmetro de referência para a qualidade das soluções. Este trabalho é uma extensão do artigo [RA01] publicado nos anais do XXXIII SBPO, em CD-ROM, 1277-1287, Sobrapo, ILTC, 2001.Sociedade Brasileira de Pesquisa Operacional2003-08-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000200002Pesquisa Operacional v.23 n.2 2003reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/S0101-74382003000200002info:eu-repo/semantics/openAccessRangel,Maria CristinaAbreu,Nair Maria Maia depor2003-09-19T00:00:00Zoai:scielo:S0101-74382003000200002Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2003-09-19T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false
dc.title.none.fl_str_mv Ordenações parciais nos conjuntos das soluções dos problemas de alocação linear e quadrático
title Ordenações parciais nos conjuntos das soluções dos problemas de alocação linear e quadrático
spellingShingle Ordenações parciais nos conjuntos das soluções dos problemas de alocação linear e quadrático
Rangel,Maria Cristina
ordenação parcial
problema quadrático de alocação
problema de alocação linear
title_short Ordenações parciais nos conjuntos das soluções dos problemas de alocação linear e quadrático
title_full Ordenações parciais nos conjuntos das soluções dos problemas de alocação linear e quadrático
title_fullStr Ordenações parciais nos conjuntos das soluções dos problemas de alocação linear e quadrático
title_full_unstemmed Ordenações parciais nos conjuntos das soluções dos problemas de alocação linear e quadrático
title_sort Ordenações parciais nos conjuntos das soluções dos problemas de alocação linear e quadrático
author Rangel,Maria Cristina
author_facet Rangel,Maria Cristina
Abreu,Nair Maria Maia de
author_role author
author2 Abreu,Nair Maria Maia de
author2_role author
dc.contributor.author.fl_str_mv Rangel,Maria Cristina
Abreu,Nair Maria Maia de
dc.subject.por.fl_str_mv ordenação parcial
problema quadrático de alocação
problema de alocação linear
topic ordenação parcial
problema quadrático de alocação
problema de alocação linear
description O Problema Quadrático de Alocação, PQA, pode ser abordado através de uma relaxação na forma do Problema de Alocação Linear, PAL. Introduzimos um poset (conjunto parcialmente ordenado) no conjunto das soluções lineares que nos permite comparar também os custos das soluções do problema quadrático, sem o conhecimento prévio das matrizes que definem seus exemplares. Construímos um algoritmo polinomial capaz de determinar pares de permutações livremente comparáveis, conceito apresentado neste trabalho. Provamos um teorema que garante que os custos associados a tais permutações preservam a ordem dada pelo número de inversões das mesmas. Associando soluções do problema a permutações, testes empíricos são apresentados, visando a validação do número de inversões como um parâmetro de referência para a qualidade das soluções. Este trabalho é uma extensão do artigo [RA01] publicado nos anais do XXXIII SBPO, em CD-ROM, 1277-1287, Sobrapo, ILTC, 2001.
publishDate 2003
dc.date.none.fl_str_mv 2003-08-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=S0101-74382003000200002
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000200002
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0101-74382003000200002
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 Sociedade Brasileira de Pesquisa Operacional
publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
dc.source.none.fl_str_mv Pesquisa Operacional v.23 n.2 2003
reponame:Pesquisa operacional (Online)
instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron:SOBRAPO
instname_str Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron_str SOBRAPO
institution SOBRAPO
reponame_str Pesquisa operacional (Online)
collection Pesquisa operacional (Online)
repository.name.fl_str_mv Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
repository.mail.fl_str_mv ||sobrapo@sobrapo.org.br
_version_ 1750318016249200640

Registros relacionados