Heuristics for Matrix Bandwidth Reduction

• Main Authors: LIM, Andrew, RODRIGUES, Brian, XIAO, Fei
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2006
• Subjects: Matrix bandwidth; Genetic algorithm; Node adjustments; Hill climbing; Operations and Supply Chain Management
• Online Access: https://ink.library.smu.edu.sg/lkcsb_research/562; https://doi.org/10.1016/j.ejor.2005.02.066
• Institution: Singapore Management University

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...