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

Пленарные доклады
Дискретная оптимизация
Задачи размещения
Задачи теории расписаний
Приближенные вероятностные алгоритмы

Математическое программирование:
Линейные задачи и смежные вопросы
Нелинейное программирование
Невыпуклые задачи
Игровые задачи
Комплементарность и несобственные задачи
Многокритериальная оптимизация
Двухуровневое программирование

Теория графов
Дискретный анализ
Приложения методов исследования операций

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

1. С.В. Августинович, Ф.И. Соловьева (Новосибирск)
НОВЫЕ КОНСТРУКЦИИ И СВОЙСТВА СОВЕРШЕННЫХ КОДОВ

2. В.Б. Алексеев (Москва)
НЕКОТОРЫЕ ВЗАИМОСВЯЗИ ДИСКРЕТНОЙ МАТЕМАТИКИ, АЛГЕБРЫ И СЛОЖНОСТИ АЛГОРИТМОВ

3. В.Е. Алексеев (Нижний Новгород)
НАСЛЕДСТВЕННЫЕ СВОЙСТВА ГРАФОВ

4. Э.Х. Гимади, А.И. Сердюков (Новосибирск)
ЗАДАЧА КОММИВОЯЖЕРА НА МАКСИМУМ

5. В.П.Булатов, Ганхуяг (Иркутск)
ГЛОБАЛЬНАЯ ОПТИМИЗАЦИЯ И МЕТОДЫ НАХОЖДЕНИЯ ВСЕХ КОРНЕЙ СИСТЕМ НЕЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ

6. А.А.Евдокимов (Новосибирск)
О ВЛОЖЕНИЯХ ДИСКРЕТНЫХ ПРОСТРАНСТВ

7. В.А. Емеличев Д.П. Подкопаев (Минск)
УСТОЙЧИВОСТЬ И РЕГУЛЯРИЗАЦИЯ ВЕКТОРНЫХ ЗАДАЧ ЦЕЛОЧИСЛЕННОГО ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

8. И.И. Еремин (Екатеринбург)
ПРОБЛЕМЫ ДВОЙСТВЕННОСТИ В МАТЕМАТИЧЕСКОМ ПРОГРАММИРОВАНИИ

9. А.В. Еремеев, Л.А. Заозерская, А.А. Колоколов (Омск)
ЗАДАЧА О ПОКРЫТИИ МНОЖЕСТВА: СЛОЖНОСТЬ, АЛГОРИТМЫ, ЭКСПЕРИМЕНТАЛЬНЫЕ ИССЛЕДОВАНИЯ

10. А.А.Корбут (С.-Петербург)
МЕТОДЫ КОМБИНАТОРНОЙ ОПТИМИЗАЦИИ - ПОВЕДЕНИЕ В СРЕДНЕМ

11. A.V. Kostochka (Novosibirsk),V. RO dl (Atlanta, USA)
ON GRAPHS WITH SMALL RAMSEY NUMBERS

12. N.N. Kuzjurin (Moscow)
APPROXIMATION ALGORITHMS IN LINEAR AND INTEGER PROGRAMMING

13. W. Mader (Hannover, Germany)
TOPOLOGICAL SUBGRAPHS IN GRAPHS OF GIVEN AVERAGE DEGREE

14. Л.С. Мельников (Новосибирск)
О НУМЕРАЦИЯХ ГРАФОВ

15. J. Nesetril (Praha, Czech)
COMBINATORICS OF MAPPINGS

16. В.Н. Носков (Новосибирск)
СХЕМЫ В АВТОМАТНЫХ БАЗИСАХ, ДОПУСКАЮЩИЕ ТЕСТИРОВАНИЕ С    ХОРОШЕЙ ЛОКАЛИЗАЦИЕЙ НЕИСПРАВНОСТЕЙ

17. С.В. Севастьянов (Новосибирск)
МНОГОПАРАМЕТРИЧЕСКИЙ АНАЛИЗ СЛОЖНОСТИ ДИСКРЕТНЫХ ЗАДАЧ

18. Ralph Faudree (Memphis, USA), M. Simonovits (Budapest, Hungary)
DEGENERATE EXTREMAL PROBLEMS

Дискретная оптимизация

1. Э.Х.Гимади, Н.М.Коркишко, А.И.Сердюков (Новосибирск)
МНОГОИНДЕКСНЫЕ ЗАДАЧИ О НАЗНАЧЕНИЯХ НА ОДНОЦИКЛИЧЕСКИХ ПОДСТАНОВКАХ

2. Н.И. Глебов, В.В. Шенмайер (Новосибирск)
О ПРИМЕНИМОСТИ ЖАДНОГО АЛГОРИТМА К НЕКОТОРЫМ ЗАДАЧАМ ЦЕЛОЧИСЛЕННОГО ПРОГРАММИРОВАНИЯ

3. М.В. Девятерикова (Омск)
ОБ УСТОЙЧИВОСТИ L-НАКРЫТИЙ ЗАДАЧ БУЛЕВА ПРОГРАММИРОВАНИЯ

