Improved Competitive Ratio for Edge-Weighted Online Stochastic Matching.

Yilong Feng Guoliang Qiu Xiaowei Wu Shengwei Zhou

Published in: CoRR (2023)

Keyphrases

online algorithms
competitive ratio
monte carlo sampling
online learning
learning algorithm
single machine
lower bound
weighted graph
monte carlo
worst case
average case
weighted sum
initially unknown
processing times
optimal strategy
scheduling problem
machine learning