Название лаборатории | Лаборатория моделей и методов дискретной оптимизации |
Телефон | (+994 12) 539-35-32 |
Заведующий лабораторией | Мамедов Князь Шираслан оглы Доктор математических наук, профессор |
Основные направления деятельности | Изучение задач целочисленного программирования различных классов, разработка новых методов решения, разработка соответствующих пакетов прикладных программ. |
Основные научные результаты | - Решение задачи дезагрегации целочисленного уравнения. (Эта задача была поставлена математиками США и не была решена в течение 30 лет); - Даны критерии в виде достаточного условия для нахождения малой площади, обеспечивающего оптимальное решение целочисленной задачи о ранце и задачи целочисленного программирования, и предложены новые методы их решения; - Построена математическая модель и дан способ решения оптимального размещения морских нефтегазовых платформ и их оптимального соединения; - Дан критерий, позволяющий минимизировать диапазон изменения неизвестных в частично-целочисленной задаче о ранце, и разработан метод ее эффективного решения; - Разработаны методы полиномиальной временной сложности для построения субоптимальных решений задачи булевого и целочисленного программирования; - Построена мажорантная функция типа Лагранжа для задач булевого и целочисленного программирования и разработаны алгоритмы ее минимизации; - Предложен метод нахождения меньшей области по заданной области, который обеспечивает оптимальное решение задачи частично-целочисленного программирования; - Даны понятия гарантированного решения, гарантированного субоптимального решения задач булевого и целочисленного программирования, и предложены методы их нахождения; - Даны понятия оптимистического, пессимистического, субоптимистического и субпессимистического решения для задачи булевого программирования с целочисленными интервальными данными, разработаны алгоритмы построения оптимистического, пессимистического, субоптимистического и субпессимистического решений; - Предложены новые приближенные методы решения, имеющие определенные значения для различных классов задач интервального частично-целочисленного программирования; - Построена мажорантная функция типа Лагранжа для задачи булевого программирования с целочисленными интервальными данными, обнаружены некоторые свойства этой функции и разработаны алгоритмы ее минимизации. В результате оцениваются ошибки из оптимальных решений приближенных решений этих задач. |
-
03.05.2024
На заседании Диссертационного совета ED 1.20 состоится защита диссертационной работы -
30.04.2024
В Институте систем управления состоится научный семинар -
23.04.2024
Состоится 2-я Международная конференция по информационным технологиям и их приложениям -
22.04.2024
В мае 2024 года в Институте систем управления будут проведены экзамены по профильным дисциплинам доктора философии и экзамены по академической разнице