Rapidly Mixing Markov Chain Monte Carlo Technique for Matching Problems with Global Utility Function

Shana Moothedath, Prasanna Chaporkar, Madhu N. Belur

This paper deals with a complete bipartite matching problem with the objective of finding an optimal matching that maximizes a certain generic predefined utility function on the se…