Веб-почта

Ссылки

ММЦ в Академгородке

Карта сайта
Наука Семинары Архив заседаний семинара «Дискретные экстремальные задачи» за 2019 г.

Архив:

2014
2015
2016
2017
2018
2019
2020

17 декабря 2019 г.
Р. А. ван Беверн
Уменьшение весов для взвешенных задач с нелинейными целевыми функциями.

10 декабря 2019 г.
Снытникова Т. В. (м.н.с. ИВМиМГ СО РАН)
Ассоциативный инкрементальный алгоритм обработки дерева кратчайших путей.

26 ноября 2019 г.
Ю. А. Кочетов, П. А. Кононова, А. Ратушный
Задача оперативного управления складом.

19 ноября 2019 г.
И. Черных, А. Храмова
Новый алгоритм решения двухмашинной задачи open shop и его применение к задаче с маршрутизацией и нефиксированной базой.

12 ноября 2019 г.
Шевяков А. (магистрант ММФ)
Асимптотически точный эффективный алгоритм построения минимального остовного дерева с заданным диаметром на случайном неориентированном графе.

5 ноября 2019 г.
А. В. Кононов (совместная работа с E. Bampis и B. Escoffier)
Многостадийные задачи оптимизации.

29 октября 2019 г.
Р. В. Плотников (докладчик), А. И. Ерзин, Н. Младенович
Эффективные эвристические алгоритмы для задачи синтеза оптимального коммуникационного дерева.

22 октября 2019 г.
С. В. Севастьянов
Построение полиномиально-временной схемы точного решения бесконечной серии подзадач NP-трудной задачи теории расписаний.

15 октября 2019 г.
И. Д. Черных
Методы упрощения примера для задачи open shop с маршрутизацией.

8 октября 2019 г.
А. И. Ерзин, А. В. Кельманов, А. В. Пяткин и др.
О 10-й Международной конференции “Optimization and Applications (OPTIMA-2019)” (Петровац, Черногория, 30.09-04.10.2019).

18 июня 2019 г.
А. Н. Максименко (Ярославль)
Комбинаторно-геометрические свойства многогранников задач комбинаторной оптимизации (представление докторской диссертации).

7 мая 2019 г.
П. С. Рузанкин
Об одной экстремальной задаче, связанной с методами медицинской статистики.

30 апреля 2019 г.
П. Рудоман реферирует статью:
Marcus Poggi, David Sotelo «A linear time approximation algorithm for permutation flow shop scheduling» (Theoretical Computer Science, 2012).

23 апреля 2019 г.
А. Н. Глебов, С. А. Савин, С. Г. Токтохоева
Приближённые алгоритмы для задачи об $m$ коммивояжёрах на максимум при больших значениях $m$.

16 апреля 2019 г.
Плясунов А. В.
Математическое моделирование и вычислительные методы исследования двухуровневых иерархических процессов размещения и ценообразования. Обсуждение докторской диссертации по специальности 05.13.18.

9 апреля 2019 г.
Дучков А. А. (Институт нефтегазовой геологии и геофизики)
Решение геофизических задач методами машинного моделирования.

2 апреля 2019 г.
Роман Захаров (ММФ, НГУ) реферирует статью Jing-Quan Li «Discretization modeling, integer programming formulations and dynamic programming algorithms for robust traffic signal timing».

26 марта 2019 г.
И. Д. Черных
Методы сокращения разрывов между верхними и нижними оценками оптимума для многостадийных задач теории расписаний (отчёт о проделанной работе).

19 марта 2019 г.
С. В. Головин, Е. А. Кавунникова, Б. Н. Старовойтова (Институт гидродинамики им. М. А. Лаврентьева СО РАН, НГУ), Е. В. Шель, Г. В. Падерин (Газпромнефть НТЦ, Санкт–Петербург)
Оптимизация дизайна многостадийного гидроразрыва пласта на горизонтальной скважине.

12 марта 2019 г.
А. А. Романова, В. В. Сервах
Исследование комбинаторной структуры оптимальных решений задачи одного станка.

5 марта 2019 г.
А. Овсянкин реферирует статью F. Habibi, F. Barzinpour and S. J. Sadjadi from the Journal of Project Management 3 (2018) «Resource Constrained Project Scheduling problem: review of past and recent developments».

26 февраля 2019 г.
Дмитрий Чвокич
The competitive hub location problem under the price war.

19 февраля 2019 г.
А. Шевяков
О многоэтапных задачах размещения.

12 февраля 2019 г.
Р. Симанчёв
Полиэдральные свойства экстремальных комбинаторных задач и алгоритмы отсечения.

5 февраля 2019 г.
В. В. Шенмайер
Вопросы аппроксимируемости труднорешаемых геометрических задач кластеризации и маршрутизации.

  © Федеральное государственное бюджетное учреждение науки
      Институт математики им. С. Л. Соболева Сибирского отделения Российской академии наук, 2009
 
пр. ак. Коптюга, 4, 630090, г. Новосибирск, Россия
Приемная: (383) 333-28-92; Канцелярия: (383) 333-27-93
Бухгалтерия: (383) 333-09-96; Отдел кадров: (383) 333-25-93
Факс: (383) 333-25-98; e-mail: