Российская конференция Дискретная оптимизация и исследование операций Республика Алтай •  Гостиница Ареда 27 июня-3 июля 2010 г

27 июня · воскресенье

8:00 – 10:00 РЕГИСТРАЦИЯ УЧАСТНИКОВ В ХОЛЛЕ ИНСТИТУТА МАТЕМАТИКИ 10:00 – ОТЪЕЗД ОТ ИНСТИТУТА МАТЕМАТИКИ 19:00 – ПРИБЫТИЕ И РАЗМЕЩЕНИЕ В ГОСТИНИЦАХ "АРЕДА" И "КРАСНЫЕ КУПОЛА" 20:00 – УЖИН

 

28 июня · понедельник

 

10:00 –10:30  ОТКРЫТИЕ КОНФЕРЕНЦИИ (Ареда-1, Корп. 1  Столовая 1 этаж) Пленарное заседание   Рук. В.Л. Береснев

10:30 – 11:45 Ю.Г. Евтушенко  Параллельные алгоритмы решения задач линейного программирования

11:45–12:15 Чай, Кофе  (Корп. 1  Столовая 1 этаж)

12:15–13:00   А.В. Лотов   Аппроксимация и визуализация границы Парето в задаче дискретной многокритериальной оптимизации

 

Секционные заседания  15:00 – 16:20
Секция I Корп. 3  Конференц-зал	Секция II   Корп. 1  Столовая 1 этаж	Секция  III Корп. 1.  Столовая 2 этаж
Целочисленное программирование Рук. Э.Х. Гимади	Задачи раскроя и упаковки Рук. В.Д. Фроловский	Приложения методов исследования операций Рук.  Н.И. Пляскина
И.В. Романовский. Перебор субоптимальных решений в дискретных задачах оптимизации	G. Belov  Imposing non-preempti-veness in resource-constrained problems using linear programming and the consecutive-ones property	А.В. Зыкина, О.Н. Канева Формирование оптимального плана закупок
Т.В. Груздева.  К задаче о максимальной взвешенной клике как непрерывной задаче оптимизации	В. М. Картак, М. А. Мухачёва Метод построения минимального вектора для определения нижней границы задачи целочисленного линейного программирования	А.В. Панюков, В.А. Телегин Линейная задача распределения объемов производства по технологическим маршрутам
Н.Г. Гофман, Л.А. Заозёрская. Некоторые полиномиально разрешимые в среднем классы задач об упаковке множества	В.М. Картак  Оценка решения для задачи загрузки n-мерного ортогонального рюкзака	О.М. Попова  Поиск допустимых вариантов развития основной электрической сети
А.А. Колоколов, М.Ф. Рыбалка Анализ и решение одного класса задач об упаковке множества	Э.А. Мухачева, Э.И. Хасанова Проектирование размещения прямоугольных предметов на многосвязных ортогональных полигонах	А.В. Адельшин, Е.Н. Жовнер Применение задач с логическими ограничениями для некоторых задач проектирования
16:20 – 16:50 Чай, Кофе  (Корп. 1  Столовая 1 этаж)
Секционные заседания 16:50 – 17:50
Теория расписаний Рук. С.В. Севастьянов	Двухуровневая и многокритериальная оптимизация Рук. А.В. Плясунов	Математические методы принятия решений Рук. Э.О. Раппопорт
А.В. Кононов Задачи теории расписаний с оборотным ресурсом: обзор новых результатов и открытых  проблем	Г.Г. Забудский, И.В. Амзин Компактное размещение прямоугольных объектов на параллельных линиях	С.М. Анцыз   О модификациях модели рамсея с налогами
П.А. Кононова  Алгоритм ветвей и границ для решения задачи джонсона с буфером на второй машине	А.И. Поспелов Решение задач монотонной многокритериальной целочисленной оптимизации	A. Swierniak   Game theoretic approach to mathematical modeling of cancer development
А.А. Лазарев  Полиномиальный алгоритм решения двойственной задачи к NP-трудной задаче теории расписаний 1|rj|jmax	И. А. Давыдов Верхниe и нижниe оценки в локальном поиске для задачи о (r,p)-центроиде	S. Kokovin, B. Nahatab, E. Zhelobodko  Graph structures and algorithms in multidimensional screening
21:00 ФУРШЕТ (Ареда-1 Летнее кафе)

 

29 июня ·  вторник

 

10:00 – 12:45  Пленарное заседание (Корп. 1  Столовая 1 этаж) Рук. Ю.Г. Евтушенко

