Sequential Facility Location: Approximate Submodularity and Greedy Algorithm.
Ehsan ElhamifarPublished in: ICML (2019)
Keyphrases
- facility location
- greedy algorithm
- submodular functions
- facility location problem
- greedy algorithms
- integer programming
- network design
- mixed integer
- dynamic programming
- lagrangian relaxation
- multi criteria
- knapsack problem
- worst case
- objective function
- greedy strategy
- greedy heuristic
- set cover
- influence maximization
- decision makers