6 research outputs found
A Parallel Dynamic Programming Algorithm for Unranking t-ary Trees
In this paper an O(n) parallel algorithm is presented for fast unranking t--ary trees with n internal nodes in Zaks' representation
A study of Breakout Local Search for the minimum sum coloring problem
Abstract. Given an undirected graph G = (V, E), the minimum sum coloring problem (MSCP) is to find a legal assignment of colors (represented by natural numbers) to each vertex of G such that the total sum of the colors assigned to the vertices is minimized. In this paper, we present Breakout Local Search (BLS) for MSCP which combines some essential features of several well-established metaheuristics. BLS explores the search space by a joint use of local search and adaptive perturbation strategies. Tested on 27 commonly used benchmark instances, our algorithm shows competitive performance with respect to recently proposed heuristics and is able to find new record-breaking results for 4 instances
On Parallel Generation of t-ary Trees in an Associative Model
In this paper a new parallel algorithm is presented for generation of t--ary trees. Computations run in an associative processor model