Heuristics for matrix bandwidth reduction

  title={Heuristics for matrix bandwidth reduction},
  author={Andrew Lim and Brian Rodrigues and Fei Xiao},
  journal={European Journal of Operational Research},
In this work, we provide two heuristic algorithms for the matrix bandwidth reduction problem. The first is a genetic algorithm and the second uses node label adjustments. Experiments show these heuristics improve solution quality when compared with the well-known GPS algorithm and recently-developed methods using tabu search and GRASP with Path Relinking. Further, the node adjustment approach obtains solutions at speeds comparable to the fast GPS algorithm. 2005 Elsevier B.V. All rights… CONTINUE READING