13. Р.Ю.Симанчев (Омск)
К ВОПРОСУ О СМЕЖНОСТИ ВЕРШИН МНОГОГРАННИКА k-ФАКТОРОВ

1. И.П. Вознюк (Новосибирск)
ПРИБЛИЖЕННЫЙ АЛГОРИТМ ДЛЯ ЗАДАЧИ РАЗМЕЩЕНИЯ НА МАКСИМУМ С ОГРАНИЧЕННЫМИ ОБЪЕМАМИ ПРОИЗВОДСТВА И ПОСТАВОК

2. Е.Н. Гончаров, Л.Е. Горбачевская, Ю.А. Кочетов, Н.А. Кочетова, М.Г. Пащенко (Новосибирск)
БИБЛИОТЕКА ТЕСТОВ ДЛЯ ДИСКРЕТНЫХ ЗАДАЧ РАЗМЕЩЕНИЯ

3. Г.Г. Забудский, В.А. Мотовилов (Омск)
АЛГОРИТМ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ РАЗМЕЩЕНИЯ ВЗВЕШЕННОГО ГРАФА НА ДЕРЕВЕ

4. Г.Г. Забудский, Д.В. Филимонов (Омск)
АЛГОРИТМЫ РЕШЕНИЯ ЗАДАЧ РАЗМЕЩЕНИЯ НА ДЕРЕВЬЯХ С ОГРАНИЧЕНИЯМИ НА МАКСИМАЛЬНЫЕ РАССТОЯНИЯ

5. M. Janeska, S. Taleska (Macedonia)
MATHEMATICAL MODELS FOR DETERMINATION OF OPTIMUM SERIES IN INDUSTRIAL ENTERPRISES WITH SERIAL PRODUCTION

6. И.А. Живетьева, Т.В. Леванова (Омск)
АНАЛИЗ ГРАДИЕНТНЫХ АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧИ О Р-МЕДИАНЕ НА ОСНОВЕ КРУТИЗНЫ ЦЕЛЕВОЙ ФУНКЦИИ

7. N.I. Kalashnikova (Sumy, Ukraine)
TRACING SOLUTIONS TO THE BI-CRITERIA PROBLEM OF LOCATION OF SEMI-DESIRABLE FACILITIES

8. Н.В. Линкер (Омск)
ХАРАКТЕРИЗАЦИЯ ЦЕЛЕВОЙ ФУНКЦИИ ЗАДАЧИ О p-МЕДИАНЕ

9. А.В. Панюков (Челябинск)
КВАДРАТИЧНАЯ ЗАДАЧА О НАЗНАЧЕНИИ ДЛЯ ДРЕВОВИДНОЙ СЕТИ

10. Пащенко М.Г. (Новосибирск)
ЛАГРАНЖЕВА ЭВРИСТИКА ДЛЯ ЗАДАЧИ РАЗМЕЩЕНИЯ С ОГРАНИЧЕНИЯМИ НА МОЩНОСТИ ПРЕДПРИЯТИЙ

11. О.В. Червяков (Омск)
ПРИБЛИЖЕННЫЙ АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ О НАИБОЛЬШЕМ НЕЗАВИСИМОМ МНОЖЕСТВЕ ВЕРШИН

Задачи теории расписаний

1. A. Grigoriev, J. van de Klundert (Maastricht, The Netherlands)
THROUGHPUT RATE OPTIMIZATION IN HIGH MULTIPLICITY SEQUENCING PROBLEMS

2. K.N. Kashyrskikh, A.V. Kononov, S.V. Sevastianov, and I.D. Tchernykh (Новосибирск)
POLYNOMIALLY SOLVABLE CLASS OF INSTANCES OF THE 2-STAGE 3-MACHINE OPEN SHOP PROBLEM

3. A.V. Fishkin, K. Jansen (Kiel, Germany)
PREEMPTIVE SCHEDULING OF TASK ON DEDICATED PROCESSORS

4. M. Sviridenko (Denmark)
APPROXIMATION ALGORITHMS FOR PERMUTATION FLOW SHOP PROBLEM

5. R.R. Siraev (Kazan)
AN EXPERIMENTAL STUDY OF APPROXIMATION ALGORITHMS TO MINIMIZE WEIGHTED COMPLETION TIME

6. О.Н. Шульгина (Казань)
ПОСТРОЕНИЕ ДОПУСТИМОГО РАСПИСАНИЯ ОТНОСИТЕЛЬНО ЗАДАННОЙ ОЦЕНКИ ЗНАЧЕНИЯ ЦЕЛЕВОЙ ФУНКЦИИ

Приближенные вероятностные алгоритмы

1. D.Alexandrov (Novosibirsk)
NEW RANDOMIZED ALGORITHMS FOR THE CLUSTERING PROBLEMS

2. Д.И.Батищев, С.А.Исаев (Нижний Новгород)
РЕШЕНИЕ НЕЛИНЕЙНЫХ ДИСКРЕТНЫХ ЗАДАЧ ОПТИМИЗАЦИИ С ПОМОЩЬЮ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ

