Logo BSU

Please use this identifier to cite or link to this item: https://elib.bsu.by/handle/123456789/226535
Title: Задача раскроя прямоугольного листа на детали единичной ширины
Authors: Иванов, Н. Н.
Игнатенко, И. И.
Keywords: ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика
Issue Date: 1999
Publisher: Минск : Універсітэцкае
Citation: Вестник Белорусского государственного университета. Сер. 1, Физика. Математика. Информатика. – 1999. – № 1. – С. 69-72.
Abstract: Cutting and packing problems appears as application both in industry, transport, manufacture, as in ensemble of domains of mathematics, physics, biology. In this article we consider a guillotine cutting problem of separating of rectangle sheet to strips that can be rotated over right angle. We don’t take into account the assortment of the details. The main result is that the problem is reduced by algorithm of linear complexity to two knapsack problems.
URI: http://elib.bsu.by/handle/123456789/226535
ISSN: 0321-0367
Licence: info:eu-repo/semantics/openAccess
Appears in Collections:1999, №1 (январь)

Files in This Item:
File Description SizeFormat 
69-72.pdf594,17 kBAdobe PDFView/Open
Show full item record Google Scholar



PlumX

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.