On the Configuration LP for Maximum Budgeted Allocation.

Christos Kalaitzis Aleksander Madry Alantha Newman Lukas Polacek Ola Svensson

Published in: CoRR (2014)

Keyphrases

linear programming
resource allocation
multi class
optimal allocation
dynamic allocation
objective function
online algorithms
neural network
decision trees
np hard
dynamic programming
primal dual
resource allocation problems