3. Л.И. Васильева, В.М. Картак (Уфа)
ЭВРИСТИЧЕСКИЙ АЛГОРИТМ УПАКОВКИ ГОФРОВ НА ЛИСТАХ

4. М.А. Верхотуров (Уфа)
КЛАСС ГОДОГРАФ-ОРИЕНТИРОВАННЫХ АЛГОРИТМОВ ЛОКАЛЬНОГО ПОИСКА ДЛЯ РЕШЕНИЯ ICSP.

5. Е.Н.Гончаров, Ю.А.Кочетов (Новосибирск)
ВЕРОЯТНОСТНЫЙ АЛГОРИТМ ПОИСКА С ЗАПРЕТАМИ ДЛЯ МНОГОСТАДИЙНОЙ ЗАДАЧИ РАЗМЕЩЕНИЯ

6. А.В.Еремеев, Л.А.Заозерская, А.А.Колоколов (Омск)
ОБ ОДНОМ ГИБРИДНОМ АЛГОРИТМЕ РЕШЕНИЯ ЗАДАЧИ О ПОКРЫТИИ МНОЖЕСТВА

7. Д.И. Коган, Ю.С. Федосенко (Нижний Новгород)
К ПРОБЛЕМЕ СИНТЕЗА ЭФФЕКТИВНЫХ АЛГОРИТМОВ ДЛЯ ЗАДАЧ ОДНОСТАДИЙНОГО ОБСЛУЖИВАНИЯ ПОТОКОВ ЗАЯВОК

8. Ю.А.Кочетов, А.А.Столяр (Новосибирск)
ВЕРОЯТНОСТНЫЙ АЛГОРИТМ ПОИСКА С ЗАПРЕТАМИ ДЛЯ ЗАДАЧИ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ С ОГРАНИЧЕННЫМИ РЕСУРСАМИ

9. Ю.А.Кочетов, В.М.Яковлев (Новосибирск)
ПОИСК КОНЕЧНЫХ ПРОЕКТИВНЫХ ПЛОСКОСТЕЙ ВЕРОЯТНОСТНЫМИ МЕТОДАМИ ГЛОБАЛЬНОЙ ОПТИМИЗАЦИИ

10. С.В. Лизунов, Н.Ю.Семченок (Омск)
АЛГОРИТМЫ ИМИТАЦИИ ОТЖИГА И ПОИСКА С ЗАПРЕТАМИ ДЛЯ ЗАДАЧИ О РЮКЗАКЕ

11. Б.Ф.Мельников, А.Н. Радионов (Ульяновск)
ЭВРИСТИЧЕСКИЕ АЛГОРИТМЫ В СПЕЦИАЛЬНЫХ ЗАДАЧАХ\\ДИСКРЕТНОЙ ОПТИМИЗАЦИИ

12. Э.А. Мухачева, А.Ф. Валеева, И.Р. Гареев (Уфа)
ПРИМЕНЕНИЕ МЕТОДА ДИНАМИЧЕСКОГО ПЕРЕБОРА К РЕШЕНИЮ ЗАДАЧ РАСКРОЯ-УПАКОВКИ

13. Э.А. Мухачева, В.М. Картак (Уфа)
ОПТИМАЛЬНАЯ УПАКОВКА N-МЕРНЫХ ПРЯМОУГОЛЬНЫХ ОБЪЕКТОВ В ПОЛУБЕСКОНЕЧНУЮ ОБЛАСТЬ

14. Э.А. Мухачева, В. М. Картак, Е.В. Костригин (Уфа)
ГИБРИДНЫЕ МЕТОДЫ РЕШЕНИЯ КЛАССИЧЕСКОЙ ЗАДАЧИ ОДНОМЕРНОГО РАСКРОЯ

15. Э.А. Мухачева, А.С. Мухачева, А.В. Чиглинцев (Уфа)
ГЕНЕТИЧЕСКИЕ АЛГОРИТМЫ ДЛЯ РЕШЕНИЯ ЗАДАЧ ПРЯМОУГОЛЬНОГО РАСКРОЯ-УПАКОВКИ

16. Э.Ю.Орехов (Уфа)
ВЕРОЯТНОСТНЫЕ АЛГОРИТМЫ СОСТАВЛЕНИЯ РАСПИСАНИЙ

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

Линейные задачи и смежные вопросы

1. Е. Г. Белоусов (Москва)
АЛГОРИТМ ВЫЧИСЛЕНИЯ ТОЧНОЙ КОНСТАНТЫ ЛИПШИЦА

2. О.Н. Войтов, В.И. Зоркальцев, А.Ю. Филатов (Иркутск)
ПОЛИНОМИАЛЬНЫЕ АЛГОРИТМЫ ДЛЯ РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ И НЕРАВЕНСТВ

3. А.И. Голиков, Ю.Г. Евтушенко (Москва)
ОТЫСКАНИЕ НОРМАЛЬНОГО РЕШЕНИЯ В ЗАДАЧЕ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ С ПОМОЩЬЮ БЕЗУСЛОВНОЙ ОПТИМИЗАЦИИ

