Scatter search for capacitated minimum spanning tree.
César RegoFrank MathewPublished in: Adv. Eng. Softw. (2023)
Keyphrases
- scatter search
- minimum spanning tree
- routing problem
- traveling salesman problem
- shortest path
- vehicle routing problem
- metaheuristic
- path relinking
- ant colony optimization
- spanning tree
- graph theory
- weighted graph
- variable neighborhood search
- tabu search
- routing algorithm
- steiner tree
- lot sizing
- optimization problems
- travel time
- road network
- facility location
- combinatorial optimization
- particle swarm optimization
- np hard
- search algorithm