MParCO: A Minimalist Parallel Framework for Combinatorial Optimization Applications

• Allberson B. de O. Dantas IEAD
• Ricardo C. Corrêa UFRRJ
• Lucas B. de Vasconcelos UNICHRISTUS

Resumo

This paper addresses the exploration of the potential of distributed parallelism in combinatorial optimization applications through a minimalist approach. In contrast to several parallel frameworks proposed in the last decades, specialized in parallelizing classical methods such as Branch-and-Bound and well-known metaheuristics, we propose a framework, so-called MParCO, that focuses essentially on assuring asynchronism, an essential ingredient for the performance of enumerative methods for combinatorial optimization problems.

Palavras-chave: Computational modeling, Optimization, Pulse generation, Parallel processing, Cost accounting, Libraries, Standards, Combinatorial Optimization, Parallel Framework, Branch and Bound