求解网络维护调度问题的解聚 Benders 分解
最优化与控制
2017-03-17 v2
摘要
我们考虑一个涉及网络及一组待执行维护请求的问题。我们希望调度维护以最小化对网络总吞吐量的影响。我们应用解聚 Benders 割和惰性约束将该问题求解至最优，并探讨了该技术的优缺点。我们证明了我们的 Benders 割是帕累托最优的。LP 松弛的解还提供了进一步的有效不等式以减少总求解时间。我们在先前论文给出的模拟数据上实现了这些技术，并将我们的求解技术与先前的方法及直接的 MIP 公式进行比较。我们在许多先前未证明最优性的问题实例上证明了最优性。
引用
@article{arxiv.1603.02378,
title = {Disaggregated Benders Decomposition for solving a Network Maintenance Scheduling Problem},
author = {Robin H. Pearce and Michael Forbes},
journal= {arXiv preprint arXiv:1603.02378},
year = {2017}
}
备注
22 pages, 7 tables, 2 figures