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

 

СПИСОК ДОКЛАДОВ, ПРИНЯТЫХ В ПРОГРАММУ КОНФЕРЕНЦИИ

         
Математическое программирование

Н.Н.Астафьев
Матричный инструментарий в построении критерия оптимизации

З.Р. Габидуллина
Решение одного типа вариационных неравенств путем редукции к системе линейных неравенств

А.И. Голиков
Выпуклые задачи безусловной квадратичной оптимизации и двойственность

Е.Г. Гольштейн
Об одной задаче равновесия, обладающей выпуклой структурой

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

А.В. Зыкина, Д.Н. Запорожец, Н.В. Меленьчук
Эффективность двухшагового экстраградиентного метода решения вариационных неравенств

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

Л.Д. Попов
Барьерные функции и обобщенные решения несобственных задач математического программирования 1-го рода

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

П.А. Чертищева
Минимизация положительно определенной квадратичной функции в n-мерном октаэдре

 

Целочисленное программирование

С.И. Веселов
О сведении общей задачи ЦЛП к задаче о ранце

Т.В. Груздева
К задаче о максимальной взвешенной клике как непрерывной задаче оптимизации

Н.Г. Гофман, Л.А. Заозёрская
Некоторые полиномиально разрешимые в среднем классы задач об упаковке множества

А.А. Колоколов, М.Ф. Рыбалка
Анализ и решение одного класса задач об упаковке множества

А.А. Колоколов, Т.Г. Орловская
Исследование L-структуры задачи о рюкзаке

У.Х. Малков
Параллельный алгоритм правостороннего ветвления метода ветвей и границ для многопроцессорных компьютеров

Т.А. Панюкова
Покрытия с упорядоченным охватыванием с минимальной длиной дополнительных построений

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

И.В. Романовский
Перебор субоптимальных решений в дискретных задачах оптимизации

 

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

Э.Х. Гимади, В.Т. Дементьев
Децентрализованная обобщенная задача о назначении

Э.Х. Гимади, И.А. Рыков
Приближенный рандомизированный алгоритм отыскания подмножества векторов с максимальной нормой суммы многомерном евклидовом пространстве

В.Т. Дементьев, Ю.В. Шамардин
Об одном случае точного решения децентрализованной транспортной задачи

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

Е.Е. Иванко
Устойчивость оптимальных маршрутов в задаче коммивояжера при добавлении и удалении вершин

Н.Ю. Моторина, И.А. Рыков
Асимптотически точный подход к решению мультипроектной задачи календарного планирования с одним ограниченным ресурсом на случайных входах

А.А. Навроцкая, В.П. Ильев
Оценка аппроксимационной сложности линейных наследственных систем

А.Б. Рамазанов
О точности жадного алгоритма на структурах Жордана-Дедекинда

 

Двухуровневое программирование и многокритериальная оптимизация

Е. В. Алексеева, Н. А. Кочетова
Модифицированнный точный метод для задачи о (r|p)_центроиде

R. Valeev, B. Hein, H. Woern
Rational placement of boxes in the container with the requirements of the position of center of gravity based on robotic complex

И. А. Давыдов
Верхниe и нижниe оценки в локальном поиске для задачи о (r,p)-центроиде

В.А. Емеличев, В.В. Коротков
О радиусе квазиустойчивости векторной булевой задачи с критериями Сэвиджа

Г.Г. Забудский, И.В. Амзин
Компактное размещение прямоугольных объектов на параллельных линиях

К.Г. Кузьмин, О.В. Карелкина
О двух типах устойчивости лексикографической комбинаторной задачи с критериями вида MINMIN

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

А.А. Панин
Верхние оценки для одной задачи ценообразования

А.В. Плясунов
Точный алгоритм решения одной задачи ценообразования

А.И. Поспелов
Решение задач монотонной многокритериальной целочисленной оптимизации

 

Теория многогранников

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

А.А. Заславский, А.Н.Шевлякова
Геометрический метод анализа парных сравнений

Н.Ю. Золотых, С.С. Лялин
SKELETON: Программа для работы с полиэдрами

В.В. Кочергин
О сложности вентильных схем с кратными путями для недоопределенных матриц

А.Н. Максименко
Многогранники задачи выполнимость являются гранями многогранника коммивояжера

Р.Ю. Симанчёв
Подгруппа линейных преобразований многогранника паросочетаний

Е.Б. Титова
Исследование миноров матрицы инцидентности d-мерного куба

