Approximation Algorithm for the Squared Metric Soft Capacitated Facility Location Problem (Extended Abstract).
Lu HanDachuan XuYicheng XuDongmei ZhangPublished in: CSoNet (2019)
Keyphrases
- extended abstract
- error bounds
- theoretical analysis
- times faster
- distance function
- probabilistic model
- computational cost
- learning algorithm
- experimental evaluation
- significant improvement
- high accuracy
- optimal solution
- k means
- np hard
- detection algorithm
- simulated annealing
- distance metric
- matching algorithm
- optimization algorithm
- preprocessing
- improved algorithm
- convergence rate
- approximation ratio
- polynomial time approximation
- closed form
- worst case
- least squares
- mobile robot
- search space
- similarity measure