Multiplicative Auction Algorithm for Approximate Maximum Weight Bipartite Matching.

Da Wei Zheng Monika Henzinger

Published in: IPCO (2023)

Keyphrases

maximum weight
bipartite matching
dynamic programming
np hard
genetic algorithm
maximum flow
bayesian networks
upper bound
objective function
relational databases
probabilistic model
particle swarm optimization
ant colony optimization
weighted graph
minimum weight
minimum cost flow