MALLBA: A Library of Skeletons for Combinatorial Optimisation (Research Note)
MALLBA: A Library of Skeletons for Combinatorial Optimisation (Research Note)
复制标题
MALLBA：用于组合优化的骨架库（研究笔记）
DOI：
10.1007/3-540-45706-2_132
复制
发表时间：
2002
影响因子：
1.6
通讯作者：
F. Xhafa
中科院分区：
文献类型：
--
作者：
E. Alba;F. Almeida;M. Blesa;J. Cabeza;C. Cotta;M. Díaz;I. Dorta;J. Gabarró;C. León;J. Luna;Luz Marina Moreno;C. Pablos;Jordi Petit;Angélica Rojas;F. Xhafa
MALLBA项目使用C++实现的算法框架解决组合优化问题。Mallba提供了三种通用解析方法：精确的、启发式的和混合的。此外，对于每种解析方法，MALLBA提供了三种不同的实现方式：顺序、局域网并行和广域网并行（目前正在开发中）。本文解释了MALLBA库的体系结构，提出了它的一些骨架，并提供了几个计算结果，以显示该方法的可行性。
The MALLBA project tackles the resolution of combinatorial optimization problems using algorithmic skeletons implemented in C++. mallba offers three families of generic resolution methods: exact, heuristic and hybrid. Moreover, for each resolution method, MALLBA provides three different implementations: sequential, parallel for local area networks, and parallel for wide area networks (currently under development). This paper explains the architecture of the MALLBA library, presents some of its skeletons, and offers several computational results to show the viability of the approach.