Variable neighborhood search for the cost constrained minimum label spanning tree and label constrained minimum spanning tree problems.
Zahra Naji AzimiMajid SalariBruce L. GoldenS. RaghavanPaolo TothPublished in: Comput. Oper. Res. (2010)
Keyphrases
- minimum spanning tree
- spanning tree
- variable neighborhood search
- minimum cost
- minimum spanning trees
- minimum total cost
- minimum weight
- traveling salesman problem
- np hard
- weighted graph
- approximation algorithms
- graph theory
- undirected graph
- ant colony optimization
- neural network
- edge weights
- optimization problems
- computational complexity