A simple and deterministic competitive algorithm for online facility location.

Aris Anagnostopoulos Russell Bent Eli Upfal Pascal Van Hentenryck

Published in: Inf. Comput. (2004)

Keyphrases

computational complexity
np hard
learning algorithm
simulated annealing
linear programming
facility location
optimal solution
search space
dynamic programming
probabilistic model
expectation maximization
decision making
search algorithm
artificial neural networks
em algorithm
max min