A simple dual ascent algorithm for the multilevel facility location problem.
A. F. DumbWalter KernPublished in: Electron. Notes Discret. Math. (2001)
Keyphrases
- dominating set
- facility location problem
- dynamic programming
- expectation maximization
- particle swarm optimization
- np hard
- optimal solution
- probability distribution
- cost function
- knapsack problem
- primal dual
- computational complexity
- worst case
- simulated annealing
- decision making
- metaheuristic
- mathematical model
- linear program
- combinatorial optimization
- lower and upper bounds