Лаборатория моделей и методов дискретной оптимизации

ГЛАВНАЯ СТРАНИЦА →Лаборатория моделей и методов дискретной оптимизации

+A -A

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