...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Pesquisa Operacional >ALGORITMOS PARA O PROBLEMA N?O CAPACITADO DE FLUXOS COM CUSTOS FIXOS NOS ARCOS: UMA COMPARA??O ESTATíSTICA
【24h】

ALGORITMOS PARA O PROBLEMA N?O CAPACITADO DE FLUXOS COM CUSTOS FIXOS NOS ARCOS: UMA COMPARA??O ESTATíSTICA

机译：拱中固定成本流量问题的算法比较：统计比较

获取原文
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

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 variancia 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.
机译：这项工作旨在介绍算法之间的经验比较结果，这是算法开发领域中最经常出现的主题之一。正在研究的算法是为了解决网络中的优化问题，这对于网络在电话和传输系统中的潜在应用很重要，该问题不能以固定成本在弧中流动（NCFCF） ，是经典Steiner问题在图中的推广。为此，使用了众所周知的统计工具，例如实验设计，方差和置信区间分析，但这类研究并不常用。在混合混合数学程序建模中提出了NCFCF问题，并在此基础上提出了所考虑的算法。介绍了适合此类研究的实验设计说明，并说明了根据统计技术对所考虑算法进行分类的统计技术的使用。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号