Geodesic
Models of the Nonguillotine Sheet and Strip Rectangular Packing Problem
Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, Tome 155 (2013) no. 2, pp. 5-17

Voir la notice du chapitre de livre provenant de la source Math-Net.Ru

Mathematical models of the nonguillotine sheet and strip rectangular packing problem with rotation are suggested. The models have the form of the linear partially Boolean inequalities system and the linear partially Boolean programming problem. Several computing features of the Land and Doig method and the heuristic approaches for reducing general complexity of solving the problem are discussed.
Keywords: rectangular packing problem, 2BP, 2SP, exact method for solving strip rectangular packing problem, Land and Doig method. 
@article{UZKU_2013_155_2_a0,
     author = {A. A. Andrianova and T. M. Mukhtarova and V. R. Fazylov},
     title = {Models of the {Nonguillotine} {Sheet} and {Strip} {Rectangular} {Packing} {Problem}},
     journal = {U\v{c}\"enye zapiski Kazanskogo universiteta. Seri\^a Fiziko-matemati\v{c}eskie nauki},
     pages = {5--17},
     publisher = {mathdoc},
     volume = {155},
     number = {2},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/UZKU_2013_155_2_a0/}
}
TY  - JOUR
AU  - A. A. Andrianova
AU  - T. M. Mukhtarova
AU  - V. R. Fazylov
TI  - Models of the Nonguillotine Sheet and Strip Rectangular Packing Problem
JO  - Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
PY  - 2013
SP  - 5
EP  - 17
VL  - 155
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/UZKU_2013_155_2_a0/
LA  - ru
ID  - UZKU_2013_155_2_a0
ER  - 
%0 Journal Article
%A A. A. Andrianova
%A T. M. Mukhtarova
%A V. R. Fazylov
%T Models of the Nonguillotine Sheet and Strip Rectangular Packing Problem
%J Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
%D 2013
%P 5-17
%V 155
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/UZKU_2013_155_2_a0/
%G ru
%F UZKU_2013_155_2_a0
A. A. Andrianova; T. M. Mukhtarova; V. R. Fazylov. Models of the Nonguillotine Sheet and Strip Rectangular Packing Problem. Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, Tome 155 (2013) no. 2, pp. 5-17. http://geodesic.mathdoc.fr/item/UZKU_2013_155_2_a0/