带容量约束的有序中值枢纽选址问题
最优化与控制
2015-03-17 v1 数据结构与算法
摘要
单分配有序中值枢纽选址问题是 Puerto 等人 (2011) 提出的一种近期枢纽模型，它为各类枢纽选址模型提供了统一分析框架。本文研究该问题的带容量约束版本，提出了两种数学规划 formulation 以及若干用于固定变量的预处理阶段。此外，还通过引入几族有效不等式，研究了其中一种 formulation 的强化形式。利用取自 AP 库的数据构建了一组测试问题进行求解，结果表明，本文提出的改进措施显著降低了运行时间。
引用
@article{arxiv.1503.04468,
title = {Ordered Median Hub Location Problems with Capacity Constraints},
author = {J. Puerto and A. B. Ramos and A. M. Rodriguez-Chia and M. C. Sanchez-Gil},
journal= {arXiv preprint arXiv:1503.04468},
year = {2015}
}