Online Resource Allocation with Buyback: Optimal Algorithms via Primal-Dual.
Farbod EkbataniYiding FengRad NiazadehPublished in: CoRR (2022)
Keyphrases
- resource allocation
- primal dual
- worst case
- simplex algorithm
- linear programming
- resource allocation problems
- interior point
- semidefinite programming
- computational complexity
- game theory
- convergence rate
- optimal resource allocation
- multi agent
- linear programming problems
- approximation algorithms
- convex optimization
- lower bound
- multi agent systems
- optimal solution