Российская конференция
Дискретная оптимизация и  исследование операций

Владивосток. Бухта Лазурная. 
База отдыха "Золотой берег"

7-14 сентября 2007 г

Расписание заседаний

7 сентября (пятница) 
День приезда участников


8 сентября (суббота)

Конференц зал

15.00-15.15

ОТКРЫТИЕ КОНФЕРЕНЦИИ

Пленарное заседание (Рук. Е.А. Нурминский)

15.15-16.00

А.С. Антипин (Москва) Равновесное многокритериальное программирование

16.00-16.45

О.В. Абрамов (Владивосток) Параллельные методы и алгоритмы оптимального параметрического синтеза

16.45-17.00   перерыв

17.00-17.45

А.А. Колоколов, Н.А. Косарев (Омск) Декомпозиционный подход к задачам оптимального размещения предприятий

17.45-18.30

В.И. Зоркальцев (Иркутск) Теоремы о невозможности корректного агрегирования в рамках современной экономической теории


9 сентября (воскресенье)

 Утреннее заседание (конференц зал) 

Пленарное заседание (Рук. Н.Н. Астафьев)

10.15-11.00

В.Л. Береснев (Новосибирск) Задача альтернативного размещения предприятий с порядками

11.00-11.45

О.В. Хамисов (Иркутск) Методы ветвей и границ с отсечениями в задачах глобальной и дискретной оптимизации

11.45-11.00  перерыв

12.00-12.40

Ю.Г. Евтушенко, А.И. Голиков (Москва) Решение задач линейного программирования большой размерности с помощью обобщенного метода Ньютона

12.40-13.20

В.Н. Шевченко (Нижний Новгород) Триангуляции точечных конфигураций и их f-векторы

13.20-14.00

А.С. Стрекаловский (Иркутск) Невыпуклые структуры и иерархия управления


Вечернее заседание (Политехник)

1 ауд.   

2 ауд.  

Секция Параллельные вычисления
(Рук. О.В. Абрамов)

Секция Комбинаторная оптимизация
(Рук.  В.Н. Шевченко)

15.00-15-40

 

Пленарный доклад
Е.А. Нурминский
, Н.Б. Шамрай. (Владивосток) Задачи поиска равновесия 
в транспортных сетях

15.00-15-20

Г.Г. Забудский.  Постановки и методы решения некоторых задач  размещения объектов на плоскости

15.20-15.40

А. А. Колоколов, Т. В. Леванова, А. С. Федоренко. Алгоритмы декомпозиции Бендерса для двухстадийной задачи размещения предприятий

15.40-16.00

А.С. Величко. Иерархическая параллельная декомпозиция многоблочных оптимизационных задач

15.40-16.00

А.А. Романова, В.В. Сервах. Задача построения циклического расписания с дополнительными ограничениями

16.00-16.20

Д.В. Долгий. Метод вложенных разбиений для решения задачи проекций

16.00-16.20

Д. В. Филимонов. О способе построения нижних оценок для дискретной минимаксной задачи размещения на сети

16.20-16.40   перерыв


1 ауд. 

2 ауд. 

Секция Параллельные вычисления
(Рук.  Р.В. Намм)

Секция Комбинаторная оптимизация
(Рук.  В.П. Ильев)

16.40-17.00

В.В. Окольнишников. Система распределенного имитационного моделирования

16.40-17.00

Ю.А. Кочетов. Верхние оценки для одной двухуровневой задачи о p-медиане

17.00-17.20 Я.В. Катуева. Вычислительная среда задачи оптимального параметрического синтеза по критерию надежности для систем массивно-параллельного типа 17.00-17.20 Т. В. Груздева, А. А. Кузнецова.
К задаче о максимальной взвешенной клике
17.20-17.40 Д.А. Назаров. Распределенный алгоритм построения области работоспособности в задаче параметрического синтеза 17.20-17.40 В.В. Шенмайер. Приближенный алгоритм для иерархической задачи о назначениях
17.40-18.00 В.М. Дорожко.  Применение сеточных моделей на основе полиэдральных элементов 17.40-18.00 В.Н. Шевченко, Д.В. Груздев.  Об f-векторах пирамидальных триангуляций точечных конфигураций

