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