An O(loglog n)-Approximation for Submodular Facility Location.
Fateme AbbasiMarek AdamczykMiguel Bosch-CalvoJaroslaw ByrkaFabrizio GrandoniKrzysztof SornatAntoine TinguelyPublished in: CoRR (2022)
Keyphrases
- facility location
- facility location problem
- submodular functions
- multi commodity
- integer programming
- network design
- transportation costs
- lagrangian relaxation
- approximation algorithms
- multi criteria
- optimal location
- mixed integer
- objective function
- linear programming
- greedy algorithm
- evolutionary algorithm
- probabilistic model
- branch and bound algorithm
- decision making
- expert systems
- search algorithm