论文标题
关于集线器的位置问题，地理上灵活的网络
On hub location problems in geographically flexible networks
论文作者
论文摘要
在本文中，我们提出了不富有A的集线器位置问题的扩展，其中不预先固定了集线器的潜在位置。相反，它们被允许属于初始离散节点周围的区域。我们提供了一个一般框架，其中收集，运输和分配成本基于基于规范的距离，并且集线器激活设置成本不仅取决于开放的枢纽位置，还取决于放置区域的大小。提出了两种替代数学编程公式。第一个是紧凑的配方，而第二个配方涉及指数尺寸的约束家族，我们有效地将其分离为分支和切割算法。报道了广泛的计算经验的结果，显示了每种方法的优势。
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.
