Веб-почта

Ссылки

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

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

Архив:

2014
2015
2016
2017
2018
2019
2020

19 декабря 2017 г.
Оксана Цидулко реферирует статью: Paul, D. Freund, A. Ferber, D. Shmoys, and D. Williamson
«Prize-Collecting TSP with a Budget Constraint» (2016).

12 декабря 2017 г.
А. Б. Хуторецкий, С. В. Бредихин, А. А. Замятин
0.5-приближённый жадный алгоритм для задачи о многих ранцах.

5 декабря 2017 г.
Оксана Цидулко реферирует статью:
Paul, D. Freund, A. Ferber, D. Shmoys, and D. Williamson, «Prize-Collecting TSP with a Budget Constraint» (2016).

14 ноября 2017 г.
Ерзин А. И., Плотников Р. В.
Задачи бесконфликтной агрегации данных на графах-решётках.

07 ноября 2017 г.
Пяткин А. В.
О максимальном числе путей длины 2 в $n$-вершинном графе.

31 октября 2017 г.
Черных И. Д.
Выгода от разрешения прерываний в задаче open shop.

24 октября 2017 г.
Шенмайер В. В.
О сложности некоторых задач суммирования векторов на максимум.

17 октября 2017 г.
Курочкин А. А. (Екатеринбург)
О некоторых постановках математических моделей принятия решений в рамках крупной компании.

10 октября 2017 г.
Гимади, Кельманов, Пяткин, Черных
OPTIMA 2017, 8-я Международная конференция «Оптимизация и приложения»,
Петровац, Черногория, 2-6 октября 2017.

26 сентября 2017 г.
Салий Я. (ИММ УрО РАН, Екатеринбург)
Задача коммивояжера с условиями предшествования: точное динамическое программирование и эвристика на основе ДП; зависимость размерности экземпляра задачи от условий предшествования (кандидатская диссертация).

19 сентября 2017 г.
Ерзин А. И.
ALGO 2017, September 4-8, Vienna, Austria.

12 сентября 2017 г.
Шенмайер В. В.
The 23rd Annual International Computing and Combinatorics Conference (COCOON 2017), Гонконг, 3-5 августа 2017.

6 июня 2017 г.
Кононов А., Коваленко Ю.
Приближенные алгоритмы для задачи минимизации расхода энергии при выполнении многопроцессорных работ на параллельных машинах.

30 мая 2017 г.
А. В. Пяткин, И. Д. Черных
Отклонение от нормы для двухмашинной задачи open shop с маршрутизацией.

16 мая 2017 г.
Хандеев В. И.
Алгоритмы с оценками качества для квадратичных евклидовых задач разбиения множества и последовательности (кандидатская диссертация, 01.01.09).

11 апреля 2017 г.
А. В. Плясунов
Двухуровневые задачи размещения и ценообразования: сложность, точные и приближённые алгоритмы решения.

21 марта 2017 г.
А. А. Агеев
Новые результаты по задачам кластеризации.

14 марта 2017 г.
Н. И. Бурлакова, В. В. Сервах
Максимизация удельной приведенной прибыли в системах управления запасами.

21 февраля 2017 г.
Э. Х. Гимади
Презентация книги: Гимади Э. Х. и Хачай М. Ю.
«Экстремальные задачи на множествах перестановок», Екатеринбург, 2016.

14 февраля 2017 г.
В. В. Шенмайер
Новые результаты для оптимизационных задач на подмножествах векторов.

  © Федеральное государственное бюджетное учреждение науки
      Институт математики им. С. Л. Соболева Сибирского отделения Российской академии наук, 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: