Min-Max Multiway Cut
Min-Max Multiway Cut
复制标题
最小-最大多路切割
DOI：
10.1007/978-3-540-27821-4_19
复制
发表时间：
2004
影响因子：
1
通讯作者：
É. Tardos
中科院分区：
文献类型：
--
作者：
Zoya Svitkina;É. Tardos
我们提出了最小最大多路切割问题，传统的多路切割问题的一个变种，但目标是最大限度地减少最大容量（而不是总和或平均容量），留下一部分的分区。该问题的动机是在对等网络中的数据划分。最小-最大目标函数迫使解决方案不使任何给定终端过载，并且因此可以导致更好的解决方案质量。
We propose the Min-max multiway cut problem, a variant of the traditional Multiway cut problem, but with the goal of minimizing the maximum capacity (rather than the sum or average capacity) leaving a part of the partition. The problem is motivated by data partitioning in Peer-to-Peer networks. The min-max objective function forces the solution not to overload any given terminal, and hence may lead to better solution quality.