Maximum weight perfect matching problem with additional disjunctive conflict constraints.

M. Hakan Akyüz I. Kuban Altinel Temel Öncan

Published in: Networks (2023)

Keyphrases

maximum weight
bipartite matching
bipartite graph
independent set
partial order
minimum weight
tree matching
bipartite graph matching
maximum weight matching
np hard
matching algorithm
weighted graph
graph matching