First Approximation for Uniform Lower and Upper Bounded Facility Location Problem avoiding violation in Lower Bounds.
Sapna GroverNeelima GuptaRajni DabasPublished in: CoRR (2021)
Keyphrases
- facility location problem
- approximation algorithms
- lower bound
- np hard
- worst case
- upper bound
- facility location
- dominating set
- submodular functions
- multi period
- integrality gap
- branch and bound algorithm
- special case
- branch and bound
- objective function
- lagrangian relaxation
- optimal solution
- lower and upper bounds
- continuous functions
- min sum
- error bounds
- scheduling problem
- decision making
- knapsack problem
- linear programming relaxation
- graph cuts
- fuzzy logic