А. А. Агеев (совместно с А. В. Кононовым)
A 0.3622-Approximation Algorithm for the Maximum $k$-Edge-Colored Clustering Problem.
Архив семинара
А. А. Штепа (ММФ НГУ) (совместно с Э. Х. Гимади и О. Ю. Цидулко)
Улучшенный алгоритм точного решения задачи размещения на цепи с ограничениями на объёмы производства.
И. Кулаченко реферирует статью:
Li, Tian, Leung (2010) Vehicle routing problems with time windows and stochastic travel and service times: Models and algorithm // International Journal of Production Economics.
A. А. Ageev and M. I. Ivanov
An Improved Approximation Algorithm for the Coupled-Task Scheduling Problem with Equal Exact Delays.
А. В. Пяткин, М. О. Головачев
Об одной задаче Open Shop с маршрутизацией на двух вершинах с единичной длительностью операций.
Е. Н. Гончаров
Обзор результатов автора по задаче календарного планирования с ограниченными ресурсами (с подробным описанием библиотеки тестовых примеров PSPLIB).
Р. А. ван Беверн
Уменьшение весов для взвешенных задач с нелинейными целевыми функциями.
Информация о семинаре
Руководители:
д.ф.-м.н. Э. Х. Гимади, д.ф.-м.н. С. В. Севастьянов
Время и место проведения:
Вторник, 14.30 ч., к. 220, ИМ
