• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Wireless amp; optical communications >HEURISTICS FOR THE TRANSPORTATION PROBLEM IN PLANNING OF ICT ACCESS NETWORKS
【24h】

HEURISTICS FOR THE TRANSPORTATION PROBLEM IN PLANNING OF ICT ACCESS NETWORKS

机译：ICT接入网规划中的运输问题的启发式

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Networks are being upgraded or deployed from scratch all over the world. The field of network planning is thus becoming still more important. In this paper we consider one of the involved optimization problems related to the loca-tioning of facilities, namely the transportation problem. We propose 3 heuristic algorithm and model the problem to obtain a special case of it where an exact solution can be found for comparison. The contribution of this paper is two-fold:rn1. 3 different heuristics for the transportation are proposed.rn2. The 3 proposed heuristics along with a 4. Heuristic are tested, in a large-scale case study, as to their exactness compared to solving a simplified formulation of the problem to optimality. It is concluded that the most advanced of the heuristics which uses reordering is well-suited for estimating the solution for most of the problem instances tested.
机译：网络正在全球范围内从头开始升级或部署。因此，网络规划领域变得越来越重要。在本文中，我们考虑了与设施定位有关的最优化问题之一，即运输问题。我们提出了3种启发式算法并对问题进行建模，以得到一种特殊情况，在该情况下可以找到精确的解决方案进行比较。本文的贡献有两个方面：rn1。提出了三种不同的启发式运输方法。在大规模案例研究中，对3种提议的启发式方法和4种启发式方法进行了测试，与将问题简化为最优方案相比，它们的准确性。结论是，使用重排序的最先进的启发式方法非常适合于针对大多数测试问题实例估计解决方案。

著录项

  • 来源
  • 会议地点 Quebec City(CA);Quebec(CA)
  • 作者

    Rasmus Hjorth Nielsen; Muhammad Tahir Riaz; Jens Myrup Pedersen; Ole Brun Madsen;

  • 作者单位

    Center for Network Planning, Section for Networking and Security, Aalborg University Niels Jernes Vej 12, 9220 Aalborg East, Denmark;

    Center for Network Planning, Section for Networking and Security, Aalborg University Niels Jernes Vej 12, 9220 Aalborg East, Denmark;

    Center for Network Planning, Section for Networking and Security, Aalborg University Niels Jernes Vej 12, 9220 Aalborg East, Denmark;

    Center for Network Planning, Section for Networking and Security, Aalborg University Niels Jernes Vej 12, 9220 Aalborg East, Denmark;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 通信;
  • 关键词

    FTTH; facility location; transportation; heuristic algorithm;

    机译：光纤到户设施位置；运输;启发式算法;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号