Performance of the move-to-front algorithm with Markov-modulated request sequences.

Edward G. Coffman Jr.Predrag R. Jelenkovic

Published in: Oper. Res. Lett. (1999)

Keyphrases

optimal solution
computational complexity
dynamic programming
learning algorithm
pairwise
search space
decision making
monte carlo
np hard
k means
reinforcement learning
probabilistic model
expectation maximization
em algorithm
cross validation
multistage
optimal control