Новости

Веб-почта

Ссылки

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

Архив:

2014
2015
2016
2017

22 декабря 2015 г.
В. В. Леонов, Е. Н. Гончаров
Генетический алгоритм для задачи календарного планирования с ограниченными ресурсами.

15 декабря 2015 г.
Казаковцева Е. А.
Календарное планирование инвестиционных проектов с кредитованием (кандидатская диссертация).

8 декабря 2015 г.
Ильев В. П., Ильев А. В.
Определение матроида как геометрической конфигурации.

1 декабря 2015 г.
А. Кондаков
The Co-Printing Problem: A Packing Problem with a Color Constraint»,
Реферат статьи M. Peeters, Z. Dergaeve, Operations Research, 2004, Vol.52.

24 ноября 2015 г.
В. Шенмайер
Полиномиальная разрешимость одной геометрической задачи о цикловом покрытии графа с ограничениями на число и размер компонент связности.

17 ноября 2015 г.
A. Ageev, Y. Benchetrit, A. Sebo, Z. Szigeti
An Excluded Minor Characterization of Seymour Graphs.

10 ноября 2015 г.
Гимади Э. Х., Рыков И. А.
Асимптотически точный алгоритм решения евклидовой задачи о покрытии графа m циклами (непересекающимися по вершинам) максимальной суммарной длины.

27 октября 2015 г.
Кельманов А. В., Хамидуллин С. А., Хандеев В. И.
FPTAS для одной задачи двухкластерного разбиения последовательности.

20 октября 2015 г.
Антон Ушаков (Иркутск)
Нелинейность и робастность в задаче о p-медиане (обсуждение кандидатской диссертации).

13 октября 2015 г.
А. В. Кононов
Вокруг задачи о вершинном покрытии взвешенных рёбер графа (обобщение классической задачи о минимальном вершинном покрытии, и не только).

6 октября 2015 г.
Э. Х. Гимади, И. А. Рыков, О. Ю. Цидулко
О задаче покрытия графа  m  циклами.

5 мая 2015 г.
Rene van Bevern
Fixed-Parameter Algorithms for Scheduling and Arc Routing Problems.

28 апреля 2015 г.
Памяти Н. И. Глебова, в связи с 80-летием.

21 апреля 2015 г.
Памяти В. Т. Дементьева, в связи с 80-летием.

7 апреля 2015 г.
А. А. Агеев
Алгоритмы с константными оценкам точности для некоторых задач о покрытии циклами.

24 марта 2015 г.
А. Григоренко
Реф. статьи M. R. Rao, «Cluster Analysis and Mathematical Programming», Journal of the American Statistical Association, V. 66(335), 1971.

17 марта 2015 г.
Казаковцева Евгения (г. Омск)
«Исследование задач календарного планирования инвестиционных проектов» (кандидатская диссертация)

3 марта 2015 г.
И. И. Тахонов (ММФ НГУ)
Задачи теории расписаний: классификация, сложность, алгоритмы.

17 февраля 2015 г.
Казаковцева Е. А., Сервах В. В.
Задача календарного планирования с возможностью использования кредитов.

10 февраля 2015 г.
Артём Панин
Poly-APX полнота некоторых задач размещения и ценообразования.

3 февраля 2015 г.
Dimitriye Chwokitch (University of Banja Luka, Serb Republic)
Price Equilibria in the Leader-Follower Hub Location and Pricing Problem.

27 января 2015 г.
Шангин Р. Э. (Челябинск)
Разработка и анализ алгоритмов решения дискретной задачи Вебера (кандидатская диссертация).

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