Концепция лаборатории алгоритмов и технологий анализа сетевых структур Содержание проекта: Цель: научные исследования, подготовки кадров высшей квалификации, развитие международных связей в области алгоритмов и технологий анализа сетей и графов. Научные задачи: Исследования в области точных и приближенных алгоритмов и технологий анализа сетей и графов и пограничных с ней областей исследования операций и его приложений. Организационные задачи: Развитие международных связей, организация семинаров, конференций, краткосрочных и долгосрочных визитов и курсов лекций зарубежных специалистов. Обучение и привлечение к научным исследованиям аспирантов и студентов, организация летних школ, публикация и распространение учебных курсов и методических пособий по современным алгоритмам анализа сетей и графов. Создание международного научного центра в рамках НИУ ВШЭ. Ожидаемые эффекты: Создание центра обучения современным алгоритмам (аспирантура, пост-док), развитие теории построения эффективных алгоритмов решения оптимизационных задач на графах и сетях, подготовка студентов и аспирантов международного уровня. Общий взгляд на миссию лаборатории: Первой задачей лаборатории является привлечение наиболее ярких научных умов России и всего мира, создающих неповторимую атмосферу творчества и увлеченности, следствием которой явится не только воспитание хорошего алгоритмического вкуса, но и перестройка инфраструктуры проведения исследований и образовательного процесса. Лаборатория алгоритмов и технологий анализа сетевых структур будет развивать алгоритмическую составляющую исследований и в меньшей степени составляющую анализа вычислительной сложности решения так называемых трудно решаемых задач. Целью лаборатории будет разработка эффективных алгоритмов решения оптимизационных задач на сетях и графах независимо от вычислительной сложности решения этих задач. Лаборатория будет основываться в своей деятельности на богатом российском и передовом международном опыте разработки эффективных методов, технологий и алгоритмов поиска оптимальных решений и других задач на сетях и графах. Конференции, которые организует содействовать распространению знаний науке, так и новых. Лаборатория, призваны как уже устоявшихся в Сеть международных контактов должна помочь утвердить репутацию Лаборатории как крупного научного центра. Широкая общественность (научная, деловая и управленческая), несомненно, выиграет от распространения такого рода знаний. Учреждение крупного экспертного центра, располагающего глубокими знаниями и международными контактами, позволит в будущем привлекать новые гранты для продолжения научных исследований. Панос Пардалос считает, что только привлечение талантливой и глубоко мотивированной молодежи позволит создать уникальный научно-образовательный центр. Лаборатория станет надежным источником новых образовательных методик и учебных программ, которые будут распространяться по всей стране. Масштабные издательские планы и развитие отдела интернет-образования помогут в формировании нового движения за модернизацию учебных программ для высшей школы по всем областям науки и практики принятия решений, в которых встречаются оптимизационные задачи на графах и сетях. Летние лагеря и лекции в ВУЗах заинтересуют многих одаренных студентов, и привлекут в науку новые творческие умы. Наша программа превратит Лабораторию во флагман процесса модернизации программ высшей школы и генератор новых решений, касающихся преподавания цикла дисциплин, относящихся к теории и практике принятия решений с помощью математических моделей, определенных на сетях и графах. В течение трех лет предполагается распространять научные достижения на семинарах, конференциях и учебных курсах, а также выйти на новый уровень международного научного сотрудничества. Международные связи: Предполагается заключить двусторонние соглашения о сотрудничестве с Университетом Флориды и Институтами Математики и Вычислительных Наук при Университетах Лондона, Манчестера, Гронингена и Умеи. Основные направления развития: Лаборатория ставит перед собой пять основных задач. В их число входят: 1. Привлечение лучших специалистов, работающих в области алгоритмов и технологий анализа сетей как в России, так и за рубежом. 2. Работа с широким научным сообществом в рамках распространения информации и организации конференций и научных семинаров при поддержке НИУ ВШЭ – Нижний Новгород, ведущих научных центров Российской Академии Наук: Центрального Экономико-Математического Института, Института Проблем Управления, Института Системного Анализа. 3. Разработка и внедрение новых учебных программ, отвечающих современным требованиям развития науки и технологии. 4. Развитие творческого начала в высшем образовании путем организации школ по алгоритмам и технологиям анализа сетей. 5. Но наиболее важная задача, безусловно, состоит в проведении исследований, которые должны соответствовать новейшим тенденциям мировой науки – как это требуется от каждого ученого. Основные планируемые мероприятия: 2011 Создание лаборатории. При поддержке НИУ ВШЭ создается инфраструктура. Производится первый набор и обучение сотрудников лаборатории на основе курса Б.И.Гольденгорина «Современные алгоритмы решения оптимизационных задач на сетях и графах», для всех желающих на факультете бизнес информатики и прикладной математики Нижегородского Филиала НИУ ВШЭ; выступления на научных семинарах для сотрудников и преподавателей НИУ ВШЭ 2012 Международный обмен приобретает регулярный характер. К работе привлечены по меньшей мере 5 молодых ученых высшего уровня. На 2012 год запланировано две конференции и три семинара, а также школа для студентов и аспирантов. Начинается программа распространения информации с помощью лекций, и подготовке научных публикаций транслируемых через интернет. Готовятся новые курсы по алгоритмам решения задач на графах и сетях. 2013 Сотрудничество с зарубежными коллегами продолжается на регулярной основе. На 2013 год запланировано две конференции и три семинара, а также несколько семестровых курсов для аспирантов и студентов. Планируется, что после завершения срока действия договора с МинОбр Науки, Лаборатория будет продолжать свою работу и дальше. Наша задача состоит в том, чтобы обеспечить программам лаборатории максимально возможную поддержку, но главная цель лаборатории заключается в проведении исследований, преподавании и распространении знаний, и проекты, начатые в эти три года, обязательно будут иметь продолжение и долгосрочный эффект. Профессор кафедры Прикладной математики и информатики НИУ ВШЭ Нижний Новгород Б.И. Гольденгорин Директор НИУ ВШЭ – Нижний Новгород О.Р. Козырев Научный руководитель лаборатории П. Пардалос