A Systematic Review of Heuristics for Profile Reduction of Symmetric Matrices
Author(s) -
Júnior Assis Barreto Bernardes,
Sanderson L. Gonzaga de Oliveira
Publication year - 2015
Publication title -
procedia computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.334
H-Index - 76
ISSN - 1877-0509
DOI - 10.1016/j.procs.2015.05.231
Subject(s) - computer science , heuristics , reduction (mathematics) , systematic review , theoretical computer science , mathematics , medline , geometry , operating system , political science , law
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
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom