Разработка и исследование математических моделей и методов для задач принятия решений. Распознавание и классификация, анализ, обработка и передача данных. Эффективные алгоритмы комбинаторной оптимизации.
Разработаны эффективные полиномиальные алгоритмы для задач прямоугольного раскроя.
Для задачи 56 из списка нерешенных задач «The Open Problems Project» разработан эффективный полиномиальный алгоритм оптимальной упаковки единичных квадратов в подграфик кусочно-линейной функции.
Доказаны теоремы о свойствах группового синтеза, разработаны и исследованы модели, методы, алгоритмы группового синтеза для решения задач классификации и распознавания образов.
Представлены математические модели и методы эквивалентности задач в задаче прямоугольного раскроя, алгоритмы уменьшения параметров в прямоугольном раскрое.
- Доказана теорема двойственности в прямоугольном раскрое.
- Разработаны и исследованы методы, модели и полиномиальные алгоритмы построения выпуклой оболочки решений задачи раскроя кубоида на два меньших кубоида.
Публикации
A polynomial algorithm for one problem of guillotine cutting By: Arslanov, M. OPERATIONS RESEARCH LETTERS Volume: 35 Issue: 5 Pages: 636-644 Published: SEP 2007
Polynomial algorithms for guillotine cutting of a rectangle into small rectangles of two kinds By: Arslanov, M.; Ashigaliev, D.; Ismail, E. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH Volume: 185 Issue: 1 Pages: 105-121 Published: FEB 16 2008
Arslanov M.Z. An algorithm of optimum cutting a rectangle into rectangles with two heights / American Journal of Operations Research. – 2014. – №1. – Р.12-14.
Arslanov M.Z. A polynomial algorithm of optimum cutting a rectangle into rectangles with two heights // Проблемы информатики, 2014, №4, С.3-28.
Л.Найзабаева, С.А.Мустафин. О возможностях манипулирования виртуальными 3D объектами с помощью реальных объектов. Проблемы информатики, СО РАН. – 2014, №4
Mustafin S. «About the determination of optimal trajectory condition of stowage material», International Conference “Computational and Informational Technologies in Science, Engineering and Education” (CITech-2015), Almaty, Kazakhstan, 2015
Амиргалиев Е., Ловазов Т., Мустафин С. О разработке приложения для управления мобильным роботом, Вестник СДУ-2015, №1, 146-148