Р.Т. Файзуллин
Матричная аналогия для задачи 3-выполнимость

 

Теория графов

М.Б. Абросимов
О минимальных реберных 1-расширениях направленных звезд

О. В. Бородин, А. Н. Глебов
Обобщения гипотез Стейнберга и Хавела о 3-раскрашиваемости плоских графов

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

А.Н. Глебов, Д.Ж. Замбалаева
Задача о двух коммивояжерах на минимум в полном графе с различными весовыми функциями

А. А. Добрынин
Индекс Винера фибонаценов

А.А. Долгов
К вопросу о точных вершинных k-расширениях графов при k > 1

Е.В. Константинова, М.М. Киселькова
Эффективные доминирующие множества блинчикового графа

Е.В. Константинова, М.М. Киселькова
Раскраска блинчикового графа

Д.С. Малышев
Совместное влияние количества ребер и компонент связности в графах на сложность вычисления числа независимости

А.В. Пролубников
О новом полном инварианте ациклических графов

 

Теория расписаний

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

W. Grzechca
Measures of final result in single and two-sided assembly lines balancing problem

А.С. Козлов
К гипотезе существования для задачи на m параллельных машинах оптимального расписания с не более чем m-1 миграцией

А.В. Кононов
Задачи теории расписаний с оборотным ресурсом: обзор новых результатов и открытых  проблем

П.А. Кононова
Алгоритм ветвей и границ для решения задачи Джонсона с буфером на второй машине

А.А. Лазарев
Полиномиальный алгоритм решения двойственной задачи к NP-трудной задаче теории расписаний 1|r_j|φ_max

Е.А. Мартынова, В.В. Сервах
Об одной задаче планирования проектов с использованием кредитов

М.А. Межецкая
О сложности задачи минимизации общего времени обработки однотипных деталей

А.А. Романова
Cложность одной задачи построения циклического расписания

С.В. Севастьянов, Б.М.Т. Лин, Ш.Л. Хуанг
Задача с оборотными ресурсами: анализ сложности и алгоритмы

И.В. Уразова
Варьирование директивного срока в одной задаче теории расписаний

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

 

Задачи маршрутизации

А.Е. Бабурин, Э.Х. Гимади
Об асимптотической точности эффективного алгоритма решения задачи m-PSP на  максимум в многомерном eвклидовом пространстве

Е.В. Ивонина
О некоторых задачах двух коммивояжеров

С.М. Лавлинский, А. C. Руднев
Об одной задаче технологического планирования в нефтедобыче

А.Н. Сесекин, А.А. Ченцов, А.Г. Ченцов
Задачи маршрутизации с ограничениями, ориентированные на применение в атомной энергетике

Н.Б. Шамрай, Е.А. Нурминский
Моделирование загрузки транспортных сетей на примере г. Владивостока

В.В. Шенмайер
Асимптотически точный алгоритм для задачи коммивояжера на максимум в конечномерном нормированном пространстве

 

Задачи размещения

И.Л. Васильев, К.Б. Климентова
Задача о p-медиане с предпочтениями клиентов для кластеризации раковых клеток

Э.Х. Гимади, А.А. Курочкин
Полиномиальные алгоритмы для некоторых классов задачи размещения

Д.А. Ейбоженко
k-кластерный метод для задачи Штейнера на графах

В.А. Емеличев, О.В. Карелкина
Анализ чувствительности многокритериальной задачи размещения медиан

Г.Г. Забудский, А.Ю. Лагздин
Параллельный алгоритм динамического программирования решения квадратичной задачи о назначениях на дереве

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

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

Ю.А. Кочетов
Новая модель размещения производства с предпочтениями клиентов

А.В. Ушаков, И.Л. Васильев
Нелинейная задача о p-медиане

Д.В. Филимонов
Решение дискретной минимаксной задачи размещения с кольцевидной структурой связей на сети

 

Задачи о покрытиях, раскрое и упаковках

Т.А. Алдын-оол, А.И. Ерзин, В.В. Залюбовский
Покрытие плоской области случайно распределенными сенсорами

С.Н. Астраков, А.И. Ерзин
Покрытие ограниченных плоских областей кругами

G. Belov
Imposing non-preemptiveness in resource-constrained problems using linear programming and the consecutive-ones property

А.И. Ерзин, Р.В. Плотников
Максимизация времени жизни сенсорной сети в случае заданного множества покрытий

