A Systematic Review of Heuristics for Profile Reduction of Symmetric Matrices

In this work, a systematic review of heuristics for profile reduction of symmetric matrices is presented. 74 heuristics tested for reduction profile were found. Researchers compared results of their heuristics with results of other heuristics. In this review, these comparisons were analyzed and 8 heuristics were identified as the possible best for the problem. In addition, exchange methods, a form of local search, were identified that can benefit heuristics identified as the best ones for the task.