• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>The 8th international conference on optimization: Techniques and Applications >Solving Partitioning-Hub Location-Routing Problem using DCA
【24h】

Solving Partitioning-Hub Location-Routing Problem using DCA

机译：使用DCA解决分区集线器位置路由问题

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

摘要

The Partitioning-Hub-Location-Routing Problem (PHLRP) is a hub location problem involving graph partitioning and routing features. PHLRP consists of partitioning a given network into sub-networks, locating at least one hub in each sub-network and routing the traffic within the network at minimum cost. There are various important applications of PHLRP, such as in deployment of network routing protocol problems and in planing of a freight distribution problems. This problem is NP-hard problem. We first present the formulation of this problem as an Binary Integer Linear Programming (BILP) and then investigate a new solution method based on DC (Difference of Convex functions) programming and DCA (DC Algorithms). Preliminary numerical results are compared with CPLEX, the best solver for BILP. These results show that the proposed algorithm is an efficient algorithm.
机译：分区中心位置路由问题（PHLRP）是涉及图形分区和路由功能的中心位置问题。 PHLRP包括将给定的网络划分为多个子网，在每个子网中至少定位一个集线器，并以最小的成本路由网络内的流量。 PHLRP有各种重要的应用，例如在网络路由协议问题的部署中以及在货运分配问题的规划中。这个问题是NP难问题。我们首先将此问题表示为二进制整数线性规划（BILP），然后研究基于DC（凸函数的差分）编程和DCA（DC算法）的新的求解方法。初步的数值结果与BILEX的最佳求解器CPLEX进行了比较。这些结果表明，该算法是一种有效的算法。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号