|
Avtomatika i Telemekhanika, 2006, Issue 6, Pages 161–173
(Mi at1201)
|
|
|
|
This article is cited in 2 scientific papers (total in 3 papers)
Discrete Systems
Design of rectangular packings using decoders of block structure
E. A. Mukhacheva, D. A. Nazarov, A. S. Filippova Ufa State Aviation Technical University
Abstract:
Consideration was given to different formulations of the rectangle packing problem for which methods of information coding exist. Information is used by the decoder algorithms to design the permissible packings and their esquisses. The decoders are single-pass heuristics of polynomial complexity. Decoder design relied on the block representations of packing. The existing decoders such as the bottom-left, sequence pair, block design, and substitution were presented along with new modifications of the block approach to the deterministic heuristics. The results of numerical experiment and comparative analysis of decoder operation were presented in conclusion.
Citation:
E. A. Mukhacheva, D. A. Nazarov, A. S. Filippova, “Design of rectangular packings using decoders of block structure”, Avtomat. i Telemekh., 2006, no. 6, 161–173; Autom. Remote Control, 67:6 (2006), 977–988
Linking options:
https://www.mathnet.ru/eng/at1201 https://www.mathnet.ru/eng/at/y2006/i6/p161
|
Statistics & downloads: |
Abstract page: | 498 | Full-text PDF : | 107 | References: | 43 | First page: | 1 |
|