Ekbatani, Farbod; Feng, Yiding; Niazadeh, Rad - 2022
online resource allocation problem with "costly buyback". To model this problem, we consider the classic edge …-dual algorithm exactly matches this lower-bound by appropriately tuning a parameter as a function of f. We further study lower and …