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.
A branch and bound approach to permutation codes / Barta, Janos; Montemanni, Roberto; Smith Derek, H. - (2014), pp. 187-192. ((Intervento presentato al convegno 2014 2nd International Conference on Information and Communication Technology (ICoICT) tenutosi a Bali Indonesia nel May 2014.
Data di pubblicazione: | 2014 |
Titolo: | A branch and bound approach to permutation codes |
Autore/i: | Barta, Janos; Montemanni, Roberto; Smith Derek, H |
Autore/i UNIMORE: | |
Codice identificativo Scopus: | 2-s2.0-84909955589 |
Codice identificativo ISI: | WOS:000366521000034 |
Nome del convegno: | 2014 2nd International Conference on Information and Communication Technology (ICoICT) |
Luogo del convegno: | Bali Indonesia |
Data del convegno: | May 2014 |
Pagina iniziale: | 187 |
Pagina finale: | 192 |
Citazione: | A branch and bound approach to permutation codes / Barta, Janos; Montemanni, Roberto; Smith Derek, H. - (2014), pp. 187-192. ((Intervento presentato al convegno 2014 2nd International Conference on Information and Communication Technology (ICoICT) tenutosi a Bali Indonesia nel May 2014. |
Tipologia | Relazione in Atti di Convegno |
File in questo prodotto:

I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris