A New Combinatorial Algorithm for Separable Convex Resource Allocation with Nested Bound Constraints.

Zeyang Wu Kameng Nip Qie He

Published in: INFORMS J. Comput. (2021)

Keyphrases

resource allocation
computational complexity
constrained minimization
np hard
convex hull
combinatorial auctions
learning algorithm
objective function
optimal solution
dynamic programming
worst case
lower bound
special case
linear program
game theory
optimal resource allocation