An O(loglog n)-Approximation for Submodular Facility Location.
Fateme AbbasiMarek AdamczykMiguel Bosch-CalvoJaroslaw ByrkaFabrizio GrandoniKrzysztof SornatAntoine TinguelyPublished in: ICALP (2024)
Keyphrases
- facility location
- facility location problem
- submodular functions
- multi commodity
- integer programming
- network design
- transportation costs
- mixed integer
- multi criteria
- optimal location
- lagrangian relaxation
- approximation algorithms
- greedy algorithm
- steiner tree
- reinforcement learning
- decision makers
- upper bound
- special case
- evolutionary algorithm
- search space