LP-based approximation for uniform capacitated facility location problem.
Sapna GroverNeelima GuptaSamir KhullerPublished in: Discret. Optim. (2022)
Keyphrases
- linear programming
- error bounds
- linear program
- uniform sampling
- lp norm
- closed form
- machine learning
- stage stochastic programs
- approximation schemes
- single source
- relative error
- constraint propagation
- column generation
- approximation algorithms
- lower bound
- image sequences
- decision trees
- linear array
- information retrieval
- algorithm for linear programming
- data sets