Об эквивалентности задач прямоугольного раскроя
Loading...
Date
2013
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Suleyman Demirel University
Abstract
Задачи раскроя являются сложными задачами дискретного программирования даже в простом случае раскроя прямоугольника на меньшие прямоугольники. Под раскроем будем понимать так называемый гильотинный раскрой, при котором резы проводятся через весь лист, остающийся после предыдущих резов.
Description
Keywords
прямоугольный раскрой, гильотинный раскрой, динамическое программирование, булева функция, вычислительный трудоемкость.
Citation
Арсланов М / Об эквивалентности задач прямоугольного раскроя / Suleyman Demirel University / Сду Хабаршысы 2013 ( 1 )