A Simple Dual Ascent Algorithm for the Multilevel Facility Location Problem.

Adriana Felicia Bumb Walter Kern

Published in: RANDOM-APPROX (2001)

Keyphrases

cost function
dynamic programming
facility location problem
objective function
computational complexity
probabilistic model
worst case
bayesian networks
reinforcement learning
optimal solution
lower bound
np hard
expectation maximization
dominating set