Multiplicative Auction Algorithm for Approximate Maximum Weight Bipartite Matching.

Da Wei Zheng Monika Henzinger

Published in: CoRR (2023)

Keyphrases

maximum weight
bipartite matching
dynamic programming
np hard
probabilistic model
worst case
ant colony optimization
objective function
computational complexity
combinatorial optimization
average case
minimum cost flow
genetic algorithm
particle swarm optimization
segmentation algorithm
data objects