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