基于超单调不等式的多分配式 hubs 位置问题的强 formulations
最优化与控制
2025-10-30 v1
摘要
我们提出了一种新的多分配式 hubs 位置问题的模型，该模型利用超单调性质且仅使用 1- 和 2-索引变量。我们证明，新的模型在所研究问题上产生的线性规划界与使用 4-索引变量的紧致现有模型相同，这些模型超越了为所考虑问题量身调整的现有超单调模型。 presented with instances of up to 200 nodes optimally solved within a time limit of two hours。
引用
@article{arxiv.2510.25490,
title = {A strong formulation for Multiple Allocation Hub Location based on supermodular inequalities},
author = {Elena Fernández and Nicolás Zerega},
journal= {arXiv preprint arXiv:2510.25490},
year = {2025}
}
备注
20 pages, 4 figures, 3 tables