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

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

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

Программа конференции

Секции:

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

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

• Целочисленное программирование и комбинаторная оптимизация

• Параллельные вычисления 
  и их приложения

• Локальный поиск 
  и метаэвристики

• Математическая экономика и теория игр

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

А.А. Агеев (Новосибирск)
Алгоритм с оценками для задачи flow shop с минимальными задержками и процессорно-независимыми длительностями операций
Ageev-1.pdf

А.А. Агеев, М.А. Иванов (Новосибирск)
Аппроксимируемость некоторых NP-трудных вариантов задач теории расписаний с жесткими задержками
Ageev-Ivanov.pdf

Т.А. Алдын-оол, А.И. Ерзин, Ю.В. Шамардин (Новосибирск)
Анализ надежности решетчатых графов 
Aldyn-Erzin-Shamardin.pdf

И.Л. Васильев, Ю.А. Кочетов (Иркутск, Новосибирск)
Трудные примеры для задач размещения производства с ограничениями на мощности
Vasilev-Kochetov.pdf
                            

Ю.Ю. Великанова (Новосибирск)
Нижние оценки числа шагов локального спуска для задачи Pm||C_max 
Velikanova.pdf

С.И. Веселов, В.Н. Шевченко (Нижний Новгород)
Об одном свойстве целых матриц
Veselov-Shevchenko.pdf  

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

Т.В. Груздева, А.А. Кузнецова (Иркутск)
К задаче о максимальной взвешенной клике
Gruzdeva-Kuznecova.pdf

М.В. Девятерикова, А.А. Колоколов, А.П. Колосов (Омск)
Унимодулярные преобразования и некоторые алгоритмы целочисленного программирования
Devyat-Kolok-Kolos.pdf  

Н.Ю. Золотых (Нижний Новгород)
Решение систем линейных неравенств над полем алгебраических чисел 
Zolotykh.pdf

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

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

Ю.А. Кочетов (Новосибирск)
Верхние оценки для одной двухуровневой задачи о p-медиане
Kochetov.pdf

М.К. Кравцов, Е.В. Лукшин (Минск, Беларусь)
Вершины и целочисленные точки многогранника многоиндексной аксиальной транспортной задачи
Kravtsov-Lukshin.pdf  

А.В. Панюков, С.А. Тычинин (Челябинск)
Исследование реализаций алгоритма Сердюкова для задачи MAX TSP
Panyukov-Tychinin.pdf

А.В. Пяткин, В.Т. Дементьев (Новосибирск)
Децентрализованная транспортная задача  
Pyatkin-Dementiev.pdf

А.Б. Рамазанов (Баку, Азербайджан)  Об оценке глобального максимума разности строго выпуклых функций на суперматроидах и их пересечениях
Ramazanov.pdf  

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

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

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

В.Н. Шевченко, Д.В. Груздев (Нижний Новгород)
Об f-векторах пирамидальных триангуляций точечных конфигураций  
Shevchenko-Gruzdev.pdf

В.В. Шенмайер (Новосибирск)
Приближенный алгоритм для иерархической задачи о назначениях
Shenmaier.pdf

О.А. Щербина (Вена, Австрия)
Локальные элиминационные алгоритмы для решения разреженных задач дискретной оптимизации
Shcherbina.pdf

G. Shmonin, F. Eisenbrand (Paderborn, Germany)
Integer points in a parameterised polyhedron
Shmonin.pdf