|
Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 2013, Volume 155, Book 2, Pages 5–17
(Mi uzku1193)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Models of the Nonguillotine Sheet and Strip Rectangular Packing Problem
A. A. Andrianova, T. M. Mukhtarova, V. R. Fazylov Kazan (Volga Region) Federal University
Abstract:
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.
Received: 28.12.2012
Citation:
A. A. Andrianova, T. M. Mukhtarova, V. R. Fazylov, “Models of the Nonguillotine Sheet and Strip Rectangular Packing Problem”, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 155, no. 2, Kazan University, Kazan, 2013, 5–17
Linking options:
https://www.mathnet.ru/eng/uzku1193 https://www.mathnet.ru/eng/uzku/v155/i2/p5
|
Statistics & downloads: |
Abstract page: | 254 | Full-text PDF : | 122 | References: | 50 |
|