ReOpt: an Algorithm with a Quality Guaranty for Solving the Static Relocation Problem.
Sahar BsaybesSven O. KrumkeAlain QuilliotAnnegret Katrin WaglerJan-Thierry WegenerPublished in: CoRR (2015)
Keyphrases
- preprocessing
- k means
- experimental evaluation
- dynamic programming
- learning algorithm
- gradient projection
- quadratic programming
- optimal solution
- detection algorithm
- particle swarm optimization
- similarity measure
- combinatorial optimization
- times faster
- path planning
- input data
- high accuracy
- probabilistic model
- objective function
- cost function
- significant improvement
- convex quadratic programming
- theoretical analysis
- optimization algorithm
- computational cost
- matching algorithm
- improved algorithm
- quality measures
- selection algorithm
- differential evolution
- high quality
- knapsack problem
- convergence rate
- simulated annealing
- hidden markov models
- segmentation algorithm
- computationally efficient
- linear programming