Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




Математическое моделирование транспортных потоков
15 ноября 2014 г. 16:00, г. Москва
 


Геометрия оптимальных сетей

А. А. Тужилин, А. О. Иванов

Количество просмотров:
Эта страница:432
Youtube:



Аннотация: В докладе будут обсуждаться многочисленные варианты и обобщения классической проблемы Штейнера о поиске кратчайшей сети дорог, соединяющей данный набор населенных пунктов. Помимо классической транспортной проблемы, эта задача имеет приложения в самых разных исследованиях, включая оптимизацию разводки микросхем и теорию эволюции. Основное внимание в докладе будет уделено результатам авторов доклада и их учеников, посвященным геометрии оптимальных сетей. В частности, мы поговорим про знаменитую проблему Гилберта-Поллака, так до сих пор и не решенную, и про ряд идей, выросших из попытки найти к ней альтернативные подходы, например, про изучение оптимальных сетей, соединяющих бесконечные граничные множества. Еще одной темой будет теория одномерных минимальных заполнений в смысле Громова, задачу изучения которых авторы поставили несколько лет назад.
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024