![]() |
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Представлен метод решения задач комбинаторной оптимизации, являющейся модификацией метода динамического программирования, в котором на каждой стадии строятся кусочно-линейные функции Беллмана. На основе данного метода построены алгоритмы точного и приближенного решения задач теории расписаний и задач типа Ранец.Предложены метаэвристические алгоритмы решения задачи теории расписаний, нашедшие применение в коммерческих программных продуктах.