Given two sets A={a_1,a_2,...,a_s} and {b_1,b_2,...,b_t}, a many-to-many matching with demands and capacities (MMDC) between A and B matches each element a_i in A to at least \alpha_i and at most \alpha'_i elements in B, and each element b_j in B to at least \beta_j and at most \beta'_j elements in A for all 1=<i<=s and 1=<j<=t. In this paper, we present an algorithm for finding a minimum-cost MMDC between A and B using the well-known Hungarian algorithm.
翻译:在 A 和 B 中, A 和 B 之间的多个到多个元素匹配需求和能力( MMDC) 符合 A 中的每个元素 i 至 至少\ alpha_ i 和 B 中最多\ alpha' i 元素, B 中的每个元素 b_ j 至 至少\ beta_ j 和 最多\ beta'_ j 中 A 中所有 1 ⁇ i 和 1 ⁇ j 元素的\ beta' j 和 {b_ 2 、... b_ t} 中, A 和 B 和 B 中每个元素都符合 a 至 i, 和 a 、 1 i, b_ 和 a_ 。 在本文件中, 我们用已知的匈牙利 算法在 A 和 B 之间找到最小成本的 MMDC 。