Um estudo comparativo entre a teoria dos jogos cooperativos e uma heurística aplicados a um problema real de alocação de custos

Detalhes bibliográficos
Autor(a) principal: Moreira,Renata Couto
Data de Publicação: 2002
Outros Autores: Luna,Henrique Pacca L., Guedes,Paulo G. S.
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-74382002000100005
Resumo: Neste artigo fizemos o estudo de técnicas para a resolução de problemas de alocação de custos em redes de acesso com um grande número de usuários, como acontece em redes de informação, de distribuição de energia elétrica, de esgoto entre outras. O problema é como distribuir os custos envolvidos entre os usuários da rede. Para responder esta questão, fizemos uma caracterização do estado da arte para a teoria dos jogos cooperativos. Encontramos aplicação em um problema real de alocação de custos e usando a teoria revisada, definimos o problema, um modelo matemático associado a ele, e selecionamos alguns conceitos de solução. Além disso, também propusemos uma heurística que foi aplicada e comparada com as soluções obtidas pela teoria.
id SOBRAPO-1_e261063d699c24cfd0ab543874d2361c
oai_identifier_str oai:scielo:S0101-74382002000100005
network_acronym_str SOBRAPO-1
network_name_str Pesquisa operacional (Online)
repository_id_str
spelling Um estudo comparativo entre a teoria dos jogos cooperativos e uma heurística aplicados a um problema real de alocação de custosalocação de custosteoria dos jogos cooperativosheurísticaNeste artigo fizemos o estudo de técnicas para a resolução de problemas de alocação de custos em redes de acesso com um grande número de usuários, como acontece em redes de informação, de distribuição de energia elétrica, de esgoto entre outras. O problema é como distribuir os custos envolvidos entre os usuários da rede. Para responder esta questão, fizemos uma caracterização do estado da arte para a teoria dos jogos cooperativos. Encontramos aplicação em um problema real de alocação de custos e usando a teoria revisada, definimos o problema, um modelo matemático associado a ele, e selecionamos alguns conceitos de solução. Além disso, também propusemos uma heurística que foi aplicada e comparada com as soluções obtidas pela teoria.Sociedade Brasileira de Pesquisa Operacional2002-06-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382002000100005Pesquisa Operacional v.22 n.1 2002reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/S0101-74382002000100005info:eu-repo/semantics/openAccessMoreira,Renata CoutoLuna,Henrique Pacca L.Guedes,Paulo G. S.por2002-07-31T00:00:00Zoai:scielo:S0101-74382002000100005Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2002-07-31T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false
dc.title.none.fl_str_mv Um estudo comparativo entre a teoria dos jogos cooperativos e uma heurística aplicados a um problema real de alocação de custos
title Um estudo comparativo entre a teoria dos jogos cooperativos e uma heurística aplicados a um problema real de alocação de custos
spellingShingle Um estudo comparativo entre a teoria dos jogos cooperativos e uma heurística aplicados a um problema real de alocação de custos
Moreira,Renata Couto
alocação de custos
teoria dos jogos cooperativos
heurística
title_short Um estudo comparativo entre a teoria dos jogos cooperativos e uma heurística aplicados a um problema real de alocação de custos
title_full Um estudo comparativo entre a teoria dos jogos cooperativos e uma heurística aplicados a um problema real de alocação de custos
title_fullStr Um estudo comparativo entre a teoria dos jogos cooperativos e uma heurística aplicados a um problema real de alocação de custos
title_full_unstemmed Um estudo comparativo entre a teoria dos jogos cooperativos e uma heurística aplicados a um problema real de alocação de custos
title_sort Um estudo comparativo entre a teoria dos jogos cooperativos e uma heurística aplicados a um problema real de alocação de custos
author Moreira,Renata Couto
author_facet Moreira,Renata Couto
Luna,Henrique Pacca L.
Guedes,Paulo G. S.
author_role author
author2 Luna,Henrique Pacca L.
Guedes,Paulo G. S.
author2_role author
author
dc.contributor.author.fl_str_mv Moreira,Renata Couto
Luna,Henrique Pacca L.
Guedes,Paulo G. S.
dc.subject.por.fl_str_mv alocação de custos
teoria dos jogos cooperativos
heurística
topic alocação de custos
teoria dos jogos cooperativos
heurística
description Neste artigo fizemos o estudo de técnicas para a resolução de problemas de alocação de custos em redes de acesso com um grande número de usuários, como acontece em redes de informação, de distribuição de energia elétrica, de esgoto entre outras. O problema é como distribuir os custos envolvidos entre os usuários da rede. Para responder esta questão, fizemos uma caracterização do estado da arte para a teoria dos jogos cooperativos. Encontramos aplicação em um problema real de alocação de custos e usando a teoria revisada, definimos o problema, um modelo matemático associado a ele, e selecionamos alguns conceitos de solução. Além disso, também propusemos uma heurística que foi aplicada e comparada com as soluções obtidas pela teoria.
publishDate 2002
dc.date.none.fl_str_mv 2002-06-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-74382002000100005
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382002000100005
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0101-74382002000100005
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.22 n.1 2002
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_ 1750318016210403328