2 papers
cs.NE2024
FIMP-HGA: A Novel Approach to Addressing the Partitioning Min-Max Weighted Matching Problem
Yuxuan Wang, Jiongzhi Zheng, Jinyao Xie +1
The Partitioning Min-Max Weighted Matching (PMMWM) problem, being a practical NP-hard problem, integrates the task of partitioning the vertices of a bipartite graph into disjoint s…
cs.DS2022
An Efficient Algorithm for the Partitioning Min-Max Weighted Matching Problem
Yuxuan Wang, Jinyao Xie, Jiongzhi Zheng +1
The Partitioning Min-Max Weighted Matching (PMMWM) problem is an NP-hard problem that combines the problem of partitioning a group of vertices of a bipartite graph into disjoint su…