4. Е.Г. Гольштейн, Н.А. Соколов (Москва)
ПРЯМОЙ ДЕКОМПОЗИЦИОННЫЙ АЛГОРИТМ РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ НА ОСНОВЕ ОБОБЩЕННОГО МЕТОДА УРОВНЕЙ

5. M.В. Пудова (Новосибирск)
ЭФФЕКТИВНЫЕ АЛГОРИТМЫ РЕШЕНИЯ ЗАДАЧ СО СПЕЦИАЛЬНОЙ СТРУКТУРОЙ

6. Р. Ф. Хамидуллин (Новосибирск)
ОБ ОДНОМ АЛГОРИТМЕ НАХОЖДЕНИЯ ОБЩЕГО РЕШЕНИЯ ПАРАМЕТРИЧЕСКОЙ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

Нелинейное программирование

1. В.П. Булатов, В.И. Луговнина, А.И. Хартуев (Иркутск)
ГЛОБАЛЬНАЯ ОПТИМИЗАЦИЯ И МЕТОДЫ НАХОЖДЕНИЯ ВСЕХ КОРНЕЙ СИСТЕМ НЕЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ

2. Е.Г. Гольштейн (Москва)
МЕТОД ОТЫСКАНИЯ СЕДЛОВОЙ ТОЧКИ ВЫПУКЛО-ВОГНУТОЙ ФУНКЦИИ, ОБЛАСТЬ ОПРЕДЕЛЕНИЯ КОТОРОЙ СОДЕРЖИТСЯ В МНОГОГРАННИКЕ

3. И.Я. Заботин (Казань)
ОБ АЛГОРИТМАХ С ПАРАМЕТРИЗОВАННЫМИ НАПРАВЛЕНИЯМИ В ПСЕВДОВЫПУКЛОМ ПРОГРАММИРОВАНИИ

4. В.С. Ижуткин (Йошкар-Ола)
МУЛЬТИСТАДИЙНЫЙ МЕТОД ПРИВЕДЕННЫХ НАПРАВЛЕНИЙ ТИПА ЦЕНТРОВ ДЛЯ ЗАДАЧИ НЕЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

5. В.С. Ижуткин, М.В. Петропавловский (Йошкар-Ола)
КОРРЕКЦИЯ ПЕРВОГО ПОРЯДКА РЕШЕНИЯ ВОЗМУЩЕННОЙ ЗАДАЧИ МАТЕМАТИЧЕСКОГО ПРОГРАММИРОВАНИЯ НА ОСНОВЕ ПРИВЕДЕННОГО ГРАДИЕНТА

6. В.Н. Крутиков (Кемерово)
НОВЫЙ КВАЗИНЬЮТОНОВСКИЙ МЕТОД

7. В.Н. Крутиков, Т.В. Петрова (Кемерово)
НОВЫЙ РЕЛАКСАЦИОННЫЙ СУБГРАДИЕНТНЫЙ МЕТОД

8. В.А. Скоков, Е.С. Левенко (Москва)
О НЕКОТОРЫХ ВАРИАНТАХ ОБНОВЛЕНИЯ МЕТОДА АНАЛИТИЧЕСКИХ БАРЬЕРОВ

9. О.В. Хамисов (Иркутск)
О ГАРАНТИРОВАННОМ РЕШЕНИИ ЗАДАЧ НЕВЫПУКЛОЙ КВАДРАТИЧНОЙ ОПТИМИЗАЦИИ МЕТОДАМИ НЕЛИНЕЙНЫХ ОПОРНЫХ ФУНКЦИЙ

Невыпуклые задачи

1. Т. Л. Алексеева (Иркутск)
МЕТОДЫ ОТСЕЧЕНИЯ В ГЛОБАЛЬНОЙ ОПТИМИЗАЦИИ И ИХ ПРИМЕНЕНИЕ К ПОИСКУ ВСЕХ РЕШЕНИЙ СИСТЕМ НЕЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ

2. A.V. Borzenkov, O.L. Konovalov (Minsk)
SOME NUMERICAL ASPECTS OF LINEAR PROGRAM PROBLEM GENERATED BY PARABOLIC OPTIMIZING SYSTEM

3. В.Г. Найденко (Минск)
ОПТИМИЗАЦИЯ НА ЧАСТИЧНО-ВЫПУКЛЫХ МНОЖЕСТВАХ

4. М.С. Нечаева (Иркутск)
АЛГОРИТМ РЕШЕНИЯ НЕВЫПУКЛОЙ КВАДРАТИЧНОЙ ЗАДАЧИ, ИСПОЛЬЗУЮЩИЙ ПОЛИНОМИАЛЬНУЮ ОПТИМИЗАЦИЮ НА ЭЛЛИПСОИДЕ

5. А.С. Стрекаловский, А.М. Васильева (Иркутск)
ПОИСК ГЛОБАЛЬНОГО РЕШЕНИЯ В ЗАДАЧЕ РАЗМЕЩЕНИЯ

