|
Avtomatika i Telemekhanika, 2004, Issue 2, Pages 101–112
(Mi at1522)
|
|
|
|
This article is cited in 10 scientific papers (total in 11 papers)
Discrete Optimization
The rectangular packing problem: local optimum search methods based on block structures
E. A. Mukhacheva, A. S. Mukhacheva Ufa State Aviation Technical University
Abstract:
Orthogonal packing of rectangles in a semi-infinite strip and its representation by block structures, which reduces the problem to a special linear cutting problem, are studied. Schemes for constructing local optimum search methods and deterministic and probabilistic algorithms are designed. The results of a numerical experiment corroborating the effectiveness of new methods are given.
Citation:
E. A. Mukhacheva, A. S. Mukhacheva, “The rectangular packing problem: local optimum search methods based on block structures”, Avtomat. i Telemekh., 2004, no. 2, 101–112; Autom. Remote Control, 65:2 (2004), 248–257
Linking options:
https://www.mathnet.ru/eng/at1522 https://www.mathnet.ru/eng/at/y2004/i2/p101
|
Statistics & downloads: |
Abstract page: | 497 | Full-text PDF : | 174 | References: | 41 | First page: | 2 |
|