Technical note: Split algorithm in O(n) for the capacitated vehicle routing problem.
Thibaut VidalPublished in: Comput. Oper. Res. (2016)
Keyphrases
- detection algorithm
- optimization algorithm
- times faster
- learning algorithm
- search space
- significant improvement
- np hard
- dynamic programming
- computational cost
- k means
- experimental evaluation
- worst case
- linear programming
- particle swarm optimization
- high accuracy
- objective function
- preprocessing
- computationally efficient
- recognition algorithm
- improved algorithm
- data sets
- selection algorithm
- matching algorithm
- estimation algorithm
- segmentation algorithm
- theoretical analysis
- input data
- simulated annealing
- motion estimation
- probabilistic model