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