|
Avtomatika i Telemekhanika, 2011, Issue 1, Pages 154–173
(Mi at1275)
|
|
|
|
This article is cited in 4 scientific papers (total in 5 papers)
Computer-Aided Design and Programming
Packing of one-dimensional bins with contiguous selection of identical items: An exact method of optimal solution
M. A. Mesyagutova, E. A. Mukhachevaa, G. N. Belovb, G. Scheithauerb a Ufa State Aviation Technical University, Ufa, Russia
b Technical University of Dresden, Dresden, Germany
Abstract:
Consideration was given to the one-dimensional bin packing problem under the conditions for heterogeneity of the items put into bins and contiguity of choosing identical items for the next bin. The branch-and-bound method using the "next fit" principle and the "linear programming" method were proposed to solve it. The problem and its solution may be used to construct an improved lower bound in the problem of two-dimensional packing.
Citation:
M. A. Mesyagutov, E. A. Mukhacheva, G. N. Belov, G. Scheithauer, “Packing of one-dimensional bins with contiguous selection of identical items: An exact method of optimal solution”, Avtomat. i Telemekh., 2011, no. 1, 154–173; Autom. Remote Control, 72:1 (2011), 141–159
Linking options:
https://www.mathnet.ru/eng/at1275 https://www.mathnet.ru/eng/at/y2011/i1/p154
|
Statistics & downloads: |
Abstract page: | 588 | Full-text PDF : | 198 | References: | 45 | First page: | 22 |
|