Learning for Edge-Weighted Online Bipartite Matching with Robustness Guarantees.

Pengfei Li Jianyi Yang Shaolei Ren

Published in: ICML (2023)

Keyphrases

bipartite matching
online learning
edge detection
knapsack problem
genetic algorithm
active learning
np hard
np complete
weighted graph
maximum weight