Probabilistic Analysis of a Network Resource Allocation Algorithm

Nancy A. Lynch Nancy D. Griffeth Michael J. Fischer Leonidas J. Guibas

Published in: Inf. Control. (1986)

Keyphrases

resource allocation
dynamic programming
objective function
optimal solution
computational complexity
learning algorithm
optimal resource allocation
np hard
probabilistic model
simulated annealing
markov decision processes
resource allocation problems