К решению открытых проблем computer science (computational geometry)
Руководитель проекта: Калимолдаев М.Н.
Исполнители проекта: Арсланов М.З.*
Организация: Институт информационных и вычислительных технологий
Инвентарный номер: 0214РК02045
Регистрационный номер: 0112РК00325
Ключевые слова: полиномиальные алгоритмы*гильотинный раскрой прямоугольника*
Разработаны математические модели, методы и полиномиальные алгоритмы решения задачи об оптимальном гильотинном раскрое прямоугольника на два вида меньших прямоугольников, об оптимальной упаковке одинаковых квадратов для разных классов простых многоугольников, а также решения задачи MSP3 (multiprocessor scheduling problem with 3 job length).*