A parameterized approximation algorithm for the Multiple Allocation k-Hub Center.
Marcelo Pinheiro Leite BeneditoLucas P. MeloLehilton L. C. PedrosaPublished in: CoRR (2022)
Keyphrases
- learning algorithm
- k means
- computational complexity
- cost function
- detection algorithm
- theoretical analysis
- approximation ratio
- preprocessing
- improved algorithm
- simulated annealing
- dynamic programming
- high accuracy
- input data
- worst case
- segmentation algorithm
- experimental evaluation
- clustering method
- monte carlo
- path planning
- times faster
- allocation strategy
- error tolerance
- piecewise constant
- matching algorithm
- optimization algorithm
- computationally efficient
- input image
- objective function