6. А.С. Стрекаловский, Т.В. Яковлева (Иркутск)
ОБ ОДНОМ ПОДХОДЕ К ЗАДАЧАМ D.C. МИНИМИЗАЦИИ

7. Е.В. Таирова, О.В. Хамисов (Иркутск)
К РЕШЕНИЮ ЗАДАЧИ ГЛОБАЛЬНОЙ МИНИМИЗАЦИИ РАЗНОСТИ ДВУХ ВЫПУКЛЫХ ФУНКЦИЙ СПЕЦИАЛЬНОГО ВИДА

8. Ider Tsevendorj (Cedex, France)
GLOBAL OPTIMALITY CONDITIONS AND SOME NONMONOTONE VARIATIONAL INEQUALITY PROBLEMS

Игровые задачи

1. С.В. Винниченко (Чита)
ИГРА С ВЫЧИТАНИЕМ

2. Д.И. Коган (Нижний Новгород)
ЭКСТРЕМАЛЬНЫЕ ЗАДАЧИ СИНТЕЗА УСТОЙЧИВЫХ РЕШЕНИЙ В МОДЕЛЯХ НЕДРОБИМОГО ОБМЕНА С ПРЕДПОЧТЕНИЯМИ УЧАСТНИКОВ

3. И.В. Козин (Запорожье)
МЕХАНИЗМЫ ВЫБОРА РЕШЕНИЯ В МНОГОКРИТЕРИАЛЬНОЙ ЗАДАЧЕ О НАЗНАЧЕНИЯХ

4. А.Г. Коротченко (Н.Новгород)
О ПРИМЕНЕНИИ ПРИБЛИЖЕННО-ОПТИМАЛЬНЫХ АЛГОРИТМОВ ПОИСКА ЭКСТРЕМУМА В ЗАДАЧАХ РАНЖИРОВАНИЯ ОБЪЕКТОВ

5. В.В. Кулагин (С-Петербург)
О СИТУАЦИИ РАВНОВЕСИЯ В АНТАГОНИСТИЧЕСКОЙ ИГРЕ С ОГРАНИЧЕННОЙ ПЛАТОЙ

Комплементарность и несобственные задачи

1. A.E. Aban'kin (St.Petersburg)
REDUCTION OF PAIRS OF COMPACT CONVEX SETS FOR THE 3-DIMENSIONAL CASE

2. V.A. Bulavsky, V.V. Kalashnikov (Moscow)
PSEUDOMONOTONE OPERATORS AND COMPLEMENTARITY

3. V.I. Erokhin (Borisoglebsk)
OPTIMUM CORRECTION FOR MATRIX OF PARAMETERS OF IMPROPER LINEAR PROGRAMMING PROBLEM

4. V.I. Erokhin (Borisoglebsk)
NUMERICAL METHOD OF OPTIMUM CORRECTION FOR MATRIX OF PARAMETERS OF IMPROPER LINEAR PROGRAMMING PROBLEM

5. V.V. Kalashnikov (Moscow)
SOLVABILITY OF IMPLICIT COMPLEMENTARITY PROBLEMS

Многокритериальная оптимизация

1. Р.А. Бердышева (Минск)
МЕРА УСТОЙЧИВОСТИ ЛЕКСИКОГРАФИЧЕСКОЙ ЗАДАЧИ ЦЕЛОЧИСЛЕННОГО ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

2. А.В. Зыкина (Омск)
ОБОБЩЕННОЕ РЕШЕНИЕ ДЛЯ ЗАДАЧИ ЦЕЛЕВОГО ПРОГРАММИРОВАНИЯ

3. В.А. Емеличев, В.Г. Похилько (Минск)
УСТОЙЧИВОСТЬ МНОЖЕСТВА ПАРЕТО ВЕКТОРНОЙ ЭКСТРЕМАЛЬНОЙ ЗАДАЧИ НА МНОЖЕСТВЕ ПОДСТАНОВОК

4. В.А. Емеличев, Ю.В. Степанишина (Минск)
РАДИУС УСТОЙЧИВОСТИ РЕШЕНИЯ ВЕКТОРНОЙ ЛИНЕЙНОЙ ТРАЕКТОРНОЙ ЗАДАЧИ МАЖОРИТАРНОЙ ОПТИМИЗАЦИИ

5. Ю.В. Никулин, В. А. Емеличев (Минск)
РАДИУС УСТОЙЧИВОСТИ ЭФФЕКТИВНЫХ РЕШЕНИЙ ВЕКТОРНОЙ КВАДРАТИЧНОЙ ЗАДАЧИ БУЛЕВА ПРОГРАММИРОВАНИЯ

6. В.Н. Кричко, Д.П. Подкопаев, В.А. Емеличев (Минск)
О РАДИУСЕ УСТОЙЧИВОСТИ ВЕКТОРНОЙ ЗАДАЧИ ЛИНЕЙНОГО БУЛЕВА ПРОГРАММИРОВАНИЯ