10:00 – 10:45  В.К. Попков Теория S-гиперсетей и ее применение в задачах оптимизации систем сетевой структуры

10:45 – 11:30  А.Г. Ченцов  Динамическое программирование в экстремальных задачах маршрутизации с ограничениями

11:30 – 11:50  Чай, Кофе (Корп. 1  Столовая 1 этаж)

11:50 – 12:35 А.С. Антипин Вычисление седловых точек в классе программных стратегий

 

Секционные заседания  15:00 – 16:20
Секция I Корп. 3  Конференц-зал	Секция II  Корп. 1  Столовая 1 этаж	Секция  III Корп. 1.  Столовая 2 этаж
Теория расписаний Рук. А.В. Кононов	Метаэвристики Рук. И.Л. Васильев	Приложения методов исследования операций Рук. С.М. Анцыз
А.В. Еремеев, Ю.В. Коваленко Календарное планирование производства с непрерывным поступлением сырья	А. В. Яковлев Генетический алгоритм для задачи о перестановке столбцов 0-1 матрицы	М.А. Анисова, И.И. Тахонов Равновесное распределение ресурсов в модели группового взаимодействия
W. Grzechca  Measures of final result in single and two-sided assembly lines balancing problem	М. Г. Сивых Гибридный алгоритм имитации отжига для задачи об оптимальном расписании в кинопроизводстве	А.К. Богушов, А.В. Панюков Построение карты плотности вероятности накрытия области грозовым очагом
Е.А. Мартынова, В.В. Сервах Об одной задаче планирования проектов с использованием кредитов	А. В. Хмелёв Алгоритм поиска с запретами для составления расписаний в кинопроизводстве	Т.С. Ванина Интегрированная система «маршрутные листы»
Т.А. Щербинина О сложности задачи календарного планирования со складируемыми ресурсами и реинвестированием дохода	А.В. Еремеев  и др.  Эвристики для задачи выбора узлов хабов в модели конкурентного рынка электроэнергии	Н. И. Пляскина Выбор оптимального решения многоуровневой системы
16:20 – 16:50 Чай, Кофе  (Корп. 1  Столовая 1 этаж)
Секционные заседания 16:50 – 17:50
Теория расписаний Рук. А.А. Лазарев	Задачи размещения Рук. Т.В. Леванова	Задачи раскроя и упаковки Рук. В.М. Картак
А.А. Романова  Cложность одной задачи построения циклического расписания	Э.Х. Гимади, А.А. Курочкин Полиномиальные алгоритмы для некоторых классов задачи размещения	Д.А. Назаров  Точный метод решения двухмерной задачи упаковки в полосу
И.В. Уразова  Варьирование директивного срока в одной задаче теории расписаний	И.Л. Васильев, К.Б. Климентова Задача о p-медиане с предпочтениями клиентов для кластеризации раковых клеток	M.O. Kenjebaeva   Rectangular cutting material on the basis of the guillotine cutting algorithm
А. С. Козлов К гипотезе существования для задачи на m параллельных машинах оптимального расписания с не более чем m – 1 миграцией	Ю.А. Кочетов Новая модель размещения производства с предпочтениями клиентов	А.Ф. Валеева, Р.И. Файзрахманов  Алгоритм муравьиной колонии для задачи двумерной упаковки кругов и прямоугольников в контейнеры

 

30 июня ·  среда

 

10:00  ПЛЕНАРНОЕ ЗАСЕДАНИЕ В ЧЕСТЬ 70-ЛЕТИЯ ПРОФ. В.Н. ШЕВЧЕНКО Рук. М.Ю. Хачай   (Корп. 1  Столовая 1 этаж)

10:45–11:30 В.Н. Шевченко Триангуляции выпуклых многогранников и реализация их f-векторов

11:30 – 12:00  Чай, Кофе (Корп. 1  Столовая 1 этаж)

12:00 – 12:45  И.Л. Васильев  Точные алгоритмы отсечения при решении задач целочисленного программирования

  

