地理灵活网络中的枢纽选址问题研究
最优化与控制
2020-01-31 v1
摘要
本文提出了无容量约束枢纽选址问题的一个扩展,其中枢纽的潜在位置并非预先固定,而是允许位于初始离散节点集合周围的一个区域内。我们给出了一个通用框架,其中收集、运输和配送成本基于范数距离,而枢纽激活的建立成本不仅取决于所开设枢纽的位置,还取决于其所在区域的大小。我们提出了两种可选的数学规划公式:第一种是紧致公式,第二种涉及一族指数规模的约束,我们高效地分离这些约束从而导出分支切割算法。文中报告了广泛计算实验的结果,展示了每种方法的优势。
引用
@article{arxiv.2001.11230,
title = {On hub location problems in geographically flexible networks},
author = {Víctor Blanco and Justo Puerto},
journal= {arXiv preprint arXiv:2001.11230},
year = {2020}
}
备注
19 pages, 4 tables, 3 figures