10 сентября (понедельник)

Утреннее заседание (конференц зал) 
Пленарное заседание (Рук. А.С. Антипин)

10.15-11.00

Л.Д. Попов, А.В. Некрасов (Екатеринбург) Решение задач линейного программирования большой размерности на многопроцессорных вычислительных системах с распределенной и общей памятью

11.00-11.40

А.В. Кельманов  (Новосибирск) Полиномиально разрешимые и NP-трудные варианты задачи оптимального обнаружения в числовой последовательности повторяющегося фрагмента

11.45-12.15   перерыв

12.15-13.00

 P. Hansen ( Montreal,  Canada) Continuous covering problems

13.00-13.45

Q. Zhao, D. Urosevic, N. Mladenovic (United Kingdom, Serbia) The variable neighborhood simplex search for continuous optimization


Вечернее заседание (Политехник)

1 ауд.   2 ауд. 

Секция Математическое программирование
(Рук. О.В. Хамисов)

Секция Комбинаторная оптимизация
(Рук. Э.Х. Гимади)

15.00-15-20

Е.Г. Петрова, А.С. Стрекаловский. Вариационный подход к линейной задаче о дополнительности

15.00-15-20

Т.А. Алдын-оол, А.И. Ерзин, Ю.В. Шамардин. Анализ надежности решетчатых графов

15.20-15.40

А.В. Орлов. Поиск оптимистических решений в линейных двухуровневых задачах

15.20-15.40

А.В. Кельманов, Л.В. Михайлова, С.А. Хамидуллин. Оптимальное обнаружение в  квазипериодической последовательности повторяющегося набора эталонных фрагментов

15.40-16.00

В.Г. Жадан, М.С. Бабынин. Прямые методы внутренней точки с ускоренной сходимостью к допустимому множеству для задач полуопределенного программирования

15.40-16.00

А.В. Кельманов, Л.В. Михайлова, С.А. Хамидуллин. Задача распознавания квазипериодической последовательности, включающей повторяющийся набор эталонных фрагментов

16.00-16.20

В.П. Булатов, Т.И. Белых, Э.Н. Яськова. Эффективные методы решения задач выпуклого программирования, использующие погружение допустимого множества в симплексы

16.00-16.20

С. И. Веселов, В. Н. Шевченко. Об одном свойстве целых матриц

16.20-16.40   перерыв


1 ауд. 

2 ауд. 

Секция Математическое программирование
(Рук. Л.Д. Попов )

Секция Комбинаторная оптимизация
(Рук.  В.К. Попков)

16.40-17.00

А.И. Голиков, Ю.Г. Евтушенко. Численные методы построения семейства гиперплоскостей, разделяющих полиэдры

16.40-17.00

Э.Х. Гимади, А.В. Шахшнейдер, A. Le Gallou. Вероятностный анализ алгоритма "Иди в ближайший  город" для задачи коммивояжера на случайных  неограниченных сверху  входах

17.00-17.20

Г.Б. Диго, Н.Б. Диго. Минимизация алгоритмически заданной функции на основе неравномерных покрытий

17.00-17.20

А.В. Панюков, С.А. Тычинин. Исследование реализаций алгоритма Сердюкова для задачи MAX TSP

17.20-17.40

И.И. Дикин, О.М. Попова. Решение системы нелинейных ограничений методом внутренних точек

17.20-17.40

В.В. Сервах, Т.А. Щербинина (Омск) О сложности задачи календарного планирования со складируемыми ресурсами

17.40-18.00

С.М. Пержабинский, А.Ю. Филатов. Алгоритмы внутренних точек с приближенным решением вспомогательной задаче

17.40-18.00

G. Shmonin, F. Eisenbrand. Integer points in a parameterised polyhedron


11 сентября (вторник)

Утреннее заседание (конференц зал)

Пленарное заседание (Рук.  А.С. Стрекаловский)