Секционные заседания  15:00 – 16:20
Секция I Корп. 3  Конференц-зал	Секция II  Корп. 1  Столовая 1 этаж	Секция  III Корп. 1.  Столовая 2 этаж
Задачи маршрутизации Рук. Г.Г. Забудский	Метаэвристики Рук. А.В. Еремеев	Математическое программирование Рук. А.И. Голиков
А.Н. Сесекин, А.А. Ченцов, А.Г. Ченцов  Задачи маршрутизации с ограничениями, ориентированные на применение в атомной энергетике	В.Л. Береснев, Е.Н. Гончаров Алгоритм локального спуска по расширенной окрестности для задачи размещения предприятий	Л.Д. Попов Барьерные функции и обобщенные решения несобственных задач математического программирования 1-го рода
А.Е. Бабурин, Э.Х. Гимади Об асимптотической точности эффективного алгоритма решения задачи m-PSP на  максимум в многомерном eвклидовом пространстве	А.В. Адельшин, А.К. Кучин Точное и приближенное решение задачи максимальной выполнимости с использованием перебора L-классов.	А.В. Зыкина, Д.Н. Запорожец, Н.В. Меленьчук Эффективность двухшагового экстраградиентного метода решения вариационных неравенств
Е.В. Ивонина О некоторых задачах двух коммивояжеров	Т. В. Полушина О применении эволюционных алгоритмов при моделировании порогов в задаче многократного наилучшего выбора	В.Д. Скарин Об одном общем методе коррекции несобственных задач выпуклого программирования
В.В. Шенмайер Асимптотически точный алгоритм для задачи коммивояжера на максимум в конечномерном нормированном пространстве	А.С. Бондаренко, И.В. Козин Эволюционные метаэвристики в задачах комбинаторной оптимизации с критерием симметрии	С.М. Пержабинский  Алгоритм внутренних точек с квадратичными аппроксимациями для решения задач выпуклого программирования
16:20 – 16:50 Чай, Кофе  (Корп. 1  Столовая 1 этаж)
Секционные заседания 16:50 – 17:50
Комбинаторная оптимизация Рук. В.И. Романовский	Теория размещения Рук. А.В. Панюков	Теория многогранников Рук. В.Н. Шевченко
Э.Х. Гимади, В.Т. Дементьев Децентрализованная обобщенная задача о назначении	А.А. Колоколов, Т.В. Леванова, А.С. Федоренко Декомпозиционный подход к решению двухстадийной задачи размещения	Н.Ю. Золотых, С.С. Лялин  SKELETON: Программа для работы с полиэдрами
В.Т. Дементьев, Ю.В. Шамардин Об одном случае точного решения децентрализованной транспортной задачи	А.В. Ушаков, И.Л. Васильев Нелинейная задача о p-медиане	А. Н. Максименко  Многогранники задачи выполнимость являются гранями многогранника коммивояжера
Н.Ю. Моторина, И.А. Рыков Асимптотически точный подход к решению мультипроектной задачи календарного планирования с одним ограниченным ресурсом на случайных входах	Д.А. Ейбоженко k-кластерный метод для задачи Штейнера на графах	Р.Ю. Симанчёв  Подгруппа линейных преобразований многогранника паросочетаний
21:00 ФУРШЕТ (Ареда-1, Летнее кафе)

 

 1 июля ·  четверг

 

10:00 – 12:45 Пленарное заседание (Корп. 1  Столовая 1 этаж) Рук. А.Г. Ченцов

10:00 – 10:45  Н.Н. Кузюрин  Вероятностные методы в дискретной оптимизации: тенденции и перспективы

10:45 – 11:30  M. Sviridenko  Local search algorithms for submodular maximization

11:30 – 12:00 Чай, Кофе  (Корп. 1  Столовая 1 этаж)

12:00 – 12:45 М.Ю. Хачай  Вопросы аппроксимируемости комбинаторных задач, индуцированных процедурами обучения распознаванию

 

