基于置换多面体的置换优化
最优化与控制
2022-07-27 v2
摘要
一家水务公司决定用一组水管来扩展其网络，但无法一次性全部建成。然而，它从部分扩展中就开始获益。公司应按什么顺序来建造这些水管？我们形式化了一类置换问题，其中包含组合/连续子问题，以捕捉增量部署的应用。我们证明，对于可加/线性目标函数，用于子问题的高效多面体方法可以扩展到置换问题。我们的主要技术工具是置换多面体。
引用
@article{arxiv.2203.00735,
title = {Permutatorial Optimization via the Permutahedron},
author = {J. Carlos Martinez Mori and Samitha Samaranayake},
journal= {arXiv preprint arXiv:2203.00735},
year = {2022}
}