|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Графический метод динамического программирования с использованием кусочно-линейных функций Беллманадиссертация
- Научный консультант: Лазарев А.А.
- Автор: Гафаров Е.Р.
- Дата защиты: 8 декабря 2016 года
- Шифр диссертационного совета: Д 002.226.02
- Организация: Институт проблем управления им. В.А. Трапезникова РАН
- Область знаний: Физика и математика
- Специальность: 05.13.01 - Системный анализ, управление и обработка информации (по отраслям)
- Тип диссертации: Докторская
- Ведущая организация: ФГБУН Институт прикладных математических исследований Карельского научного центра РАН
- Организация, в которой выполнялась работа: ФГБУН Институт проблем управления РАН
- Оппоненты: Посыпкин М.А., Сервах В.В., Коган Д.И.
-
Аннотация:
Представлен метод решения задач комбинаторной оптимизации, являющейся модификацией метода динамического программирования, в котором на каждой стадии строятся кусочно-линейные функции Беллмана. На основе данного метода построены алгоритмы точного и приближенного решения задач теории расписаний и задач типа Ранец.Предложены метаэвристические алгоритмы решения задачи теории расписаний, нашедшие применение в коммерческих программных продуктах.
- Добавил в систему: Лазарев Александр Алексеевич