Профиль » Публикация
Опубликовано
2003-00-00
ЖурналФундаментальная и прикладная математика
Алгоритмы и методы решения задач составления расписаний и других экстремальных задач на графах больших размерностей
Е.
В.
Панкратьев, А.
М.
Чеповский, Е.
А.
Черепанов, С.
В.
Чернышёв. Алгоритмы и методы решения задач составления расписаний и других экстремальных задач на графах больших размерностей. // Фундаментальная и прикладная математика
2003, том 9, Выпуск 1, стр. 235-251. - Режим доступа: http://mech.math.msu.su/~fpm/rus/
Аннотация
Рассматривается ориентированный граф G = (V,E) большой размерности, на рёбрах которого задан набор характеристик. В графе выделено подмножество вершин V' Ì V, на которые наложены дополнительные условия. В работе приведён алгоритм сведения задачи оптимизации на графе G к задаче оптимизации на графе G' = (V',E') меньшей размерности. Приведены основные этапы решения и методы построения приближённого решения задачи на преобразованном графе G'.
Комментарии
Вам необходимо зайти или зарегистрироваться для комментирования
Этот комментарий был удален
Этот комментарий был удален