Constrained Clustering for the Capacitated Vehicle Routing Problem (CC-CVRP).
Francesco AlesianiGülcin ErmisKonstantinos GkiotsalitisPublished in: Appl. Artif. Intell. (2022)
Keyphrases
- constrained clustering
- routing problem
- capacity constraints
- vehicle routing problem
- duplicate detection
- constrained spectral clustering
- clustering method
- network flow
- minimum cost
- hierarchical clustering
- semi supervised
- clustering algorithm
- k means
- instance level constraints
- constraint satisfaction
- bicriteria
- ant colony optimization
- spectral clustering
- pairwise constraints
- metaheuristic
- traveling salesman problem
- tabu search
- lagrangian relaxation
- single item
- lower bound
- cluster ensemble
- memetic algorithm
- np hard
- shortest path
- data clustering
- semi supervised learning
- constraint satisfaction problems
- benchmark problems
- pair wise constraints
- combinatorial optimization
- feature space