ALGORITMOS PARA O PROBLEMA NÃO CAPACITADO DE FLUXOS COM CUSTOS FIXOS NOS ARCOS: UMA COMPARAÇÃO ESTATÍSTICA
Autor(a) principal: | |
---|---|
Data de Publicação: | 2001 |
Outros Autores: | , |
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 |