Crynodeb
This paper presents a new approach for retrieving
largest possible permutation codes. These have applications in
error correction for telecommunication purposes. The method
presented is based on combinatorial optimization concepts such
as branch and bound techniques and incorporates new adhoc
theoretical results. It is shown how the method can be
applied to obtain new results for subproblems. These results for
subproblems can be combined with other theoretical results to
obtain new results for complete instances. It is shown how the
new improved upper bound M(7,5) ≤ 124 can be obtained with
such techniques.
largest possible permutation codes. These have applications in
error correction for telecommunication purposes. The method
presented is based on combinatorial optimization concepts such
as branch and bound techniques and incorporates new adhoc
theoretical results. It is shown how the method can be
applied to obtain new results for subproblems. These results for
subproblems can be combined with other theoretical results to
obtain new results for complete instances. It is shown how the
new improved upper bound M(7,5) ≤ 124 can be obtained with
such techniques.
Iaith wreiddiol | Saesneg |
---|---|
Teitl | ADVANCES in APPLIED and PURE MATHEMATICS |
Is-deitl | Proceedings of the 2014 International Conference on Pure Mathematics, Applied Mathematics, Computational Methods (PMAMCM 2014) |
Tudalennau | 86-90 |
Nifer y tudalennau | 4 |
Statws | Cyhoeddwyd - 17 Gorff 2014 |
Digwyddiad | 2014 International Conference on Pure Mathematics, Applied Mathematics, Computational Methods - Santorini Island, Groeg Hyd: 17 Gorff 2014 → 21 Gorff 2014 |
Cyfres gyhoeddiadau
Enw | Mathematics and Computers in Science and Engineering Series |
---|---|
Cyfrol | 29 |
ISSN (Argraffiad) | 2227-4588 |
Cynhadledd
Cynhadledd | 2014 International Conference on Pure Mathematics, Applied Mathematics, Computational Methods |
---|---|
Teitl cryno | PMAMCM 2014 |
Gwlad/Tiriogaeth | Groeg |
Dinas | Santorini Island |
Cyfnod | 17/07/14 → 21/07/14 |