7. А.В. Пашкевич (Минск)
ЛИНЕЙНАЯ СВЕРТКА КРИТЕРИЕВ В ВЕКТОРНЫХ ДИСКРЕТНЫХ ЗАДАЧАХ С МАЖОРИТАРНЫМ ПРИНЦИПОМ ОПТИМАЛЬНОСТИ

8. И.В. Сергиенко, Т.Т. Лебедева, Н.В. Семенова (Киев)
О СУЩЕСТВОВАНИИ РЕШЕНИЙ В ЗАДАЧАХ ВЕКТОРНОЙ ЦЕЛОЧИСЛЕННОЙ ОПТИМИЗАЦИИ

Двухуровневое программирование

1. Л. Е. Горбачевская (Новосибирск)
ДВУХУРОВНЕВАЯ ЗАДАЧА ВЫБОРА ИЗДЕЛИЙ МНОГОРАЗОВОГО ИСПОЛЬЗОВАНИЯ С УСЛОВИЕМ ОДНОЗНАЧНОСТИ ВЫБОРА ПОТРЕБИТЕЛЯ

2. В.Т. Дементьев (Новосибирск)
ОБ ОДНОЙ ДВУХУРОВНЕВОЙ ЗАДАЧЕ РАСПРЕДЕЛЕНИЯ РЕСУРСОВ

3. В.Т. Дементьев, А.Ю. Степанов (Новосибирск)
ОБ ОДНОЙ ДВУХУРОВНЕВОЙ ЗАДАЧЕ ОТЫСКАНИЯ ОПТИМАЛЬНЫХ ЦЕН НА ПРОДУКЦИЮ

4. Р.М. Ларин (Новосибирск)
ДВУХУРОВНЕВАЯ ЗАДАЧА О НАЗНАЧЕНИИ

5. Р.М. Ларин, А.В. Пяткин (Новосибирск)
ДВУХУРОВНЕВАЯ БИМАТРИЧНАЯ ИГРА С РЕГУЛИРОВКОЙ ВЫИГРЫША

6. А.В.Плясунов (Новосибирск)
ПОЛИНОМИАЛЬНО-РАЗРЕШИМАЯ ЗАДАЧА ДВУХУРОВНЕВОГО КВАДРАТИЧНОГО ПРОГРАММИРОВАНИЯ

7. М.Х.Прилуцкий (Н.Новгород)
ГАРАНТИРОВАННОЕ РАСПРЕДЕЛЕНИЕ РЕСУРСА В ИЕРАРХИЧЕСКИХ ДРЕВОВИДНЫХ СТРУКТУРАХ

8. Ю.В.Шамардин (Новосибирск)
О ДВУХУРОВНЕВОЙ ЗАДАЧЕ РАЗМЕЩЕНИЯ ПРИ ОГРАНИЧЕНИЯХ НА ОБЪЕМ ПРОИЗВОДСТВА

1. В.А. Аксенов, О.В. Бородин, А.Н. Глебов (Новосибирск)
О 3- РАСКРАСКЕ ПЛОСКОГО ГРАФА С ОТОЖДЕСТВЛЕННОЙ ПАРОЙ ВЕРШИН

2. V.A. Aksenov, O.V. Borodin, A.N. Glebov (Новосибирск)
A STRUCTURAL PROPERTY OF PLANE GRAPHS

3. В.Г. Визинг, Л.С. Мельников, А.В. Пяткин (Новосибирск)
О (k,l)-РАСКРАСКЕ ИHЦИДЕHТОРОВ

4. А.А. Гришкевич (Челябинск)
ДИСТРИБУТИВНАЯ РЕШЕТКА МИНИМАЛЬНЫХ РАЗРЕЗОВ НЕОРИЕНТИРОВАННОГО ГРАФА

5. Jin Ho Kwak and Sangho Shim (South Korea)
SIGNED GRAPH EMBEDDINGS

6. E.V. Konstantinova (Novosibirsk)
A CONSTRUCTIVE ENUMERATION OF SQUARE ANIMALS

7. Л.С. Мельников, А.А. Добрынин (Новосибирск)
ПОСТРОЕНИЕ ТРЕХСВЯЗНЫХ ГРАФОВ С СОВПАДАЮЩИМИ ЦЕПНЫМИ МАТРИЦАМИ СЛОЕВ

9. Ю.М. Метельский, С.В. Суздаль, Р.И. Тышкевич (Минск)
РЕБЕРНЫЕ ГРАФЫ ЛИНЕЙНЫХ 3-УНИФОРМНЫХ ГИПЕРГРАФОВ:СТЕПЕННЫЕ ОГРАНИЧЕНИЯ СНИЗУ И ПОЛИНОМИАЛЬНАЯ РАСПОЗНАВАЕМОСТЬ

10. Ю.Л. Орлович (Минск)
ОБ ОДНОМ КЛАССЕ СВЯЗНЫХ 5-РЕГУЛЯРНЫХ ЛОКАЛЬНОСВЯЗНЫХ ГРАФОВ

