求解预算约束动态无容量设施选址与网络设计问题的解聚Benders分解与惰性约束
最优化与控制
2017-03-21 v1
摘要
我们提出了一种求解预算约束动态无容量设施选址与网络设计问题（DUFLNDP）最优解的方法。该问题要求在预算约束下构建或扩展网络并在网络中布置设施，以满足若干需求。在满足需求后，目标是最小化网络运行成本以及将需求移动到设施的成本。该问题可同时在两个不同集合上解聚，从而产生许多更易求解的较小模型。利用解聚Benders分解与惰性约束，我们将许多先前未求解的实例求得了最优解。我们采用解析过程生成可证明为帕累托最优的Benders最优性割。
引用
@article{arxiv.1703.06581,
title = {Disaggregated Benders decomposition and lazy constraints for solving the budget-constrained dynamic uncapacitated facility location and network design problem},
author = {Robin H Pearce and Michael Forbes},
journal= {arXiv preprint arXiv:1703.06581},
year = {2017}
}
备注
31 pages, 1 figure, 7 tables