10.15-11.00

М.Ю. Хачай (Екатеринбург) Вычислительная и аппроксимационная сложность задач комбинаторной оптимизации, связанных с проблемой комитетной отделимости конечных множеств

11.00-11.45

В.К. Попков (Новосибирск) Трудно решаемые задачи теории гиперсетей

11.45-12.15     перерыв

12.15-13.00

В.А. Васильев (Новосибирск) Неаддитивное интегрирование и решения регулярных кооперативных игр

13.00-13.45

Э.Х. Гимади (Новосибирск) Задача выбора подмножества векторов с максимальной суммой


Вечернее заседание (Политехник)

1 ауд. 2 ауд.
Секция Приложения
(Рук.  А.В. Панюков)
Секция Математическая экономика
(Рук.  В.И. Зоркальцев)

15.00-15-20

П.А. Борисовский, А.В. Еремеев, С.А. Клоков. О задаче выбора узлов хабов в модели конкурентного рынка электроэнергии

15.00-15-20

Л.Д. Попов. Об отыскании равновесия в модели обмена с мультипликативными функциями полезности участников  

15.20-15.40

И.Л. Васильев. Использование метода ветвей и отсечений для решения одной задачи составления расписания в вузах

15.20-15.40

Г.А. Мухин, В. К. Булгаков. Оптимальное управление региональной экономики, учитывающей запаздывание при вводе фондов

15.40-16.00

И.В. Мокрый, О.В. Хамисов. Пакет программ для решения задач квадратичного программирования

15.40-16.00

В.В. Стригунов, В.К. Булгаков. Оптимальное управление макроэкономической системой региона РФ для конечного, заранее заданного горизонта планирования

16.00-16.20

А.В. Ярош, Л.В. Ларькина. Формирование серий моделей одежды с использованием дискретной оптимизации

16.00-16.20

А.Е. Трубачева. Магистральная теорема для модели с аддитивным возмущением производственной функции

16.20-16.40  перерыв


1 ауд. 2 ауд.
Секция Математическое программирование
(Рук.  М.Ю. Хачай)
Секция Математическая экономика
(Рук.  В.А. Васильев)

16.40-17.20

Пленарный доклад
Н.Н. Астафьев (Екатеринбург) Противоположные задачи линейного программирования, двойственность, приложения к балансовой модели

16.40-17.00

В. И. Зоркальцев, Д. С. Медвежонков. Нелинейная транспортная модель 

17.00-17.20

М.А. Киселева. Нахождение ситуаций равновесия в нелинейной транспортной задаче

17.20-17.40

В.Д. Скарин. Метод барьерных функций и алгоритмы коррекции несобственных задач выпуклого программирования

17.20-17.40

О.А. Попова. Моделирование согласованных решений на основе дифференциального метода решения биматричной игры в смешанных стратегиях

17.40-18.00

С.А. Гальперин. Прижимающие отображения

17.40-18.00


        
12 сентября (среда)   
МОРСКАЯ ПРОГУЛКА НА ОСТРОВ ПОПОВА


13 сентября (четверг)

Утреннее заседание (Политехник)

1 ауд.  

2 ауд. 

Секция Локальный поиск и метаэвристики
(Рук.  Ю.А. Кочетов)

Секция Комбинаторная оптимизация
(Рук.  А.В. Плясунов)

10.15-10.35

Е. Н. Гончаров. Алгоритм локального спуска по расширенной окрестности для задачи минимизации псевдо–булевых функций

10.15-10.55

Пленарный доклад

В.П. Ильев (Омск) Задачи комбинаторной оптимизации на наследственных системах  
  
        

10.35-10.55 Д. Н. Ивницкий, Ю. А. Кочетов. Вероятностный поиск с запретами для задачи коммивояж.ра с временными окнами

10.55-11.15

Е. В. Копылова, Ю. А. Кочетов. Локальный поиск с чередующимися окрестностями для задачи коммивояж.ра с временными окнами

10.55-11.15