11. А.Д. Плотников (Винница)
ЛОГИЧЕСКАЯ МОДЕЛЬ ЗАДАЧИ ПОИСКА ГАМИЛЬТОНОВА ЦИКЛА

Дискретный анализ

1. С.В. Августинович, А.Ю. Васильева (Новосибирск)
О ВОССТАНОВЛЕНИИ ЦЕНТРИРОВАННОЙ ФУНКЦИИ

2. S.V. Avgustinovich, A.E. Frid (Novosibirsk)
WORDS AVOIDING ABELIAN INCLUSIONS

3. Г.П.Агибалов, Н.Г.Парватов (Томск)
О ПОЛНОТЕ СИСТЕМ ФУНКЦИЙ НА КОНЕЧНЫХ ПОЛУРЕШЕТКАХ

4. С.Г. Александров (Иркутск)
РАЗЛОЖЕНИЯ СПЕЦИАЛЬНОГО ВИДА БУЛЕВЫХ ФУНКЦИЙ

5. В.А.Амелькин (Новосибирск)
ПОСЛЕДОВАТЕЛЬНОСТИ С ОГРАНИЧЕНИЯМИ НА ДЛИНЫ МАКСИМАЛЬНЫХ СЕРИЙ.

6. А.Ю. Васильева (Новосибирск)
О МОЩНОСТИ ПЕРЕСЕЧЕНИЯ СОВЕРШЕННОГО ДВОИЧНОГО КОДА С k-МЕРНОЙ ГРАНЬЮ

7. С.Ф. Винокуров, В.И. Пантелеев (Иркутск)
О РАЗЛОЖЕНИИ БУЛЕВЫХ ФУНКЦИЙ В СУММУ ПРОИЗВЕДЕНИЙ ОСТАТОЧНЫХ ФУНКЦИЙ

8. А.А.Евдокимов, В.Ню (Новосибирск)
О СТРУКТУРЕ ПОЛНЫХ МНОЖЕСТВ СЛОВ

9. R.C. Correa, J.L. Szwarcfiter (Rio de Janeiro, Brasil)
AN ALGORITHM FOR GENERATING ALL EXTENSIONS OF AN ORDERED SET

10. А.Д. Коршунов (Новосибирск), И.Шмулевич (Финляндия)
ЧИСЛО СПЕЦИАЛЬНЫХ МОНОТОННЫХ БУЛЕВЫХ ФУНКЦИЙ И СТЕКОВЫЕ ФИЛЬТРЫ

11. Д.С. Кротов (Новосибирск)
Z₄-ЛИНЕЙНЫЕ СОВЕРШЕННЫЕ КОДЫ

12. О.В.Кузьмин (Иркутск)
КОМБИНАТОРНЫЕ ПОЛИНОМЫ РАЗБИЕНИЙ В ОБОБЩЕННОЙ ПИРАМИДЕ ПАСКАЛЯ

13. И.Б. Куфарева (Томск)
МЕТОД ПОСТРОЕНИЯ КОНТРОЛЬНОГО ЭКСПЕРИМЕНТА ДЛЯ НЕДЕТЕРМИНИРОВАННОГО АВТОМАТА

14. Е.П. Mачикина (Новосибирск)
СРАВНЕНИЕ СЛОЖНОСТИ МЕТОДОВ ПОЛУЧЕНИЯ РАВНОВЕРОЯТНЫХ И НЕЗАВИСИМЫХ БИТ ИЗ СЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ

15. С.А. Малюгин, А.М. Романов (Новосибирск)
КРИТЕРИЙ НЕПЕРЕСЕКАЕМОСТИ КОМПОНЕНТ ЛИНЕЙНОГО СОВЕРШЕННОГО ДВОИЧНОГО КОДА

16. Б.Ф. Мельников (Ульяновск)
МИНИМИЗАЦИЯ КОНЕЧНЫХ АВТОМАТОВ

17. Ю.В. Мерекин (Новосибирск)
ОЦЕНКИ СЛОЖНОСТИ СБОРКИ СЛОВ, ОПРЕДЕЛЯЕМЫХ СИММЕТРИЧЕСКИМИ БУЛЕВЫМИ ФУНКЦИЯМИ

18. А.Ю. Матросова, К.В. Никитин (Томск)
СИНТЕЗ САМОПРОВЕРЯЕМОГО КОМБИНАЦИОННОГО ДЕТЕКТОРА (m,n)-КОДОВ

19. В.Ню, Д.Фон-Дер-Флаасс (Новосибирск)
ОЦЕНКИ ДЛИНЫ УНИВЕРСАЛЬНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ ДЛЯ ПЕРЕСТАНОВОК

20. С.А. Останин, А.Ю. Матросова (Томск)
СИНТЕЗ САМОПРОВЕРЯЕМЫХ СИНХРОННЫХ ПОСЛЕДОВАТЕЛЬНОСТНЫХ УСТРОЙСТВ В УСЛОВИЯХ НАБЛЮДЕНИЯ ИХ ВЫХОДОВ

