论文标题
通过定居者优化的驻留优化
Permutatorial Optimization via the Permutahedron
论文作者
论文摘要
一家水公司决定使用一组水管扩展其网络，但不能一次建造它们。但是，它开始从部分扩展中获得收益。公司应该按什么顺序建立线路？我们通过组合/连续的子问题正式化了一类驻规定问题，以捕获增量部署的应用。我们表明，对于添加/线性目标函数，子问题的有效多面体方法扩展到了刑事问题。我们的主要技术成分是定居者。
A water company decides to expand its network with a set of water lines, but it cannot build them all at once. However, it starts reaping benefits from a partial expansion. In what order should the company build the lines? We formalize a class of permutatorial problems with combinatorial/continuous subproblems capturing applications of incremental deployment. We show that, for additive/linear objective functions, efficient polyhedral methods for the subproblems extend to the permutatorial problem. Our main technical ingredient is the permutahedron.
