|
24
июня (понедельник) |
|
10:30 – 11:15 Конференц-зал ИМ СО РАН (4 этаж)
Открытие КОНФЕРЕНЦИИ |
|
11:15 – 12:00
Конференц-зал Пленарное заседание
Рук. В.Л. Береснев
М.Ю. Хачай
Комбинаторные задачи,
связанные с обучением в классе кусочно-линейных решающих правил |
|
12:00 – 14:00 Перерыв на обед |
|
I
секция Ауд.
417 |
II
секция Конференц-зал |
III
секция ауд.
213 |
|
14:00-15:20
Задачи теории размещения
Рук. Д. Красс
И.Л. Васильев, А.В. Ушаков
Параллельная эвристика Лагранжа для задачи о p-медиане
большой размерности.
Г.Г. Забудский, Н.С. Веремчук.
О минимаксной задаче Вебера на
плоскости с запрещенными зонами.
Т.В. Леванова, А.И. Пузиков.
Эвристические алгоритмы решения двухстадийной задачи размещения
с ограничениями на мощности.
Ю.С. Поздняков.
Алгоритм муравьиной колонии для вариантной задачи размещения
телекоммуникационных центров. |
14:00-15:30
Математическое
программирование
Рук. П.И. Стецюк
Е.А. Нурминский.
Методы сопряженных субградиентов в выпуклой негладкой
оптимизации.
О.А. Попова.
Численные
методы решения оптимизационных задач со случайными данными.
Т.К. Виноградова.
О необходимых условиях в минимаксных задачах управления.
И.В. Мокрый, О.В. Хамисов.
Эффективные методы вогнутого программирования. |
14:00-15:20 Теория игр
Рук. А.В. Панюков
А.С. Стрекаловский.
Об одном обобщении биматричной игры.
В.А. Васильев.
Об аналоге теоремы Бондаревой-Шепли для нечетких кооперативных
игр.
К.Н. Кудрявцев.
Сильно гарантированное решение в одной кооперативной
игре при
неопределенности.
Э.О. Рапопорт.
О математическом моделировании некоторых задач земельной ренты.
|
|
Кофе-брейк Фойе конференц-зала 15:20 – 15:50 (30 мин.) |
|
15:50 – 16: 50 Комбинаторная
оптимизация
Рук. В. Дейнеко
И.В. Латкин
Совпадение
экспоненциальных по времени вычислений с полиномиальными по
памяти.
А.В. Панюков, Р.Э. Шангин
Алгоритм точного решения задачи Вебера в дискретной постановке
для k-дерева.
Л.А. Заозерская
Исследование среднего числа допустимых решений многомерной
задачи о рюкзаке. |
15:50 – 16: 50
Приложения методов исследования операций
Рук. А.С. Родионов
В.В. Шахов.
Некоторые задачи оптимизации отказоустойчивости мультисервисных
сетей.
Д.В. Шихалев,
Р.Ш. Хабибулин.
О
подходах к управлению эвакуацией при пожаре с применением теории
графов.
П.С. Кравченко, Г.А. Омарова.
Многополосная
транспортная модель клеточных автоматов. |
15:50 – 16: 50 Теория
игр
Рук. А.В. Плясунов
А.В. Панюков, Е.Д. Коновалова.
Управление равновесием на монополизированных рынках.
И.М. Минарченко.
Применение стандартных методов оптимизации для нахождения
равновесия в модели Курно с кубичными издержками.
В.И. Шмырев, А.С. Зыкина.
Существование
равновесия в обобщенной модели обмена. |
|
17:00
– 20:00 Фойе конференц-зала Фуршет |
|
25
июня (вторник) |
|
Пленарное заседание Конференц-зал
Рук. А.С. Стрекаловский
10:00 –
10:45 Panos M. Pardalos Cliques and quasi-cliques
in large graphs: theory and applications
Кофе-брейк
Фойе
конференц-зала
10:45 – 11:15
(30
мин.)
11:15 – 12:00
Nenad Mladenović New VNS based methods and applications
12:00 – 14:00 Перерыв на обед |
|
I
секция Ауд.
417 |
II
секция Конференц-зал |
III
секция ауд.
213 |
|
14:00-15:20
Двухуровневое
программирование
Рук. Ю.А. Кочетов
В.Л. Береснев
О задаче конкурентного последовательного размещения предприятий
со свободным выбором обслуживающего предприятия.
I.
Davydov, Yu. Kochetov, N. Mladenovich, D. Urosevic.
Fast
matheuristics for the discrete (r|p)-centroid problem.
А.И. Кибзун, А.В. Наумов, С.В. Иванов.
Об эквивалентности двухуровневых и двухэтапных задач
стохастического программирования с квантильным критерием.
А.А. Мельников.
Рандомизированый локальный поиск для дискретной задачи
конкурентного размещения предприятий. |
14:00-15:20
Целочисленное линейное программирование
и полиэдральная комбинаторика
Рук. Н.Ю. Золотых
В.М. Картак, А.В. Рипатти.
Минимизация числа растровых точек для эквивалентных наборов.
А.А. Колоколов, М.Ф. Корбут.
Решение задачи об упаковке множества с использованием
алгоритмов перебора l-классов
и последовательной оптимизации.
А.Н. Максименко.
Роль булева
квадратичного многогранника в комбинаторной оптимизации.
А.В. Селиверстов.
О релаксационном многограннике для квадратичного булева
программирования. |
14:00-15:20
Приложения
методов исследования операций Рук. Э.О. Рапопорт
Н.И. Бурлакова, В.В. Сервах
Максимизация удельной прибыли в задаче управления запасами.
Д.С. Крупенев, С.М. Пержабинский
Алгоритм синтеза
балансовой надежности электроэнергетических систем.
С.А. Гах, О.В. Хамисов
Решение обратных задач
линейного программирования с приложениями в электроэнергетике.
О.Д. Соколова,
А.Н. Юргенсон Некоторые применения
задач поиска покрывающих множеств к актуальным задачам
функционирования сетей. |
|
Кофе-брейк Фойе конференц-зала 15:20 – 15:50 (30 мин.) |
|
15:50 – 17:20 Двухуровневое
программирование,
многокритериальная оптимизация и устойчивость
Рук. А.И. Кибзун
E.
Alekseeva,
Yu.
Kochetov, El-Gh. Talbi.
A matheuristic for the discrete (r|p)-centroid problem with
multiple objectives for the follower.
О.В. Муравьева.
Исследование параметрической устойчивости решений
систем линейных неравенств и построение разделяющей
гиперплоскости.
А.П. Нелюбин.
Развитие методов аргументации в теории важности критериев.
А.А. Панин, М.Г. Пащенко, А.В. Плясунов.
Новая
модель конкурентного размещения и ценообразования. |
15:50 – 17:40
Целочисленное линейное программирование
и полиэдральная комбинаторика
Рук. Г.Г. Забудский
С.И.
Бастраков, Н.Ю. Золотых.
Быстрый метод проверки правила Черникова в методе исключения
Фурье-Моцкина.
В.А. Бондаренко, А.В. Николаев.
О графах конусных разбиений задач о минимальном и максимальном
разрезе с неотрицательными весами.
Р.Ю. Симанчев, Б.А. Толстуха.
Некоторые
полиэдральные свойства одной задачи теории расписаний.
Б.А. Толстуха, И.В. Уразова, Н.Ю. Шерешик.
Класс опорных неравенств для задачи 1|pmnt; pi
= p; ri|Swi
Ci
А.И. Антонов, В.А. Бондаренко.
Граф многогранника задачи разбиение на треугольники |
15:50 – 17:40
Математическое
программирование
Рук. Е.А. Нурминский
Г.Ш. Тамасян, А.А. Чумаков.
Нахождение расстояния между квадриками.
Т.А. Ангелов.
Решение задач оптимизации с использованием необходимых условий в
альтернансной форме.
А.С. Величко.
Параллельные алгоритмы для оптимизационных задач регуляризации с
недифференцируемыми стабилизаторами.
И.Я. Заботин, Р.С. Яруллин.
Алгоритмы отсечений
без вложения аппроксимирующих множеств и оценки точности
решения.
Д.Н. Запорожец, А.В. Зыкина
Разработка параллельных алгоритмов многошаговых
экстраградиентных методов. |
|
19:00
– 21:00 Спорткомплекс НГУ Спортивные мероприятия
|
|
26
июня (среда) |
|
10:00 – 12:00
Конференц-зал
Пленарное заседание Рук. Н.Н. Кузюрин
10:00 – 10:45
Dmitry Krass
Capturing market share:
facility location and design problems
Кофе-брейк
Фойе конференц-зала
10:45 – 11:15
(30
мин.)
11:15 –
12:00 Vladimir
Deineko On
polynomially solvable cases of np-hard problems
12:00 – 15:00 Перерыв на обед
Экскурсия (13:30-15:00) |
|
I
секция Ауд.
417 |
II
секция Конференц-зал |
III
секция ауд.
213 |
|
15:00 –16:20
Комбинаторная оптимизация
Рук. Р.Ю. Симанчев
Э.Х. Гимади, Е.В. Шин
Вероятностный анализ приближенного алгоритма для задачи о
минимальном остовном дереве с ограниченным снизу диаметром.
Э.Х. Гимади, Ю.В. Глазков, О.Ю. Цидулко
Вероятностный анализ алгоритма решения 3-индексной m-слойной
планарной задачи о назначениях на одноциклических подстановках.
К.С. Кобылкин О
точности некоторых приближенных алгоритмов решения задач
комитетной отделимости.
А.А.Курочкина, Е. А. Нагорная
Об априоных оценках
качества решения одной задачи стандартизации со случайными
неограниченными сверху входными данными. |
15:00 –16:20
Задачи теории
расписаний
Рук. В.В. Сервах
П.А. Борисовский
Точные алгоритмы
решения одной задачи составления производственных расписаний.
П.А. Борисовский, А.В. Еремеев, Ю.В. Коваленко
Составление расписаний многопродуктового химического
производства с использованием целочисленного линейного
программирования.
Д.А. Кобер, Н.С. Григорьева
Гибридный алгоритм решения задачи составления расписания
выполнения заданий, связанных частичным порядком, в
многопроцессорной среде.
О.А. Ляхов
Целочисленные модели календарного планирования проектов. |
15:00 –16:20
Анализ данных и
распознавание образов
Рук. А.В. Кельманов
Ю.А. Максимов
Сложность дизъюнктивных нормальных форм булевых функций с
множеством нулей ограниченного диаметра.
С.П. Шарый
Об интервальных матрицах полного ранга.
А.В. Кельманов, Л.В. Михайлова
Об одной задаче суммирования элементов двух последовательностей.
А.В. Кельманов, С.М. Романченко
FPTAS для одной
np-трудной задачи
поиска подмножества векторов.
|
|
Кофе-брейк Фойе конференц-зала 16:20 – 16:50 (30 мин.) |
|
16:50 – 18:20
Комбинаторная
оптимизация
Рук. М.Ю. Хачай
С.Д. Ильева, В.П. Ильев
О задаче
аппроксимации графа с ограничением на мощности компонент
связности.
В.В. Шенмайер
Сложность задачи о
максимальном подмножестве заданного диаметра.
О.Ю. Цидулко
О разрешимости
8-индексной аксиальной задачи о назначениях на одноцикличкских
подстановках.
М.Ю. Выплов, В.П. Ильев
Оптимизация модулярных
и супермодулярных функций на порядковых идеалах геометрических
решеток. |
16:50 – 18:20 Задачи
теории расписаний
Рук. А.В. Еремеев
Е.А. Мартынова, В.В. Сервах
Оптимизация использования кредитов в задаче календарного
планирования.
Н.Ю. Исупова, Д. С. Орлова
О стохастической сетевой модели календарного планирования
проекта с критерием максимизации прибыли.
В.В. Леонов, Д.В. Мишин
Об одной задаче календарного планирования с ограниченными
ресурсами.
Е.Н. Гончаров
Стохастический эвристический алгоритм для задачи календарного
планирования с ограниченными нескладируемыми ресурсами. |
16:50 – 18:20 Анализ
данных и распознавание
образов Рук. С.П. Шарый
В.Б. Бериков.
Нахождение оптимальных весов в коллективе алгоритмов кластерного
анализа.
А.Е. Галашов, А.В. Кельманов.
2-приближенный алгоритм для одной задачи поиска семейства
непересекающихся подмножеств векторов.
А.В. Кельманов, С.А. Хамидуллин.
2-приближенный полиномиальный алгоритм для одной задачи
разбиения последовательности.
А.В. Кельманов, В.И. Хандеев.
Рандомизированный алгоритм для одной задачи кластерного анализа. |
|
19:30
– 21:00 Спорткомплекс НГУ Спортивные мероприятия |
|
27
июня (четверг) |
|
10:00 – 12:00 Пленарное
заседание. Рук. О.В. Хамисов
10:00 – 10:45 Н.Н.
Кузюрин О некоторых алгоритмических
проблемах двумерной упаковки
Кофе-брейк Фойе
конференц-зала 10:45 –
11:15
(30 мин.)
11:15 – 12:00
А.Г. Ченцов Элементы
динамического программирования в экстремальных задачах
маршрутизации с ограничениями
12:00 – 14:00 Перерыв на обед |
|
I
секция Ауд.
220 |
II
секция Конференц-зал |
III
секция ауд.
213 |
|
14:00-15:20
Задачи
маршрутизации
Рук. А.А. Колоколов
А.Ф. Валеева, Ю.А. Гончарова, И.С. Кощеев
Задача о
доставке однородного продукта различным потребителям.
А.В. Зиновьев
Генетический алгоритм для решения задачи оптимальной доставки
грузов на дорожном графе большой размерности.
В.К. Попков
Информационно-вычислительная технология анализа и планирования
транспортных систем на основе теории нестационарных s-гиперсетей.
A.
Khmelev
A hybrid variable
neighborhood search for the split delivery vehicle routing
problem. |
14:00-15:20
Приложения методов исследования
операций Рук. Т.В. Леванова
В.П. Вржещ
Моделирование движения капитала в модели межвременного
равновесия экономики россии.
Н.П. Дементьев
Классовая модель
жизненного цикла.
Н.И. Пляскина
Выбор эффективного варианта освоения группы нефтегазовых
месторождений с использованием двухуровневой оптимизации.
В.А. Булавский, Н.В. Шестакова.
К расчёту рентных оценок.
С.М. Лавлинский.
Модели государственно-частного
партнерства в ресурсном регионе. |
14:00-15:20
Задачи теории
графов
Рук. А.В. Пяткин
Е.В.Константинова, А.Н. Медведев, М.Ю. Савин
Циклы малой длины в Star графе.
Т.А. Панюкова
Алгоритм покрытия
плоского графа последовательностью цепей с упорядоченным
охватыванием.
А.В. Пролубников
Сведение задачи построения полного инварианта ациклического
графа к задаче проверки неприводимости многочлена над полем
рациональных чисел.
А.Ю. Бернштейн.
(3,1)-раскраски и
3-регулярные подграфы 4-регулярных псевдографов. |
|
Кофе-брейк
Фойе конференц-зала 15:20
– 15:50 (30 мин.) |
|
15:50 – 17:20 Задачи
покрытия и упаковки
Рук.
В.
Картак
П.И. Стецюк, Т.Е. Романова.
Равновесная упаковка шаров в шар минимального радиуса.
М.С. Лисафина, Ш.И. Галиев
Приближенное решение задачи упаковки кругов разных радиусов с
помощью линейного программирования.
В.Ю. Воронин, И.А. Рыков
Покрытие конечной области кругами заданного радиуса
А.И. Ерзин
Сенсорные сети и покрытие плоских областей.
С.Н. Астраков
Экстремальные свойства куба в задачах о покрытиях и упаковках. |
15:50 – 17:20
Задачи теории
расписаний
Рук. С.В. Севастьянов
С.В. Павлов
О построении оптимальных циклов для роботизированной ячейки.
P.-A.
Chen
the equalitarian
price of anarchy in a subclass of Shapley network cost-sharing
games.
И.Д. Черных, А.А. Подкожурникова
Нормальность в задаче
open shop с маршрутизацией при условии доминирования.
И.Д. Черных, С.В. Севастьянов
О соотношении оптимумов в задачах
open shop с
запрещением и разрешением прерываний операций. |
15:50 – 17:20
Задачи теории
графов
Рук. Е.В. Константинова
А.С.Родионов
Кумулятивное оценивание средней вероятности связности пары
вершин случайного графа.
Т.И. Федоряева
Мaжоранты и миноранты класса n-вершинных графов диаметра
D.
В.В. Быкова
Полиномиальное
разложение гиперграфа на атомы кликовыми минимальными
сепараторами.
А.М. Нажмиденова, А.Л. Пережогин
Функционирование
дискретной динамической системы на двойном циркулянте с
пороговыми функциями в вершинах.
А.А. Евдокимов, С.Е. Кочемазов и др.
Исследование дискретно-автоматных моделей генных сетей случайной
структуры методами символьных вычислений. |
|
19:00
– 22:00 Дом ученых СО РАН Банкет |
|
28
июня (пятница) |
|
I
секция Ауд.
417 |
II
секция Конференц-зал |
III
секция ауд.
213 |
|
10:00-11:20
Задачи маршрутизации
Рук. А.И. Ерзин
Я.В. Салий, А.Г. Ченцов
О маршрутной задаче на узкие места с внутренними работами и
условиями предшествования.
А.Н. Глебов, Д.Ж. Замбалаева.
2/3-приближенный алгоритм для несимметричной задачи о двух
коммивояжерах на максимум.
Э.Х.Гимади, А.М.Истомин, И.А.Рыков
О задаче нескольких коммивояжёров с ограничениями на
пропускные способности рёбер графа с общей и различными
весовыми функциями.
Э.Х. Гимади, А.Н. Глебов.
Полиномиальные алгоритмы с оценками для задач
одного, двух и
более коммивояжеров. |
10:00-11:20
Комбинаторная оптимизация
Рук. И.Л. Васильев
И.И. Ерёмин, Э.Х. Гимади, А.В.Кельманов, А.В.
Пяткин, М.Ю. Хачай
2-приближенный алгоритм поиска клики с
минимальным весом вершин и ребер.
А.А. Курочкин
Асимптотически точный
алгоритм решения задачи размещения с одинаковыми объемами
производства на случайных входных данных.
Р.В. Плотников
Гибридный генетический алгоритм для задачи построения
оптимального коммуникационного дерева.
А.В. Кельманов, А.В. Пяткин. О
сложности одной задачи о разрезе максимального веса. |
10:00-11:20
Задачи теории
графов
Рук. В.П. Ильев
А.А. Агеев
Сложность задачи о
разрезе максимального веса в евклидовом случае.
А.В. Пяткин. Мультираскраска
ребер взвешенных унициклических графов.
А.А. Добрынин
Индекс
Bинера
гексагональных цепей.
Д.Б.Мокеев.
Кёниговы графы относительно 4-пути. |
|
Кофе-брейк
Фойе конференц-зала 11:20
– 11:50 (30 мин.) |
|
12:00
Конференц-зал
ЗАКРЫТИЕ КОНФЕРЕНЦИИ |
