Improved Competitive Ratio for Edge-Weighted Online Stochastic Matching.

Guoliang Qiu Yilong Feng Shengwei Zhou Xiaowei Wu

Published in: WINE (2023)

Keyphrases

online algorithms
competitive ratio
online learning
monte carlo sampling
lower bound
single machine
weighted graph
average case
learning algorithm
np hard
worst case
flowshop
processing times
asymptotically optimal