Российская конференция «Дискретная оптимизация и исследование операций» (DAOOR'07)

С 7 по 14 сентября 2007 года во Владивостоке проведена Российская конференция «Дискретная оптимизация и исследование операций» (DAOOR'07). Конференция была организована совместно Институтом математики им. С.Л. Соболева СО РАН (ИМ СО РАН) и Институтом автоматики и процессов управления ДВО РАН (ИАПУ ДВО РАН) и прошла при финансовой поддержке Российского фонда фундаментальных исследований (РФФИ), Дальневосточного отделений Российской академии наук (ДВО РАН), Американского благотворительного фонда поддержки информатизации образования и науки. Помощь в организации конференции также оказали Дальневосточный центр экономического развития (ДВЦЭР) и Дальневосточный государственный университет (ДВГУ).

Данная конференция является регулярной и ранее проводилась в 1996, 1998, 2000, 2002 и 2004 годах в Новосибирском научном центре в Институте математики им. С.Л. Соболева СО РАН. Решением программного комитета очередной конференции для расширения круга участников и укрепления научных связей между Сибирским и Дальневосточным регионами было решено в 2007 году провести конференцию в научном центре Дальнего Востока совместно с Институтом автоматики и процессов управления ДВО РАН.

Программный комитет конференции составили такие известные ученые, как: д.т.н. О.В. Абрамов (Владивосток), д.ф.м.н. А.С. Антипин (Москва), д.ф.м.н. Л.Т. Ащепков (Владивосток), д.ф.м.н. В.А. Васильев (Новосибирск), д.ф.м.н. Э.Х. Гимади (Новосибирск), акад. Ю.Г. Евтушенко(Москва), акад. И.И. Еремин (Екатеринбург), д.т.н. В.И. Зоркальцев (Иркутск), д.ф.м.н. А.А. Колоколов (Омск), к.ф.м.н. Ю.А. Кочетов (Новосибирск), д.ф.м.н. Р.В. Намм (Хабаровск), чл.-корр. Ю.Н. Павловский (Москва), д.ф.м.н. В.К. Попков (Новосибирск), д.ф.м.н. Л.Д. Попов (Екатеринбург), д.ф.м.н. С.В. Севастьянов (Новосибирск), д.ф.м.н. А.С. Стрекаловский (Иркутск), к.ф.м.н. О.В. Хамисов (Иркутск), д.ф.м.н. М.Ю. Хачай (Екатеринбург). Сопредседателями программного комитета являлись -- д.ф.-м.н., профессор Владимир Леонидович Береснев (ИМ СО РАН) и д.ф.-м.н., профессор Евгений Алексеевич Нурминский (ИАПУ ДВО РАН). В оргкомитет вошли сотрудники ИМ СО РАН, ИАПУ ДВО РАН, ДВГУ. Сопредседателями оргкомитета являлись к.ф.-м.н. Юрий Андреевич Кочетов (ИМ СО РАН) и к.ф.-м.н. Андрей Сергеевич Величко (ИАПУ ДВО РАН).

В конференции приняли участие ученые из Москвы, Екатеринбурга, Нижнего Новгорода, Новосибирска, Омска, Ханты-Мансийска, Томска, Иркутска, Хабаровска, Владивостока и других городов России, а также ученые из стран СНГ, Канады, Югославии, Тайваня. Местом проведения конференции был выбран пригород г. Владивостока, бухта Лазурная. Участников разместили в ФГЛПУ «Санаторий-профилакторий «Золотой берег» и СОЛ «Политехник».

Работа конференции включала пленарные, обзорные и секционные доклады, а также компьютерные презентации. Тематика конференция была представлена следующими направлениями: математическое программирование, целочисленное программирование и комбинаторная оптимизация, параллельные вычисления и их приложения, методы локального поиска и метаэвристики, математическая экономика и теория игр, приложения методов исследования операций. По основным направлениям исследований были представлены следующие пленарные доклады:

  • О.В. Абрамов (Владивосток) Параллельные методы и алгоритмы оптимального параметрического синтеза
  • А.С. Антипин (Москва) Равновесное многокритериальное программирование
  • Н.Н. Астафьев (Екатеринбург) Противоположные задачи линейного программирования, двойственность, приложения к балансовой модели
  • В.Л. Береснев (Новосибирск) Задача альтернативного размещения предприятий с порядками
  • В.А. Васильев (Новосибирск) Неаддитивное интегрирование и решения регулярных кооперативных игр
  • Э.Х. Гимади (Новосибирск) Задача выбора подмножества векторов с максимальной суммой
  • Ю.Г. Евтушенко, А.И. Голиков (Москва) Решение задач линейного программирования большой размерности с помощью обобщенного метода ньютона
  • В.И. Зоркальцев (Иркутск) Теоремы о невозможности корректного агрегирования в рамках современной экономической теории
  • А.А. Колоколов, Н.А. Косарев (Омск) Декомпозиционный подход к задачам оптимального размещения предприятий
  • Е.А. Нурминский, Н.Б. Шамрай (Владивосток) Задачи поиска равновесия в транспортных сетях
  • В.К. Попков (Новосибирск) Трудно решаемые задачи теории гиперсетей
  • Л.Д. Попов, А.В. Некрасов (Екатеринбург) Решение задач линейного программирования большой размерности на многопроцессорных вычислительных системах с распределенной и общей памятью
  • А.С. Стрекаловский (Иркутск) Невыпуклые структуры и иерархия управления
  • О.В. Хамисов (Иркутск) Методы ветвей и границ с отсечениями в задачах глобальной и дискретной оптимизации
  • М.Ю. Хачай (Екатеринбург) Вычислительная и аппроксимационная сложность задач комбинаторной оптимизации, связанных с проблемой комитетной отделимости конечных множеств
  • В.Н. Шевченко (Нижний Новгород) Триангуляции точечных конфигураций и их f-векторы
  • P. Hansen (Montreal, Canada) Continuous covering problems
  • N. Mladenovic (United Kingdom) The variable neighborhood simplex search for continuous optimization

Краткие тезисы секционных докладов и расширенные тезисы пленарных докладов опубликованы издательством ИМ СО РАН в сборнике материалов конференции CDROM «Российская конференция «Дискретная оптимизация и исследование операций», Владивосток, 7-14 сентября 2007 г., Материалы конференции, ISBN 978-5-86134-134-9, Издательство Института математики, Новосибирск 2007 ». Диск прилагается к отчету.

Лучшие работы, доложенные на конференции, будут переданы на рецензирование с возможной дальнейшей публикацией в специальном выпуске журнала «Дискретный анализ и исследование операций».

Неоспоримыми положительными результатами проведенного мероприятия являются: обмен новыми научными результатами, формирование новых направлений в развитии теории и методов дискретной оптимизации и исследования операций, укрепление и сотрудничества между научными центрами России, ближнего и дальнего зарубежья, воспитание молодых ученых.

Оргкомитет конференции состоял из сотрудников ИМ СРО РАН (Новосибирск), ИАПУ ДВО РАН и ДВГУ (Владивосток). Учитывая территориальную удаленность организаторов, было решено распределить обязанности по обеспечению работы конференции.

Локальный оргкомитет Новосибирска взял на себя обязанности по:

  • созданию и сопровождению сайта конференции: http://math.nsc.ru/conference/door07/
  • формированию материалов конференции;
  • выпуску CDROM с материалами конференции;
  • формированию программы работы конференции;
  • информированию участников о ходе подготовки конференции.

Локальный оргкомитет Владивостока взял на себя обязанности по:

  • обеспечению доставки участников с места прибытия/отправления (аэро-, ж/д, авто-, мор- вокзалы) до места проведения конференции;
  • расселению участников и обеспечению их питания;
  • обеспечению лекционными аудиториями для проведения пленарных и секционных заседаний;
  • подготовке специального оборудования для аудио- и видео- сопровождения докладов;
  • организации кофе-брейков в перерывах между докладами;
  • организации досуга участников;
  • обеспечению участников канцелярскими принадлежностями;
  • обеспечению участников телефонной связью и доступом в Internet.

Закрытие конференции прошло 13 сентября. Приглашенные участники дали положительный отзыв на работу конференции в целом и оргкомитета в частности. Была отмечена важность и большая значимость проведения подобного мероприятия, которое является незаменимым для поддержания традиционно высокого уровня исследований в области прикладной математики и плодовитых научных контактов. Итоги конференции подвели сопредседатели программного комитета д.ф.-м.н., профессор Владимир Леонидович Береснев и д.ф.-м.н., профессор Евгений Алексеевич Нурминский. От лица участников с благодарственным словом выступил д.э.н., профессор Валерий Иванович Зоркальцев, который в свою очередь пригласил всех участников на XIV Байкальскую международную школу-семинар «Методы оптимизации и их приложения», которая традиционно проводится Иркутским научным центром.