Paper Info
Title
On the Solution of Circulant Weighing Matrices Problems Using Algorithm Portfolios on Multi-core Processors.
Abstract
Research on the existence of specific classes of combinatorial matrices such as the Circulant Weighing Matrices CWMs lies in the core of diverse theoretical and computational efforts. Modern metaheuristics have proved to be valuable tools for solving such problems. Recently, parallel Algorithm Portfolios APs composed of established search algorithms and sophisticated resource allocation procedures offered significant improvements in terms of time efficiency and solution quality. The present work aims at shedding further light on the latent quality of parallel APs on solving CWM problems. For this purpose, new AP configurations are considered along with specialized procedures that can enhance their performance. Experimental evaluation is conducted on a computationally restrictive, yet widely accessible, multi-core processor computational environment. Statistical analysis is used to reveal performance trends and extract useful conclusions.
Year
DOI
Venue
2016
10.1007/978-3-319-38851-9_13
SEA
Keywords
Field
DocType
Algorithm Portfolios,Circulant Weighing Matrices,Computational optimization,Multi-core processors
Mathematical optimization,Search algorithm,Computer science,Matrix (mathematics),Parallel algorithm,Cwm,Algorithm,Theoretical computer science,Circulant matrix,Resource allocation,Multi-core processor,Metaheuristic
Conference
Volume
ISSN
Citations 
9685
0302-9743
1
PageRank 
References 
Authors
0.35
15
4
Name
Order
Citations
PageRank
Ilias S. Kotsireas116829.72
Panos M. Pardalos23720397.84
Konstantinos E. Parsopoulos319916.50
Dimitris Souravlias4484.34