Abstract
The Maximum Permutation Code Problem (MPCP) is a well-known combinatorial optimization problem in coding theory. The aim is to generate the largest possible permutation codes, having a given length n and a minimum Hamming distance d between the codewords. In this paper we present a new branch and bound algorithm, which combines combinatorial techniques with an approach based on group orbits. Computational experiments lead to interesting considerations about the use of group orbits for code generation.
Original language | English |
---|---|
Pages | 187-192 |
DOIs | |
Publication status | Published - May 2014 |
Event | 2014 2nd International Conference on Information and Communication Technology (ICoICT) - Bandung, Indonesia Duration: 28 May 2014 → 30 May 2014 |
Conference
Conference | 2014 2nd International Conference on Information and Communication Technology (ICoICT) |
---|---|
Period | 28/05/14 → 30/05/14 |