|
Avtomatika i Telemekhanika, 2008, Issue 2, Pages 97–113
(Mi at609)
|
|
|
|
This article is cited in 1 scientific paper (total in 2 paper)
Discrete Systems
Design of rectangular packings: Block structure-based reconstruction algorithm
E. A. Mukhacheva, D. A. Nazarov Ufa State Aviation Technical University
Abstract:
Consideration was given to the problems of orthogonal packing of rectangulars in a given domain. There exist many single-pass heuristic methods of their solution which serve as decoders in the algorithms of local search of the optimum. Some are used as constructive heuristics. In both cases, it is recommendable to use hybrid methods including tricks that improve the quality of packing. One of such tricks, the reconstruction algorithm, was described. The authors succeeded in realizing it with linear complexity of computations. The results of numerical experiment were presented.
Citation:
E. A. Mukhacheva, D. A. Nazarov, “Design of rectangular packings: Block structure-based reconstruction algorithm”, Avtomat. i Telemekh., 2008, no. 2, 97–113; Autom. Remote Control, 69:2 (2008), 262–277
Linking options:
https://www.mathnet.ru/eng/at609 https://www.mathnet.ru/eng/at/y2008/i2/p97
|
Statistics & downloads: |
Abstract page: | 248 | Full-text PDF : | 103 | References: | 34 | First page: | 3 |
|