Новости


Расписание спецкурсов и семинаров

можно смотреть в этой гугл-таблице(01.05.2021)
с/с "Теория графов"

Онлайн-заседание №1490 семинара "Теория графов" состоится 4 мая 2021г.

Начало заседания в 16:20 (нск). Текущая ссылка: https://discord.gg/DkyAYyA

Черных И.Д. "Упрощение примеров и локализация оптимумов для задачи open shop с маршрутизацией"

Аннотация: В задаче open shop с маршрутизацией требуется составить кратчайшее расписание выполнения неподвижных работ мобильными машинами, учитывая время перемещения машин между работами. Работы расположены в вершинах некоторой транспортной сети, а машины изначально находятся в выделенной вершине - базе. После выполнения всех работ, машины должны вернуться на базу. Длиной расписания считается время завершения последней активности работы: либо перемещения на базу, либо выполнения операции работы, расположенной в базе. Задача является NP-трудной уже для двух машин даже в случае, когда транспортная сеть состоит всего из двух вершин. Рассматривается вопрос о точной локализации оптимумов для всех примеров задачи с m машинами относительно стандартной нижней оценки. В докладе будет показано, что для решения этого вопроса достаточно рассматривать транспортные сети относительно простой структуры с числом вершин, не превосходящим некоторой функции от числа машин. Для задачи с двумя машинами рассматривается более общая постановка с различными скоростями перемещения машин.

(29.04.2021)
с/с "Криптография и криптоанализ"

4 мая, вторник, 14:30, ау. 324 старого главного корпуса НГУ,

А.В.Куценко, Н.Д.Атутова, Д.А.Зюбина О поездке на всероссийскую научно-техническую конференцию «Состояние и перспективы развития современной науки по направлению «Информационная безопасность» (Анапа, 21-22 апреля 2021)

Н.Д.Атутова О поездке на саммит молодых учёных и инженеров "Большие вызовы для общества, государства и науки" (Сочи, 26-30 апреля 2021)

(27.04.2021)
с/с Теория оптимальных процессов

Четверг 22 апреля 2021 г., 10:00, к. 220 ИМ

Н. А. Баженов A New Approach for Practical Identifiability Analysis Applied to Dynamic Phenomenological Models (реферат: Botelho V. et al // Preps. 8th IFAC Symp. on Advanced Control of Chem. Process, 2012.)

(13.04.2021)
Онлайн-лекторий по алгебраической теории графов

Математический центр НГУ проводит онлайн-лекторий по алгебраической теории графов. Лекции читает Штефан Гёрки из Словацкого технологического университета. Курс содержит 6 лекций (см. постер).

Расписание лекций, а также другую полезную информацию можно найти на сайте http://mca.nsu.ru/lectAGT/

Доступ к лекциям осуществляется по ссылке https://zoom.us/j/2884353200. Каждый вторник по расписанию ссылка открыта, начиная с 17:30, время новосибирское.


attach_icon Постер

(07.04.2021)
Онлайн-курс "Алгебраическая теория графов" на платформе Coursera

Приглашаем пройти онлай-курс "Алгебраическая теория графов" Е.В. Константиновой и Е.В. Сотниковой, размещенный на платформе Coursera

Ссылки

(07.04.2021)

 < 1 2