ALGORITMOS PARA O PROBLEMA NÃO CAPACITADO DE FLUXOS COM CUSTOS FIXOS NOS ARCOS: UMA COMPARAÇÃO ESTATÍSTICA

Detalhes bibliográficos
Autor(a) principal: Cruz,Frederico R.B.
Data de Publicação: 2001
Outros Autores: Colosimo,Enrico A., Mateus,Geraldo R.
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-74382001000200001
Resumo: Este trabalho tem como propósito a apresentação de resultados de uma comparação empírica entre algoritmos, sendo este um dos assuntos mais recorrentes na área de desenvolvimento de algoritmos. Os algoritmos sob estudo são para resolver um problema de otimização em redes, importante pelas suas aplicações potenciais em sistemas de telefonia e transporte, o problema não capacitado de fluxos com custos fixos nos arcos (NCFCF), uma generalização do clássico problema de Steiner em grafos. Para tal, são utilizadas ferramentas estatísticas conhecidas tais como planejamento de experimentos, análise de variância e intervalos de confiança, mas não comumente empregadas neste tipo de estudo. O problema NCFCF é apresentado em uma modelagem de programação matemática inteira mista, baseada na qual os algoritmos sob consideração são apresentados. Uma descrição do planejamento de experimentos adequado a este tipo de estudo é apresentada e é ilustrado o uso da técnica estatística baseado em cuja análise foi possível classificar os algoritmos sob consideração.
id SOBRAPO-1_56840373c62eb368e55dcc6bda291d31
oai_identifier_str oai:scielo:S0101-74382001000200001
network_acronym_str SOBRAPO-1
network_name_str Pesquisa operacional (Online)
repository_id_str
spelling ALGORITMOS PARA O PROBLEMA NÃO CAPACITADO DE FLUXOS COM CUSTOS FIXOS NOS ARCOS: UMA COMPARAÇÃO ESTATÍSTICAotimização em redesproblemas de SteinerANOVAnetwork designEste trabalho tem como propósito a apresentação de resultados de uma comparação empírica entre algoritmos, sendo este um dos assuntos mais recorrentes na área de desenvolvimento de algoritmos. Os algoritmos sob estudo são para resolver um problema de otimização em redes, importante pelas suas aplicações potenciais em sistemas de telefonia e transporte, o problema não capacitado de fluxos com custos fixos nos arcos (NCFCF), uma generalização do clássico problema de Steiner em grafos. Para tal, são utilizadas ferramentas estatísticas conhecidas tais como planejamento de experimentos, análise de variância e intervalos de confiança, mas não comumente empregadas neste tipo de estudo. O problema NCFCF é apresentado em uma modelagem de programação matemática inteira mista, baseada na qual os algoritmos sob consideração são apresentados. Uma descrição do planejamento de experimentos adequado a este tipo de estudo é apresentada e é ilustrado o uso da técnica estatística baseado em cuja análise foi possível classificar os algoritmos sob consideração.Sociedade Brasileira de Pesquisa Operacional2001-07-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382001000200001Pesquisa Operacional v.21 n.2 2001reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/S0101-74382001000200001info:eu-repo/semantics/openAccessCruz,Frederico R.B.Colosimo,Enrico A.Mateus,Geraldo R.por2002-04-24T00:00:00Zoai:scielo:S0101-74382001000200001Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2002-04-24T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false
dc.title.none.fl_str_mv ALGORITMOS PARA O PROBLEMA NÃO CAPACITADO DE FLUXOS COM CUSTOS FIXOS NOS ARCOS: UMA COMPARAÇÃO ESTATÍSTICA
title ALGORITMOS PARA O PROBLEMA NÃO CAPACITADO DE FLUXOS COM CUSTOS FIXOS NOS ARCOS: UMA COMPARAÇÃO ESTATÍSTICA
spellingShingle ALGORITMOS PARA O PROBLEMA NÃO CAPACITADO DE FLUXOS COM CUSTOS FIXOS NOS ARCOS: UMA COMPARAÇÃO ESTATÍSTICA
Cruz,Frederico R.B.
otimização em redes
problemas de Steiner
ANOVA
network design
title_short ALGORITMOS PARA O PROBLEMA NÃO CAPACITADO DE FLUXOS COM CUSTOS FIXOS NOS ARCOS: UMA COMPARAÇÃO ESTATÍSTICA
title_full ALGORITMOS PARA O PROBLEMA NÃO CAPACITADO DE FLUXOS COM CUSTOS FIXOS NOS ARCOS: UMA COMPARAÇÃO ESTATÍSTICA
title_fullStr ALGORITMOS PARA O PROBLEMA NÃO CAPACITADO DE FLUXOS COM CUSTOS FIXOS NOS ARCOS: UMA COMPARAÇÃO ESTATÍSTICA
title_full_unstemmed ALGORITMOS PARA O PROBLEMA NÃO CAPACITADO DE FLUXOS COM CUSTOS FIXOS NOS ARCOS: UMA COMPARAÇÃO ESTATÍSTICA
title_sort ALGORITMOS PARA O PROBLEMA NÃO CAPACITADO DE FLUXOS COM CUSTOS FIXOS NOS ARCOS: UMA COMPARAÇÃO ESTATÍSTICA
author Cruz,Frederico R.B.
author_facet Cruz,Frederico R.B.
Colosimo,Enrico A.
Mateus,Geraldo R.
author_role author
author2 Colosimo,Enrico A.
Mateus,Geraldo R.
author2_role author
author
dc.contributor.author.fl_str_mv Cruz,Frederico R.B.
Colosimo,Enrico A.
Mateus,Geraldo R.
dc.subject.por.fl_str_mv otimização em redes
problemas de Steiner
ANOVA
network design
topic otimização em redes
problemas de Steiner
ANOVA
network design
description Este trabalho tem como propósito a apresentação de resultados de uma comparação empírica entre algoritmos, sendo este um dos assuntos mais recorrentes na área de desenvolvimento de algoritmos. Os algoritmos sob estudo são para resolver um problema de otimização em redes, importante pelas suas aplicações potenciais em sistemas de telefonia e transporte, o problema não capacitado de fluxos com custos fixos nos arcos (NCFCF), uma generalização do clássico problema de Steiner em grafos. Para tal, são utilizadas ferramentas estatísticas conhecidas tais como planejamento de experimentos, análise de variância e intervalos de confiança, mas não comumente empregadas neste tipo de estudo. O problema NCFCF é apresentado em uma modelagem de programação matemática inteira mista, baseada na qual os algoritmos sob consideração são apresentados. Uma descrição do planejamento de experimentos adequado a este tipo de estudo é apresentada e é ilustrado o uso da técnica estatística baseado em cuja análise foi possível classificar os algoritmos sob consideração.
publishDate 2001
dc.date.none.fl_str_mv 2001-07-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-74382001000200001
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382001000200001
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0101-74382001000200001
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.21 n.2 2001
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_ 1750318016198868992