An LP-Rounding Based Algorithm for a Uniform Capacitated Facility Location Problem with Penalties.
Wei LvChenchen WuPublished in: FAW (2020)
Keyphrases
- linear programming
- optimal solution
- computational complexity
- dynamic programming
- objective function
- significant improvement
- optimization algorithm
- preprocessing
- learning algorithm
- detection algorithm
- np hard
- experimental evaluation
- worst case
- matching algorithm
- high accuracy
- estimation algorithm
- tree structure
- classification algorithm
- single source
- particle swarm optimization
- times faster
- improved algorithm
- shortest path problem
- input data
- clustering method
- segmentation algorithm
- expectation maximization
- maximum likelihood
- upper bound
- computational cost
- data structure
- feature selection