Семинары: Ю. В. Максимов, Транспортные задачи в транспортных графах

СЕМИНАРЫ


Математическое моделирование транспортных потоков 4 апреля 2015 г. 11:00, г. Москва

Транспортные задачи в транспортных графах Ю. В. Максимов^abc ^a Московский физико-технический институт (государственный университет), г. Долгопрудный Московской обл. ^b Государственный университет – Высшая школа экономики ^c Институт проблем передачи информации им. А. А. Харкевича РАН, г. Москва
Аннотация: В трехчасовой лекции будет рассказано о последних результатах в в области алгоритмов для графов, близких к планарным (транспортных графов). Показано, что транспортные графы допускают существенно более эффективную реализацию таких алгоритмов, как алгоритм о кратчайшем пути и максимальном потоке, чем графы общего положения. Обсуждаются возможности параллельных алгоритмов и некоторые детали программной реализации.