В. М. Картак, М. А. Мухачёва
Метод построения минимального вектора для определения нижней границы задачи целочисленного линейного программирования

В.М. Картак
Оценка решения для задачи загрузки n-мерного ортогонального рюкзака

M.O. Kenjebaeva
Rectangular cutting material on the basis of the guillotine cutting algorithm

Э.А. Мухачева, Э.И. Хасанова
Проектирование размещения прямоугольных предметов на многосвязных ортогональных полигонах

Д.А. Назар    ов
Точный метод решения двухмерной задачи упаковки в полосу

В. Д. Фроловский, Р. М. Хусаинов
Разработка и исследование метаэвристических алгоритмов решения минимального геометрического покрытия

 

Метаэвристики

А.В. Адельшин, А.К. Кучин
Точное и приближенное решение задачи максимальной выполнимости с использованием перебора L-классов

А.С. Бондаренко, И.В. Козин
Эволюционные метаэвристики в задачах комбинаторной оптимизации с критерием симметрии

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

А.Ф. Валеева, Р.И. Файзрахманов
Алгоритм муравьиной колонии для задачи двумерной упаковки кругов и прямоугольников в контейнеры

Т.В. Полушина
О применении эволюционных алгоритмов при моделировании порогов в задаче многократного наилучшего выбора

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

А.В. Хмелёв
Алгоритм поиска с запретами для составления расписаний в кинопроизводстве

А.В. Яковлев
Генетический алгоритм для задачи о перестановке столбцов 0-1 матрицы

 

Распознавание образов

А.В. Долгушев, А.В. Кельманов
К вопросу о сложности задачи MSSC

Ю.И. Журавлев, А.П. Виноградов, Ю.П. Лаптин
Задачи построения линейных классификаторов в случае многих классов

А.В. Кельманов
О сложности некоторых задач анализа данных и распознавания образов

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

А.В. Кельманов, А.В. Пяткин
NP-полнота некоторых задач поиска подмножества векторов

 

Математические модели принятия решений

Н.И. Айзенберг, М.А. Киселёва
Модели рынков несовершенной конкуренции и их приложения к спотовому рынку электроэнергии

С.М. Анцыз
О модификациях модели рамсея с налогами

С.М. Анцыз, В.А. Латышева
Об аппроксимации неоклассической производственной функции

И.А. Быкадоров
Оптимизационные и равновесные модели маркетинга в структуре «Производитель - Посредник – Потребитель»

М.Ю. Васильев, А.Ю. Филатов
Потенциальная конкуренция на рынке передачи электроэнергии как альтернатива вертикальной дезинтеграции

В.И. Зоркальцев
Оптимизация надежности топливоснабжения и колебания температур

S. Kokovin, B. Nahatab, E. Zhelobodko
Graph structures and algorithms in multidimensional screening

А.П. Мартюшев
Моделирование и анализ экономических связей регионов дальнего востока в условиях неполноты информации

О.В. Медведко
Оптимальное планирование производства при неопределенности цен. итерационный метод решения на базе методов Монте-Карло и Бендерса.

Н.А. Орозбеков
Задача оптимизации пассивов банка с кусочно постоянной депозитной ставкой

Э.О. Рапопорт
Об игровом подходе к проблемам земельной ренты

A. Swierniak
Game theoretic approach to mathematical modeling of cancer development

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

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

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

 

Приложения методов исследования операций

А.В. Адельшин, Е.Н. Жовнер
Применение задач с логическими ограничениями для некоторых задач проектирования

М.А. Анисова, И.И. Тахонов
Равновесное распределение ресурсов в модели группового взаимодействия

А.К. Богушов, А.В. Панюков
Построение карты плотности вероятности накрытия области грозовым очагом

Т.С. Ванина
Интегрированная система «маршрутные листы»

А.С. Величко
Оптимизация назначения работников в сетевые группы

А.В. Зыкина, О.Н. Канева
Формирование оптимального плана закупок

Н.Д. Камнева
Анализ миграционных потоков РФ на основе теории экономического равновесия

А.В. Панюков, В.А. Телегин
Линейная задача распределения объемов производства по технологическим маршрутам

А.В. Панюков, Т.В. Труфанова
Псевдорешения интервальных систем линейных уравнений и неравенств

А.В. Панюков, А.Т. Латипова
Интервальная неопределенность в модели Неймана

Н.И. Пляскина
Выбор оптимального решения многоуровневой системы

О.М. Попова
Поиск допустимых вариантов развития основной электрической сети

 

 

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