С.Д. Иванова, В.П. Ильев. Оценки погрешности градиентного алгоритма минимизации супермодулярной функции 

11.15-11.35

И. А. Давыдов. Вероятностный алгоритм поиска с запретами для задачи о разбиении графа
А. Н. Михайлова.  Генетический локальный поиск для задачи о разбиении графа  

11.15-11.35

М.В. Девятерикова, А.А. Колоколов, А.П. Колосов.  Унимодулярные преобразования и некоторые алгоритмы целочисленного программирования

11.35-12.00 перерыв


1 ауд.  

2 ауд.  

Секция Комбинаторная оптимизация и приложения (Рук.  А.В. Кельманов)

Секция Комбинаторная оптимизация 

(Рук.  В.Л. Береснев)

12.00-12.40

Пленарный доклад

А.И. Ерзин, В.В. Залюбовский, Ю.В. Шамардин. Задача глобальной трассировки при проектировании СБИС

12.00-12.40

Пленарный доклад

А.В. Плясунов.  О вычислительных возможностях метаэвристик

12.40-13.00

В.А. Левин, Е.В.Трифонов, В.А. Анненков. Моделирование взаимодействия сверхзвукового потока с локальным источником подвода энергии с использованием многопроцессорных вычислительных систем

12.40-13.00

И.Л. Васильев, Ю.А. Кочетов. Трудные примеры для задач размещения производства с ограничениями на мощности

13.00-13.20 В. В. Чебоксаров, В. В. Чебоксаров, S. W. Chau, Y. J. Chen, J. S. Kouh. Формирование сеток для цифрового моделирования обтекания крупногабаритных плавучих ветротурбин 13.00-13.20 Е.В. Алексеева, И.Л. Васильев, К.Б. Климентова, Ю.А. Кочетов. Точные и эвристические методы решения задачи о p-медиане с предпочтениями клиентов 

Вечернее заседание (Политехник)

1 ауд.  

2 ауд. 

Секция  Приложения
(Рук.  Г.Г. Забудский)

Секция Математическое программирование
(Рук.  В.Г. Жадан)

15.00-15-20

И.И. Шаповалова, С.М. Лавлинский Об Инструментарии системы индикативного планирования в регионе

15.00-15-20

Р.В. Намм. Итеративная проксимальная
регуляризация модифицированного функционала Лагранжа для рещения
полукоэрцитивного квазивариационного неравенства Синьорини

15.20-15.40

А.В. Казазаева, И.В. Мокрый. Моделирование экосистемы пелагиали озера Байкал

15.20-15.40

Т.С. Зароднюк. Исследование нетривиальных свойств алгоритмов поиска оптимального управления на пакете тестовых задач

15.40-16.00

Л.А. Заозерская, В.А. Планкова. Разработка автоматизированной тестирующей системы по линейному программированию

15.40-16.00

М.С. Зароднюк, Б.М. Каганович, А.В. Кейко. Равновесные математические модели неравновесных необратимых процессов

16.00-16.20 С.Н. Астраков, А.И. Ерзин, И.И. Тахонов. Поиск предельных и равновесных состояний распределенной системы

16.20-16.40  перерыв


1 ауд. 

2 ауд. 

Секция Приложения
(Рук. А.И. Ерзин )

Секция Математическая экономика
(Рук.  В.В. Стригунов)

16.40-17.00

А.Ю. Торгашов. Конечно-разностная аппроксимация вектор-градиента при идентификации запаздывания динамического объекта 

16.40-17.00

А.Ю. Филатов. Модель ценовой олигополии с дифференцированным продуктом

16.00-17.20

А.Н. Тырсин, А.В. Панюков. Робастное определение параметров линейных моделей регрессии и авторегрессии с помощью линейного программирования

16.00-17.20

Н.И. Айзенберг, Н.П. Шерстянкина. Использование имитационных моделей для анализа формул расчета фондовых индексов

 17.20-18.00         ЗАКРЫТИЕ КОНФЕРЕНЦИИ


 

14 сентября (пятница) 
День отъезда участников

На главную