The STUDIA UNIVERSITATIS BABEŞ-BOLYAI issue article summary

The summary of the selected article appears at the bottom of the page. In order to get back to the contents of the issue this article belongs to you have to access the link from the title. In order to see all the articles of the archive which have as author/co-author one of the authors mentioned below, you have to access the link from the author's name.

This paper proposes a hybrid heuristic aiming the reduction of the average bandwidth of sparse matrices. The proposed heuristic combines a greedy selection of rows and columns to be interchanged with an approach based on a genetic-inspired crossover. Several ideas of limiting the search tree are also investigated. Preliminary numerical experiments illustrate the fact that the proposed heuristic leads to better results with respect to the average bandwidth than the classical Cuthill-McKee algorithm.

Key words and phrases. bandwidth reduction, sparse matrices, heuristic algorithms.