树形枢纽选址中的节点升级
最优化与控制
2018-02-15 v1 离散数学
摘要
本文引入了带升级的枢纽树选址问题，它是 Contreras 等人 (2010) 提出的枢纽树选址问题与 Krumke (1999) 首次研究的带节点升级的最小代价生成树问题的结合。除了确定枢纽的位置、确定连接枢纽的树以及将非枢纽节点分配给枢纽外，还必须在给定升级节点总数的前提下，决定哪些枢纽将被升级。我们给出了该问题的两种不同混合整数线性规划模型，收紧了这些模型并为它们生成了若干族有效不等式。文中给出了计算研究，展示了通过强化模型所获得的改进并进行了比较。
引用
@article{arxiv.1802.05252,
title = {Upgrading nodes in tree-shaped hub location},
author = {Víctor Blanco and Alfredo Marín},
journal= {arXiv preprint arXiv:1802.05252},
year = {2018}
}
备注
29 pages, 17 Figures, 4 Tables