A Maximum Cluster Algorithm for Checking the Feasibility of Dial-A-Ride Instances.
Lauri HämeHarri HakulaPublished in: Transp. Sci. (2015)
Keyphrases
- randomly generated
- optimal solution
- preprocessing
- detection algorithm
- computational cost
- k means
- learning algorithm
- improved algorithm
- matching algorithm
- dynamic programming
- computational complexity
- experimental evaluation
- optimization algorithm
- np hard
- cost function
- worst case
- particle swarm optimization
- computationally efficient
- times faster
- hierarchical clustering
- data sets
- high accuracy
- data clustering
- knapsack problem
- recognition algorithm