Вычислительная сложность задач гильотинного прямоугольного раскроя
Full Name of the work head: Арсланов М.З.
Исполнители проекта:
: Республиканское государственное предприятие "Институт информационных и вычислительных технологий"
Inventory number: 0219РК00694
Registration number: 0118РК00155
Keywords: ИССЛЕДОВАНИЕ ОПЕРАЦИЙ,ВЫЧИСЛИТЕЛЬНАЯ СЛОЖНОСТЬ,ПОЛИНОМИАЛЬНЫЕ АЛГОРИТМЫ,ПРЯМОУГОЛЬНЫЙ РАСКРОЙ,МАТЕМАТИЧЕСКИЕ МОДЕЛИ
Целью проекта является разработка математических моделей, численных методов, эффективных алгоритмов для определения вычислительной сложности задач прямоугольного раскроя для широкого класса практических проблем.