Online Vertex-Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals.

Zhiyi Huang Zhihao Gavin Tang Xiaowei Wu Yuhao Zhang

Published in: CoRR (2018)

Keyphrases

bipartite matching
maximum weight
minimum weight
minimum cost flow
online learning
genetic algorithm
fitness function
sequential patterns
combinatorial optimization problems