带需求与容量的多对多匹配
数据结构与算法
2013-01-16 v1 计算几何
摘要
设 A 和 B 为总基数为 n 的两个有限点集，带需求与容量的多对多点匹配将 A 中的每个点 ai 匹配到 B 中至少 alpha'i 且至多 alphai 个点，并将 B 中的每个点 bj 匹配到 A 中至少 betaj 且至多 beta'j 个点，其中 1 <= i <= s 且 1 <= j <= t。在本文中，我们使用新的多项式时间算法给出了该问题的一个上界。
引用
@article{arxiv.1301.3482,
title = {Many to Many Matching with Demands and Capacities},
author = {Fatemeh Rajabi-Alni and Alireza Bagheri},
journal= {arXiv preprint arXiv:1301.3482},
year = {2013}
}
备注
8 pages, 1 figure