Variable neighborhood search for the vertex weighted k-cardinality tree problem

Variable neighborhood search for the vertex weighted k-cardinality tree problem

0.00 Avg rating0 Votes
Article ID: iaor2007906
Country: Netherlands
Volume: 171
Issue: 1
Start Page Number: 74
End Page Number: 84
Publication Date: May 2006
Journal: European Journal of Operational Research
Authors: , ,
Keywords: heuristics, combinatorial optimization
Abstract:

This paper presents some new heuristics based on variable neighborhood search to solve the vertex weighted k-cardinality tree problem. An efficient local search procedure is also developed for use within these heuristics. Our computational results demonstrate that the new heuristics substantially outperform the state-of-the-art methodologies, including a tabu search and genetic algorithm recently proposed in the literature. We also show that a decomposition approach is best for larger problem sizes than previously investigated. Thus, our findings advance in a significant way the capacity to solve this important class of problems.

Reviews

Required fields are marked *. Your email address will not be published.