Ekbatani, Farbod; Feng, Yiding; Niazadeh, Rad - 2022
Motivated by applications in cloud computing spot markets and selling banner ads on popular websites, we study the online resource allocation problem with "costly buyback". To model this problem, we consider the classic edge-weighted fractional online matching problem with a tweak, where the...