Этот канал создан чтобы рассказывать о наиболее важных организационных новостях нашей лаборатории (т.к. они могут потеряться в куче чатов из-за флуда или длинных обсуждений). Новости будут разбиты (достаточно очевидным образом на 2 части). Те из них, что будут относиться к годовому НИСу входящему в программу курсов факультета математики НИУ ВШЭ будут помечены тэгом #нис_complex_networks, те новости которые будут касаться иных событий связанных с нашей лабораторией (научный семинар, доклады, дополнительные активности и проч) буду помечены тэгом #лаборатория_сложных_сетей (или ничем не помечены)

Организационная информация касающаяся НИСа включенного в программу курсов факультета математики НИУ ВШЭ:

1. НИС формально разбит на два семестровых курса (невероятным образом 1 и 2 семестр). Программа у него очень условная, но глобально, те лекции, которые будут прочитаны нами, мы планировали разбить таким образом: в 1 семестре основные понятия теории графов, структурные свойства и теоретико-игровые модели, во 2 семестре динамика и процессы на сетях. Занятия будут проходить по вторникам на факультете математики НИУ ВШЭ (г.Москва ул.Усачева д.6) в 16:20 в 306 аудитории

2. Основной канал получения оценки за НИС - это доклад на НИСе. За доклад оценки ставятся по 10-балльной шкале. Тематика доклада может быть взята из списка в гуглдоке. Если вам ничего не приглянулось можно выбрать тематику самостоятельно не завязываясь на тематику семестра. Вообще это может быть даже что-то не слишком близко к тому что будет на семинарах, возможно что-то +- прикладное, но связанное с графами, главное предварительно проконсультироваться с кем-то из руководителей семинара можно ли выбрать эту тему. Важное условие - в статье должны доказываться какие-то математические факты, всякие обзорные штуки вроде "давайте рассмотрим такую-то модель и вот картиночки численных экспериментов" возможны только ОЧЕНЬ исключительных случаях, если тема очень нестандартная или вы понимаете какие открытые вопросы на основании этой статьи можно задать (или даже сами проведете какие-то эксперименты)


3.В гуглдоке есть статьи про которые нам самим хотелось бы послушать и оценка за доклад по ним (если вы их выберете) будет умножена на 1.1.

4. Руководителем семинара можно считать любого сотрудника нашей лаборатории и Фёдора Ожегова. Им можно задавать вопросы по поводу семинара, возможных тем и т.д. Если вы не понимаете как найти кого-то из них: спросите в комментариях данного канала

5. Записаться на доклад (после предварительного согласования темы) можно по ссылке. Дедлайн на выбор темы - неделя после окончания юрьевой недели (чуть позднее, когда будут известны её точные даты, мы обновим информацию в канале), но чем раньше вы сядете за выбор темы - тем будет лучше для всех

6. Если Вы по какой-то причине не смогли (не захотели/проспали/забыли) сделать доклад, не нужно накладывать на себя руки получить оценку за курс можно будет написав контрольную (но оценка будет считаться по 6-балльной шкале, пропорционально сокращенной из 10-балльной). Прошу обратить на это внимание, т.к. в прошлые года мы говорили что за контрольную можно получить 8 (хотя никто и не пытался особо)

7. Обычно после студенческой части у нас проходит научная (с докладами/обсуждениями задач и иными активностями). В этом году она будет также организована по вторникам но уже в 17:50 и в 108 аудитории

8. Если вы не являетесь студентом факультета математики и вам нужен пропуск на семинар - напишите @samoylo о своей ситуации

#нис_complex_networks

Друзья!

Уже завтра на научной части семинара выступит Антон Зудин с докладом про модификацию модели Bala & Goyal.

Прилагаем аннотацию доклада:

"На семинаре будет рассказано о модификации классической модели образования сетей Bala & Goyal (2000), учитывающей устойчивость сети. Изначально будет рассказано про оригинальную модель и некоторые базовые результаты, полученные в рамках этой модели. Затем будет показано, как можно ввести в модель желание каждого агента иметь соединение устойчивое к падениям некоторых элементов сети и показаны текущие результаты, полученные в такой модификации."

Ждём вас в 17:50 в аудитории 108 по адресу Усачёва 6.

Если у вас нет пропуска в корпуса ВШЭ обязательно напишите об этом либо @samoylo либо @ozhegov57

#лаборатория_сложных_сетей

Также завтра начнётся и студенческий НИС.
Первая лекция — вводная (от нас), мы расскажем о некоторых базовых понятиях теории графов, которые будут часто встречаться в рамках докладов на наших семинарах, и ответим на организационные вопросы по поводу устройства курса.

Приходите завтра в 16:20 в 306 аудиторию. Нам важно понять кто вообще будет участвовать в НИСе и с каким уровнем подготовки (надо ли будет делать больше одной условно обзорной лекции или все заинтересованные и так всё знают и будем уже непосредственно интересные результаты разбирать)

P.S. ссылка на текущий основной чат/флудилку — в описании канала
#нис_complex_networks

Несколько человек сказали по поводу возможных конфликтов в расписании, давайте попробуем собрать статистику, если вдруг это распространённая проблема: Давайте так сделаем: надо собрать со всех кто планирует быть инфу о том есть ли конфликты: https://docs.google.com/forms/d/1rMDaxhRA_EX5wKMQrYFelnkLqElQt8KSdxm0m3zlN7Y/edit

#нис_complex_networks
#лаборатория_сложных_сетей

Дорогие коллеги!

Научно-учебная лаборатория сложных сетей, гиперграфов и их приложений приглашает всех на семинар лаборатории



17 сентября 2024 17:50

кабинет 108

ссылка https://us02web.zoom.us/j/6298406885?pwd=eEZTV1BtNVluM2RjR29XSHJTL3E5QT09



Борис Гавриш

Задача транспортной маршрутизации

Задача транспортной маршрутизации является обобщением задачи коммивояжера: теперь требуется создать маршруты для нескольких грузовиков таким образом, чтобы спрос потребителей был удовлетворен. Транспортная маршрутизация - область активного применения методов дискретной оптимизации на графах. Нами будут рассмотрен метод branch and price, часто используемый для нахождения точного решения, а также эвристический подход memetic computing, являющийся в концептуальном смысле комбинацией вероятностных и жадных методов оптимизации, позволяющей часто получать хорошие приближенные решения в задачах большой размерности

P. S. Если у вас нет пропуска в здания ВШЭ - обязательно напишите об этом @samoylo или @ozhegov57


#лаборатория_сложных_сетей