Секционные заседания  15:00 – 16:20
Секция I Корп. 3  Конференц-зал	Секция II   Корп. 1  Столовая 1 этаж	Секция  III Корп. 1.  Столовая 2 этаж
Теория графов Рук. Е.В. Константинова	Двухуровневое программирование Рук. М.И. Свириденко	Распознавание образов Рук. Р.Ю. Симанчев
О. В. Бородин, А. Н. Глебов Обобщения гипотез Стейнберга и Хавела о 3-раскрашиваемости плоских графов	В.Л. Береснев, А.А. Мельников Алгоритмы локального поиска по обобщенной окрестности для задачи конкурентного размещения предприятий	Э.Х. Гимади, И.А. Рыков  Приближенный рандомизированный алгоритм отыскания подмножества векторов с максимальной нормой суммы многомерном евклидовом пространстве
А.В. Пролубников О новом полном инварианте ациклических графов	А.А. Панин  Верхние оценки для одной задачи ценообразования	А.В. Долгушев, А.В. Кельманов К вопросу о сложности задачи MSSC
Д.С. Малышев Совместное влияние количества ребер и компонент связности в графах на сложность вычисления числа независимости	А.В. Плясунов Точный алгоритм решения одной задачи ценообразования	А.В. Кельманов, Л.В. Михайлова, С.А. Хамидуллин  Об одной задаче поиска и идентификации наборов фрагментов в числовой последовательности
А.Н.Глебов, Д.Ж.Замбалаева Задача о двух коммивояжерах на минимум в полном графе с различными весовыми функциями
16:20 – 16:50 Чай, Кофе  (Корп. 1  Столовая 1 этаж)
Секционные заседания 16:50 – 17:50
Теория графов Рук. А.Н. Глебов	Теория размещения Рук. В.Т. Дементьев	Приложения методов исследования операций Рук. А.В. Зыкина
А. А. Добрынин  Индекс Винера фибонаценов	А.В. Ушаков, И.Л. Васильев Нелинейная задача о p-медиане	А.В. Панюков, Т.В. Труфанова Псевдорешения интервальных систем линейных уравнений и неравенств
Е.В. Константинова, М.М. Киселькова Эффективные доминирующие множества блинчикового графа	Д.В. Филимонов Решение дискретной минимаксной задачи размещения с кольцевидной структурой связей на сети	А.В. Панюков, А.Т. Латипова Интервальная неопределенность в модели Неймана
Е.В. Константинова, М.М. Киселькова  Раскраска блинчикового графа	Г.Г. Забудский, А.Ю. Лагздин Параллельный алгоритм динамического программирования решения квадратичной задачи о назначениях на дереве	С.М. Лавлинский, А. C. Руднев Об одной задаче технологического планирования в нефтедобыче

 

2 июля ·  пятница

 

10:00 – 12:45 Пленарное заседание  (Корп. 1  Столовая 1 этаж) Рук. А.А. Колоколов

10:00-10:45   N. Mladenovic  Variable neighborhood search pump and diving for MIP initialization

10:45: 11:30  П.И. Стецюк  Оценки Н. З. Шора в квадратичных экстремальных задачах и их применение в комбинаторной оптимизации

11:30–12:00 Чай, Кофе (Корп. 1  Столовая 1 этаж)

12:00 – 13:00  Круглый стол  Нерешенные проблемы дискретной оптимизации

 

 

Секционные заседания  15:00 – 16:20
Секция I Корп. 3  Конференц-зал	Секция II  Корп. 1  Столовая 1 этаж	Секция  III Корп. 1.  Столовая 2 этаж
Целочисленное программирование Рук. П.И. Стецюк	Задачи раскроя и упаковки Рук. В.М. Картак	Комбинаторная оптимизация Рук. И.В. Козин
А.В. Панюков, Т.А. Панюкова. Покрытия с упорядоченным охватыванием с минимальной длиной дополнительных построений	С.Н. Астраков, А.И. Ерзин   Покрытие ограниченных плоских областей кругами	Е.Е. Иванко  Устойчивость оптимальных маршрутов в задаче коммивояжера при добавлении и удалении вершин
А.А. Колоколов, Т.Г. Орловская. Исследование L-структуры задачи о рюкзаке	Т.А. Алдын-оол, А.И. Ерзин, В.В. Залюбовский   Покрытие плоской области случайно распределенными сенсорами	А.А. Навроцкая, В.П. Ильев Оценка аппроксимационной сложности линейных наследственных систем
А.А. Колоколов, А.В. Куряченко Декомпозиционные алгоритмы для задачи размещения предприятий с интервальным спросом и предложением	В. Д. Фроловский, Р. М. Хусаинов  Разработка и исследование метаэвристических алгоритмов решения минимального геометрического покрытия	М.А. Межецкая, В.В. Сервах О сложности задачи минимизации общего времени обработки однотипных деталей
С.И. Веселов О сведении общей задачи ЦЛП к задаче о ранце	А.И. Ерзин, Р.В. Плотников Максимизация времени жизни сенсорной сети в случае заданного множества покрытий
16:20 – 16:50 Чай, Кофе  (Корп. 1  Столовая 1 этаж)
Секционные заседания 16:50 – 17:30
Математические методы принятия решений Рук. С.Г. Коковин
С.М. Анцыз, В.А. Латышева  Об аппроксимации неоклассической производственной функции
Э.О. Рапопорт  Об игровом подходе к проблемам земельной ренты
18:00  ЗАКРЫТИЕ КОНФЕРЕНЦИИ  (Летнее кафе)
20:00 БАНКЕТ (Ареда-1 Корп. 1  Столовая 1 этаж)

 

3 июля · суббота

7:00 – завтрак 8:00 – ОТЪЕЗД  (Ориентировочное прибытие в Новосибирск 16:30)

 

Вернуться на главную