A New Approximation Algorithm for the Capacitated Vehicle Routing Problem on a Tree.
Tetsuo AsanoNaoki KatohKazuhiro KawashimaPublished in: J. Comb. Optim. (2001)
Keyphrases
- tree structure
- detection algorithm
- theoretical analysis
- high accuracy
- computational complexity
- preprocessing
- learning algorithm
- objective function
- significant improvement
- experimental evaluation
- approximation ratio
- binary tree
- np hard
- computational cost
- dynamic programming
- linear programming
- expectation maximization
- matching algorithm
- optimal solution
- neural network
- tree construction
- image sequences
- minimum spanning tree
- closed form
- search space
- optimization algorithm
- k means
- particle swarm optimization
- cost function
- worst case