Online Resource Allocation with Buyback: Optimal Algorithms via Primal-Dual.

Farbod Ekbatani Yiding Feng Rad Niazadeh

Published in: EC (2023)

Keyphrases

resource allocation
primal dual
interior point
worst case
linear programming
learning algorithm
game theory
simplex algorithm
resource allocation problems
dynamic programming
interior point methods
special case
upper bound
electronic commerce
convergence rate
algorithm for linear programming