21. Ю.В. Перязева (Иркутск)
МИНИМИЗАЦИЯ БУЛЕВЫХ ФУНКЦИЙ В КЛАССЕ ТЕРМОВ НАД БАЗИСОМ ИЗ БЕСПОВТОРНЫХ ФУНКЦИЙ

22. В.Н. Потапов (Новосибирск)
ЭФФЕКТИВНАЯ НУМЕРАЦИЯ ЦЕЛОЧИСЛЕННОГО СИМПЛЕКСА

23. А.И. Проскуряков (Москва)
О РЕАЛИЗАЦИИ ФУНКЦИЙ СХЕМАМИ ИЗ ИНТЕГРАТОРОВ И СУММАТОРОВ

24. А.М. Романов (Новосибирск)
СОВЕРШЕННЫЕ ДВОИЧНЫЕ КОДЫ С ТРИВИАЛЬНЫМ ЯДРОМ

25. A.A. Sapozhenko (Moscow)
ON THE NUMBER OF INDEPENDENT SETS IN GRAPHS AND THE NUMBER OF
SUM-FREE SETS IN ABELIAN GROUPS

26. F.I. Solov'eva, S.T. Topalova (Novosibirsk)
ON ЕHE AUTOMORPHISM GROUP OF A STEINER SYSTEM

27. М.С. Сущенко, С.П. Сущенко (Томск)
ДИСКРЕТНАЯ МОДЕЛЬ МНОЖЕСТВЕННОГО АССОЦИАТИВНОГО КЭША

1. В.Г.Атапин, Н.Г. Порватова (Новосибирск)
ПРОГНОЗИРОВАНИЕ ТЕХНИЧЕСКИХ ХАРАКТЕРИСТИК МНОГОЦЕЛЕВЫХ СТАНКОВ НА ОСНОВЕ МАТЕМАТИЧЕСКОГО МОДЕЛИРОВАНИЯ

2. Н.В. Болдина (Иркутск)
ОБ ОДНОЙ МОДЕЛИ ФУНКЦИОНИРОВАНИЯ И РАЗВИТИЯ РЕГИОНА

3. Ю.В.Бондарь, В.Э.Куринский, О.Н.Бочарова, Е.Б.Бежаева (Новосибирск)
ОБЪЕКТНО-ОРИЕНТИРОВАННАЯ ТЕХНОЛОГИЯ КОНСТРУИРОВАНИЯ МОДЕЛЕЙ СЛОЖНЫХ СИСТЕМ.

4. I.A. Bykadorov, A. Ellero, E. Moretti (Italy)
OPTIMAL ADVERTISING POLICIES FOR SEASONAL PRODUCTS: A GENERAL LINEAR MODEL

5. И.И. Дикин, О.М. Попова (Иркутск)
РАСЧЕТ ПОТОКОРАСПРЕДЕЛЕНИЯ В ГИДРАВЛИЧЕСКОЙ СИСТЕМЕ МЕТОДОМ ВСПОМОГАТЕЛЬНЫХ ФУНКЦИЙ

6. В.В. Домбровский, Е.В. Чаусова (Томск)
УПРАВЛЕНИЕ ЗАПАСАМИ ПРИ СЛУЧАЙНОМ СЕЗОННОМ СПРОСЕ И НЕНАДЕЖНЫХ ПОСТАВЩИКАХ

7. В.Б. Зацепин (Москва)
ЗАДАЧА ПОГРУЗКИ РАЗНОРОДНОГО ГРУЗА В ПАРК АВТОТРАНСПОРТА МИНИМАЛЬНОГО РАЗМЕРА

8. В.И. Зоркальцев, Г.Ф. Ковалев, Л.М. Лебедева (Иркутск)
МОДЕЛИ ОЦЕНКИ ДЕФИЦИТА МОЩНОСТИ ЭЛЕКТРОЭНЕРГЕТИЧЕСКИХ СИСТЕМ (ЭЭС)

9. Ю.Л. Костюк, Ю.Л. Новиков (Томск)
ГРАФОВЫЕ МОДЕЛИ РАСТРОВЫХ ИЗОБРАЖЕНИЙ В ЗАДАЧЕ ВЕКТОРИЗАЦИИ

10. Ю.Л. Костюк, Ю.Л. Новиков (Томск)
ОБЪЕКТНАЯ ВЕКТОРИЗАЦИЯ НА ОСНОВЕ ГРАФОВОЙ МОДЕЛИ

11. В.Ф. Фефелов (Новосибирск)
МОДЕЛЬ ПРОГРАММЫ РАБОТ

12. А. Хартуев (Иркутск)
ОБ ОДНОЙ МОДЕЛИ ПРОИЗВОДСТВА И ТРАНСПОРТИРОВКИ ДРЕВЕСИНЫ

Начало Общая информация Тематика конференции Программный комитет
Регистрация Контрольные сроки Тезисы  Специальный выпуск журнала
Пленарные доклады Список участников Программа 
Культурная программа Об Академгородке