Heuristics for Matrix Bandwidth Reduction

• المؤلفون الرئيسيون: LIM, Andrew, RODRIGUES, Brian, XIAO, Fei
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2006
• الموضوعات: Matrix bandwidth; Genetic algorithm; Node adjustments; Hill climbing; Operations and Supply Chain Management
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/lkcsb_research/562; https://doi.org/10.1016/j.ejor.2005.02.066
• المؤسسة: 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...