Spanning Trees---Short or Small
SIAM Journal on Discrete Mathematics
Computers and Operations Research
Tabu Search
Decomposing Matrices into Blocks
SIAM Journal on Optimization
Variable neighborhood decomposition search for the edge weighted k-cardinality tree problem
Computers and Operations Research
New metaheuristic approaches for the edge-weighted k-cardinality tree problem
Computers and Operations Research
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
This paper considers a new tabu search-based approximate solution algorithm for k-minimum spanning tree problems. One of the features of the proposed algorithm is that it efficiently obtains local optimal solutions without applying minimum spanning tree algorithms. Numerical experimental results show that the proposed method provides a good performance especially for dense graphs in terms of solution accuracy over existing algorithms.