arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2001.11230math.OC
收藏

地理柔性网络中的枢纽定位问题

On hub location problems in geographically flexible networks

Víctor Blanco, Justo Puerto

摘要:

在本文中,我们提出了一个扩展的无容量限制枢纽定位问题的枢纽的潜在位置是不固定的。相反,它们被允许属于初始离散集节点周围的区域。我们给出了一个总体框架,其中收集,运输和配送成本是基于基于规范的距离和枢纽激活设置成本取决于,不仅在打开的枢纽的位置,但也对它们被放置的区域的大小。提出了两种可供选择的数学规划公式。第一个是一个紧凑的配方,而第二个涉及到一个家庭的指数大小的约束,我们有效地分离产生一个分支和切割算法。一个广泛的计算经验的结果报告显示每个方法的优点。

英文摘要:

In this paper we propose an extension of the Uncapacitated Hub Location Problem where the potential positions of the hubs are not fixed in advance. Instead, they are allowed to belong to a region around an initial discrete set of nodes. We give a general framework in which the collection, transportation and distribution costs are based on norm-based distances and the hub-activation set-up costs depend, not only on the the location of the hub that are opened but also on the size of the region where they are placed. Two alternative mathematical programming formulations are proposed. The first one is a compact formulation while the second one involves a family of constraints of exponential size that we separate efficiently giving rise to a branch-and-cut algorithm. The results of an extensive computational experience are reported showing the advantages of each of the approaches.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