Дискретный анализ и исследование операций 
28 июня - 2 июля 2004 
Новосибирск   Академгородок  
Институт математики им. С.Л. Соболева СО РАН

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

ПРОГРАММА

Пленарные и обзорные доклады (15)

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

Комбинаторика и символьные последовательности (10)

Теория кодирования (8)

Теория графов (16)

Линейное и нелинейное программирование (21)

Двухуровневое и многокритериальное программирование (10)

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

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

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

Математическая экономика (22)

Приложения в естествознании, общественных науках и образовании (11)

Пленарные и обзорные доклады

1.  В.Г. Визинг (Одесса), А.В. Пяткин (Новосибирск)
ЗАДАЧА РАСКРАСКИ ИНЦИДЕНТОРОВ МУЛЬТИГРАФА

2.   Э.Х. Гимади (Новосибирск)
О ПОЛИНОМИАЛЬНЫХ АЛГОРИТМАХ С ОЦЕНКАМИ ДЛЯ ЗАДАЧ ДИСКРЕТНОЙ ОПТИМИЗАЦИИ

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

4.   A.A. Dobrynin, L.S. Mel'nikov (Новосибирск)
WIENER INDEX OF ITERATED LINE GRAPHS

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

6.   Ю.Л. Ершов (Новосибирск)
ПРОБЛЕМА ПЕНРОУЗА — ЯВЛЯЕТСЯ ЛИ МЫШЛЕНИЕ АЛГОРИТМИЧЕСКИМ?

7.   О.М. Касим-Заде (Москва)
О НЕЯВНЫХ ФОРМАХ ВЫРАЗИМОСТИ В МНОГОЗНАЧНЫХ ЛОГИКАХ

8.   А.Д. Коршунов (Новосибирск)
О СТРУКТУРЕ И ЧИСЛЕ ТИПИЧНЫХ k-НЕРАЗДЕЛИМЫХ СЕМЕЙСТВ ПОДМНОЖЕСТВ КОНЕЧНОГО МНОЖЕСТВА

9.   Н.Н. Кузюрин (Москва)
СЛОЖНОСТЬ В СРЕДНЕМ И ЗАДАЧИ ЦЕЛОЧИСЛЕННОГО ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

10. Е.А.Нурминский (Владивосток), Н.Б. Шамрай (Омск)
ОБУЧЕНИЕ С ИСПОЛЬЗОВАНИЕМ ИНТЕРНЕТ-ТЕХНОЛОГИЙ. ОТКРЫТАЯ УЧЕБНАЯ ОБОЛОЧКА ILIAS — ОПИСАНИЕ И ОПЫТ ПРИМЕНЕНИЯ

11. А.М. Райгородский (Москва)
ПРОБЛЕМА БОРСУКА И ХРОМАТИЧЕСКИЕ ЧИСЛА НЕКОТОРЫХ МЕТРИЧЕСКИХ ПРОСТРАНСТВ

12. А.А. Сапоженко (Москва)
ГИПОТЕЗА КАМЕРОНА-ЭРДЕША О ЧИСЛЕ МНОЖЕСТВ, СВОБОДНЫХ ОТ СУММ

13. Pierre Hansen (Montreal, Canada)
GRAPHS, COMPUTERS AND DISCOVERY

14. В.Н. Шевченко (Нижний Новгород)
МНОГОГРАННИКИ МНОГОИНДЕКСНЫХ ТРАНСПОРТНЫХ ЗАДАЧ: АЛГЕБРАИЧЕСКИЙ ПОДХОД

15. А.В. Чашкин (Москва)
О НЕКОТОРЫХ ВОПРОСАХ СРЕДНЕЙ СЛОЖНОСТИ БУЛЕВЫХ ФУНКЦИЙ

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

1.   С.Ф. Винокуров, Л.В. Рябец (Иркутск)
ТЕРМАЛЬНОЕ ПРЕДСТАВЛЕНИЕ СПЕКТРА РИДА-МАЛЛЕРА

2.  М.А. Вировлянская, Н.Ю. Золотых (Нижний Новгород)
О МОЩНОСТИ РАЗРЕШАЮЩЕГО МНОЖЕСТВА ПОРОГОВОЙ ФУНКЦИИ МНОГОЗНАЧНОЙ ЛОГИКИ

3.   М.Н. Вялый (Москва)
ПРИБЛИЖЕННОЕ ВЫЧИСЛЕНИЕ ВЕСОВОЙ ФУНКЦИИ ЛИНЕЙНОГО ДВОИЧНОГО КОДА

4.   Д.В. Груздев (Нижний Новгород)
О k-МЕРНЫХ МНОГОГРАННИКАХ С ВЕРШИНАМИ ИЗ d-МЕРНОГО БУЛЕВА КУБА

5.   И.И. Захарчук (Санкт-Петербург)
ВЫЧИСЛЕНИЕ БУЛЕВЫХ ФОРМУЛ КЛЕТОЧНЫМИ АВТОМАТАМИ

6.   К.Д. Кириченко (Иркутск)
О НЕКОТОРЫХ КЛАССАХ СХЕМ  ФУНКЦИОНАЛЬНЫХ ЭЛЕМЕНТОВ С ЛИНЕЙНОЙ СЛОЖНОСТЬЮ

7.   Е.А. Окольнишникова (Новосибирск)
О ЧИСЛЕ ГАМИЛЬТОНОВЫХ ЦИКЛОВ В ПЛОТНЫХ ГАМИЛЬТОНОВЫХ ГРАФАХ

8.        Н.Г. Парватов (Томск)
О СУЩЕСТВОВАНИИ КОНЕЧНЫХ БАЗИСОВ В ЗАМКНУТЫХ КЛАССАХ  k-ЗНАЧНЫХ ФУНКЦИЙ

9.   А.Л. Пережогин (Новосибирск)
ГРАФЫ СОВЕРШЕННЫХ ПАРОСОЧЕТАНИЙ БУЛЕВА КУБА  

10. Т.И. Федоряева (Новосибирск)
СВОЙСТВО МЕТРИЧЕСКОГО ПРОДОЛЖЕНИЯ КРАТЧАЙШИХ ЦЕПЕЙ

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

1.   Ю.В. Гамзова (Екатеринбург)
СТАТИСТИЧЕСКИЕ ЗАКОНОМЕРНОСТИ ВЗАИМОДЕЙСТВИЯ ПЕРИОДОВ ЧАСТИЧНЫХ СЛОВ

2.   А.С. Гаспарян (Переславль-Залесский)
ПЕРЕЧИСЛЕНИЕ ГАММА-ЛАТИНСКИХ КОНФИГУРАЦИЙ: РЕШЕНИЕ РАСШИРЕННОЙ ЗАДАЧИ О ЧИСЛЕ ЛАТИНСКИХ ПРЯМОУГОЛЬНИКОВ

3.   А.А. Евдокимов, А.Л. Пережогин (Новосибирск)
УПРАВЛЯЮЩИЕ СИМВОЛЬНЫЕ ПОСЛЕДОВАТЕЛЬНОСТИ В АЛФАВИТЕ НАИМЕНЬШЕЙ МОЩНОСТИ

4.       S. Kitaev ( Kentucky , USA )
INDEPENDENT SETS ON PATH-SCHEMES

5.   В.К. Леонтьев, М.Р. Хошманд Асл (Москва)
О МНОЖЕСТВАХ ДВОИЧНЫХ СЛОВ, СОДЕРЖАЩИХ ФИКСИРОВАННОЕ ПОДСЛОВО

6.   В. Н. Потапов (Новосибирск)
О МАКСИМАЛЬНОЙ ДЛИНЕ СЛОВА БЕЗ ПОВТОРЯЮЩИХСЯ ПОДСЛОВ С ОГРАНИЧЕННОЙ ЧАСТОТОЙ ЕДИНИЦ

7.   Д.А. Шабанов (Москва)
ОБ ОДНОЙ КОМБИНАТОРНОЙ ЗАДАЧЕ ЭРДЕША

8.   А.М. Шур (Екатеринбург)
КОМБИНАТОРНАЯ СЛОЖНОСТЬ РАЦИОНАЛЬНЫХ ЯЗЫКОВ

9.   А.J. van Zanten and I.N. Suparta  (Deft, The Nederland)
CONSTRUCTION OF BALANCED GRAY CODES

10. A.J. van Zanten  (Deft, The Nederland)
ON THE MAXIMAL SIZE OF ANTICODES

11. J. Cassaigne (Marseill, France), A. Frid  (Novosibirsk)
ON ARITHMETICAL COMPLEXITY OF STURMIAN WORDS

Теория кодирования

1.   A.Yu. Vasil'eva  (Novosibirsk)
RECONSTRUCTION OF CAPS FOR CENTERED FUNCTION

2.   Hyun Kwang Kim  (Pohang, Corea)
CODING THEORY OVER POSET METRICS

3.   D.S. Krotov and S.V. Avgustinovich (Novosibirsk)
ON THE NUMBER OF 1-PERFECT BINARY CODES. A LOWER BOUND

4.   С.А. Малюгин (Новосибирск)
О ТРАНЗИТИВНЫХ СОВЕРШЕННЫХ КОДАХ ДЛИНЫ 15

5.   S.A. Puzynina (Novosibirsk)
ON PERFECT COLORINGS OF THE INFINITE RECTANGULAR GRID

6.   А.М. Романов (Новосибирск)
О РАЗБИЕНИЯХ q-ИЧНЫХ КОДОВ ХЕММИНГА НА НЕПЕРЕСЕКАЮЩИЕСЯ  КОМПОНЕНТЫ

7.   F.I. Solov'eva  (Novosibirsk)
ON TRANSITIVE CODES

8.   N.N. Tokareva (Novosibirsk)
THE NECESSARY AND SUFFICIENT CONDITION FOR A BINARY CODE TO BE A  Z₄-LINEAR PREPARATA CODE

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

1. М.Б. Абросимов (Саратов)
   МИНИМАЛЬНЫЕ РЕБЕРНЫЕ 1-РАСШИРЕНИЯ НЕКОТОРЫХ ГРАФОВ

2.  О.В. Бородин (Новосибирск), Х.  Брусма (Enschede, Netherlands), А.Н.  Глебов (Новосибирск), 
Я. ван ден Хойвел (Enschede, Netherlands)
ЦИКЛОВЫЕ И 2-ДИСТАНЦИОННЫЕ РАСКРАСКИ ПЛОСКИХ ГРАФОВ

3.   В.М. Демиденко (Минск)
АЛГОРИТМЫ ЧИСЛОВОЙ ХАРАКТЕРИЗАЦИИ ГРАФОВ СЛУЧАЙНЫХ ОТОБРАЖЕНИЙ

4.   A.A. Dobrynin, A.Yu. Vesnin (Novosibirsk)
ON THE EQUIVALENCE OF TWO POLYNOMIALS OF SPATIAL GRAPHS

5.   М.В. Видюк, Е.В. Константинова (Новосибирск)
ПРИМЕНЕНИЕ ИНФОРМАЦИОННЫХ ИНВАРИАНТОВ В ХИМИЧЕСКОЙ ТЕОРИИ ГРАФОВ

6.   С.Д. Иванова (Омск)
О ЗАДАЧЕ ОПТИМАЛЬНОЙ НУМЕРАЦИИ ВЕРШИН ГРАФА

7.   A. Kostochka (Novosibirsk)
EXTREMAL PROBLEMS ON PACKING OF SPARSE GRAPHS\\

8.   В.В. Лепин (Минск)
ПОЛИНОМИАЛЬНЫЙ АЛГОРИТМ 2-РАСКРАСКИ РЕКУРСИВНО ПОРОЖДАЕМЫХ k-ТЕРМИ-НАЛЬНЫХ ГИПЕРГРАФОВ

9.   С.Г. Молодцов (Новосибирск)
НАИБОЛЬШИЕ ГРАФЫ ДИАМЕТРА 2 И СТЕПЕНИ 6

10.  Yu.L. Orlovich and I. E. Zverovich (Минск)
 A NEW CLASS RELATED TO INDUCED MATCHINGS

11.  Т.А. Панюкова (Челябинск)
 ЭЙЛЕРОВЫ ЦИКЛЫ СПЕЦИАЛЬНОГО ВИДА

12. А.В. Пролубников, Р.Т. Файзуллин (Омск)
ПРЯМОЙ АЛГОРИТМ ПРОВЕРКИ ИЗОМОРФИЗМА ГРАФОВ

13.  Е.В. Просолупов (Санкт-Петербург)
 СВОЙСТВА ГРАФОВ, ПОЛУЧЕННЫХ С ПОМОЩЬЮ ОПЕРАЦИИ ДУБЛИРОВАНИЯ  ВЕРШИН

14.  А.В.Пяткин (Новосибирск)
(k,l)-РАСКРАСКА ИНЦИДЕНТОРОВ: НЕКОТОРЫЕ РЕЗУЛЬТАТЫ.

15.  О.В. Расин (Екатеринбург)
ИЗОМОРФИЗМЫ ЦВЕТНЫХ ГРАФОВ И ДРЕВЕСНЫЕ РАЗЛОЖЕНИЯ ПО РАССТОЯНИЮ

16. А.А. Узденов (Черкесск)
ЗАДАЧА ВЫДЕЛЕНИЯ P-ЦЕНТРА С ГАРАНТИРОВАННЫМИ ОЦЕНКАМИ НА ПРЕДФРАКТАЛЬНОМ ГРАФЕ С ЗАТРАВКОЙ — ДВУДОЛЬНЫЙ ГРАФ

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

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

2.   М.Ю. Андрамонов (Санкт-Петербург)
ЧИСЛЕННЫЕ МЕТОДЫ АБСТРАКТНОГО ВЫПУКЛОГО АНАЛИЗА В ОПТИМИЗАЦИИ

3.   А.А. Андрианова (Казань)
МИНИМИЗАЦИЯ С ЗАДАННОЙ ТОЧНОСТЬЮ В ПАРАМЕТРИЗОВАННОМ МЕТОДЕ ВНЕШНИХ ЦЕНТРОВ

4.   Н.Н. Астафьев (Екатеринбург)
О МЕРЕ НЕСОВМЕСТНОСТИ СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ С ТРЕБОВАНИЕМ НЕОТРИЦАТЕЛЬНОСТИ

5.   В.П. Булатов (Иркутск)
ГЛОБАЛЬНАЯ МИНИМИЗАЦИЯ ФУНКЦИЙ ЗАДАННЫХ ПОЛИНОМАМИ

6.   В.П. Булатов, Н.В. Горбунова, Н.И. Федурина (Иркутск)
ОБ ОДНОЙ НОВОЙ ВЕРСИИ МЕТОДОВ ОТСЕЧЕНИЯ В ГЛОБАЛЬНОЙ ОПТИМИЗАЦИИ

7.   М.В. Втюрина, В.Г. Жадан (Москва)
ОБ ОДНОМ ВАРИАНТЕ БАРЬЕРНО-ГРАДИЕНТНОГО МЕТОДА ДЛЯ ЛИНЕЙНОЙ ЗАДАЧИ ДОПОЛНИТЕЛЬНОСТИ

8.   И.И. Дикин (Иркутск)
РЕШЕНИЕ ЗАДАЧИ ГЕОМЕТРИЧЕСКОГО ПРОГРАММИРОВАНИЯ МЕТОДОМ ВНУТРЕННИХ ТОЧЕК

9.   А.Р. Ершов, О.В. Хамисов (Иркутск)
АВТОМАТИЧЕСКАЯ ГЛОБАЛЬНАЯ ОПТИМИЗАЦИЯ

10. В.И. Ерохин (Борисоглебск)
МИНИМАКСНАЯ МАТРИЧНАЯ КОРРЕКЦИЯ НЕСОВМЕСТНЫХ СИСТЕМ  ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ

11. С.П. Епифанов, В.И. Зоркальцев (Иркутск)
СИММЕТРИЧНАЯ ДВОЙСТВЕННОСТЬ В ОПТИМИЗАЦИИ И ЕЕ ПРИЛОЖЕНИЯХ В МОДЕЛЯХ ПОТОКОРАСПРЕДЕЛЕНИЯ

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

13. А.В. Зыкина (Омск)
О РЕШЕНИИ ОДНОЙ ОБРАТНОЙ ЗАДАЧИ ОПТИМИЗАЦИИ

14. О.Н. Канева (Омск)
ОБОБЩЕННОЕ РЕШЕНИЕ В РЕГРЕССИОННОМ АНАЛИЗЕ

15. Е.А. Котельников (Новосибирск)
ОБ ОДНОМ АЛГОРИТМЕ РЕШЕНИЯ ЗАДАЧ НЕВЫПУКЛОГО КВАДРАТИЧНОГО ПРОГРАММИРОВАНИЯ

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

17. Л.Д. Попов (Екатеринбург)
ОБ ОДНОЙ МОДИФИКАЦИИ ЭКСТРАГРАДИЕНТНОГО МЕТОДА РЕШЕНИЯ ВАРИАЦИОННЫХ НЕРАВЕНСТВ

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

19. А.Ю. Филатов (Иркутск)
ЭКСПЕРИМЕНТАЛЬНОЕ ИССЛЕДОВАНИЕ ДВОЙСТВЕННЫХ АЛГОРИТМОВ ВНУТРЕННИХ ТОЧЕК НА СИСТЕМАХ ЛИНЕЙНЫХ ДВУХСТОРОННИХ НЕРАВЕНСТВ

20.  И.А. Фукин (Казань)
АЛГОРИТМЫ В МЕТОДЕ ШТРАФОВ С ДВУСТОРОННИМ ПРИБЛИЖЕНИЕМ К РЕШЕНИЮ

21. Н.Б. Шамрай (Омск)
ПСЕВДООБОБЩЕННОЕ ВАРИАЦИОННОЕ НЕРАВЕНСТВО

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

1.   М.С. Ершова (Иркутск)
КАЧЕСТВЕННАЯ НИЖНЯЯ ОЦЕНКА В КВАДРАТИЧНОЙ ЗАДАЧЕ ДВУХУРОВНЕВОГО ПРОГРАММИРОВАНИЯ

2.   В.А. Емеличев,  С.Е. Бухтояров (Минск)
КОНЕЧНЫЕ КОАЛИЦИОННЫЕ ИГРЫ: ПАРАМЕТРИЗАЦИЯ ПРИНЦИПА ОПТИМАЛЬНОСТИ ("ОТ ПАРЕТО ДО НЭША") И УСТОЙЧИВОСТЬ МНОЖЕСТВА ОБОБЩЕННО-ЭФФЕКТИВНЫХ СИТУАЦИЙ

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

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

5.   В.А. Емеличев, А.М. Леонович (Минск)
КРИТЕРИЙ УСТОЙЧИВОСТИ ВЕКТОРНОЙ НЕЛИНЕЙНОЙ ЗАДАЧИ КОМБИНАТОРНОЙ ОПТИМИЗАЦИИ

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

7.   Д.В. Иванов (Иркутск)
ЧИСЛЕННОЕ РЕШЕНИЕ ЗАДАЧ БИЛИНЕЙНОГО РАВНОВЕСНОГО ПРОГРАММИРОВАНИЯ

8.   Л.Ю. Прокопьева (Новосибирск)
ОДНА ЗАДАЧА РАСПРЕДЕЛЕНИЯ ПРОДУКЦИИ ПРЕДПРИЯТИЙ

9.    И.А. Рыков (Новосибирск)
ДВУХУРОВНЕВАЯ ЗАДАЧА ВЫБОРА ЦЕН НА ПРОДУКЦИЮ ПРЕДПРИЯТИЙ

10. С.И. Салпагаров (Черкасск)
ВЕКТОРНАЯ ЗАДАЧА ПОКРЫТИЯ ПРЕДФРАКТАЛЬНОГО И ФРАКТАЛЬНОГО ГРАФА ЛЕСОМ

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

1.   A.A. Ageev (Novosibirsk)
BEST POSSIBLE APPROXIMATIONS FOR THE ONE-WAY AND ROUND-TRIP CENTER LOCATION PROBLEMS

2.   А.В. Адельшин (Омск)
О СРАВНЕНИИ НЕКОТОРЫХ АЛГОРИТМОВ ЦЕЛОЧИСЛЕННОГО ПРОГРАММИРОВАНИЯ

3.   А.Е. Бабурин, Э.Х. Гимади (Новосибирск)
ОДИН АЛГОРИТМ ПОИСКА D-РЕГУЛЯРНОГОСВЯЗНОГО ПОДГРАФА МАКСИМАЛЬНОГО РЕБЕРНОГО ВЕСА НА СЛУЧАЙНЫХ ВХОДАХ

4.   В.В. Введенский, В.П. Ильев (Омск)
ПРИБЛИЖЕННЫЕ АЛГОРИТМЫ ПОИСКА МИНИМАЛЬНОГО ДВУСВЯЗНОГО ОСТОВНОГО ПОДГРАФА

5.   М.В. Девятерикова, А.А. Колоколов (Омск)
ВОПРОСЫ УСТОЙЧИВОСТИ РЕШЕНИЯ ЗАДАЧ ЦЕЛОЧИСЛЕННОГО  ПРОГРАММИРОВАНИЯ

6.   С.А. Дичковская (Минск)
ВЫЧИСЛИТЕЛЬНОЕ ИССЛЕДОВАНИЕ ПРИБЛИЖЕННЫХ АЛГОРИТМОВ РЕШЕНИЯ ТРЕХИНДЕКСНОЙ АКСИАЛЬНОЙ ПРОБЛЕМЫ ВЫБОРА

7.   А. И. Ерзин, Н. Н. Карпышев (Новосибирск)
ОДНА ЗАДАЧА ОПТИМИЗАЦИИ ГРУЗОПЕРЕВОЗОК

8.   Н.И. Глебов (Новосибирск)
ОБ ОДНОМ ОБОБЩЕНИИ МИНИМАКСНОЙ ЗАДАЧИ О НАЗНАЧЕНИЯХ

9.   С.Н. Жук (Москва)
АНАЛИЗ НЕКОТОРЫХ ЭВРИСТИК РАЗМЕЩЕНИЯ ЗАДАЧ НА ГРУППЕ КЛАСТЕРОВ

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

11. В.В. Залюбовский (Новосибирск)
АЛГОРИТМ ТОЧНОГО РЕШЕНИЯ ЗАДАЧИ УПАКОВКИ В КОНТЕЙНЕРЫ

12. Л.А. Заозерская (Омск)
АНАЛИЗ ДРОБНОГО НАКРЫТИЯ  ОДНОЙ ЗАДАЧИ О ПОСТАВКАХ ПРОДУКЦИИ

13.   Т.В. Заховалко, И.В. Козин, Н.К. Максишко (Запорожье)
О ПРИБЛИЖЕННОМ АЛГОРИТМЕ ОТЫСКАНИЯ ПОКРЫТИЯ ГРАФА С ЗАДАННЫМИ СВОЙСТВАМИ СИММЕТРИИ

14. В.П. Ильев (Омск)
ПРИБЛИЖЕННЫЙ АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ О МИНИМАЛЬНОЙ РАСКРАСКЕ ГРАФА

15. А.В. Кельманов, Л.В. Михайлова (Новосибирск)
ОПТИМАЛЬНОЕ ОБНАРУЖЕНИЕ В ЗАШУМЛЕННОЙ ЧИСЛОВОЙ ПОСЛЕДОВАТЕЛЬНОСТИ ЗАДАННОГО ЧИСЛА ФРАГМЕНТОВ ИЗ ЭТАЛОННОГО НАБОРА И ЕЕ РАЗБИЕНИЕ НА УЧАСТКИ,  ВКЛЮЧАЮЩИЕ СЕРИИ ОДИНАКОВЫХ ФРАГМЕНТОВ

16. А.А. Колоколов, Д.И. Ягофарова (Омск)
ИССЛЕДОВАНИЕ ОДНОЙ МОДЕЛИ ЦЕЛОЧИСЛЕННОГО ПРОГРАММИРОВАНИЯ ДЛЯ ЗАДАЧИ О МИНИМАЛЬНОМ КОМИТЕТЕ

17. Н.А. Косарев, Н.А. Рубанова  (Омск)
ОБ ОТСЕЧЕНИЯХ БЕНДЕРСА ДЛЯ НЕКОТОРЫХ ЗАДАЧ РАЗМЕЩЕНИЯ ПРЕДПРИЯТИЙ

18. М.К. Кравцов (Минск)
ПОЛИЭДРАЛЬНАЯ КОМБИНАТОРИКА В МНОГОИНДЕКСНЫХ АКСИАЛЬНЫХ ТРАНСПОРТНЫХ ЗАДАЧАХ

19. А.А. Кузнецова, Т.В. Яковлева (Иркутск)
ЧИСЛЕННОЕ РЕШЕНИЕ ЗАДАЧИ О МНОГОМЕРНОМ РЮКЗАКЕ

20. Р.М. Ларин, Е.В. Хмель (Новосибирск)
РЕШЕНИЕ ОДНОЙ ЗАДАЧИ ВЫБОРА ИЗДЕЛИЙ МЕТОДОМ ВЕТВЕЙ И ГРАНИЦ

21. А.В. Мартюшев (Санкт-Петербург)
АЛГОРИТМ РЕШЕНИЯ КВАДРАТИЧНОЙ ЗАДАЧИ О НАЗНАЧЕНИЯХ МЕТОДОМ ПЛЕТЕЙ И ГРАНИЦ

22. А.Б. Рамазанов (Баку)
О ГАРАНТИРОВАННОЙ ОЦЕНКЕ ТОЧНОСТИ ГРАДИЕНТНОГО АЛГОРИТМА НА ПЕРЕСЕЧЕНИЯХ ДВУХ СУПЕРМАТРОИДОВ

23. Д.В. Филимонов (Омск)
РЕШЕНИЕ МИНИСУММНОЙ ЗАДАЧИ РАЗМЕЩЕНИЯ НА ЛИНИИ С ОГРАНИЧЕНИЯМИ НА МАКСИМАЛЬНЫЕ РАССТОЯНИЯ

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

1.   A.V. Kononov (Novosibirsk), B.M.T. Lin (Puli, Taiwan)
RELOCATION PROBLEMS WITH MULTIPLE WORKING CREWS

2.   R.A. Koryakin, S.V. Sevastyanov  (Novosibirsk)
ON THE COMPACT VECTOR SUMMATION IN STOCHASTIC MACHINE SCHEDULING

3.       А.А. Лазарев, Р.Р. Садыков (Казань)
СХЕМА ПРИБЛИЖЕННОГО РЕШЕНИЯ ПРОБЛЕМЫ 1| r_j | L_max

4.   О.А. Ляхов (Новосибирск)
СООТВЕТСТВИЕ ДВУХ МАТЕМАТИЧЕСКИХ МОДЕЛЕЙ ТЕОРИИ РАСПИСАНИЙ ИСХОДНЫМ УСЛОВИЯМ

5.   А.А. Романова, В.В. Сервах  (Омск)
О ПОСТРОЕНИИ ЦИКЛИЧЕСКИХ РАСПИСАНИЙ ДЛЯ ЗАДАЧИ ОБРАБОТКИ ОДНОТИПНЫХ ДЕТАЛЕЙ

6.   С.В. Севастьянов  (Новосибирск)
ОБЩИЕ СТРУКТУРНЫЕ СВОЙСТВА РАСПИСАНИЙ ДОПУСКАЮЩИХ ПРЕРЫВАНИЯ ОПЕРАЦИЙ

7.   С.В. Севастьянов, Д.А. Тарасова, И.Д. Черных (Новосибирск)
СВОЙСТВА ОПТИМАЛЬНЫХ РАСПИСАНИЙ  В ЗАДАЧЕ ДЖОНСОНА С ПРЕРЫВАНИЯМИ

8.   О.Н. Шульгина (Казань)
НЕКОТОРЫЕ АЛГОРИТМЫ РЕШЕНИЯ ЗАДАЧИ МИНИМИЗАЦИИ МАКСИМАЛЬНОГО ВРЕМЕННОГО СМЕЩЕНИЯ

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

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

2.   П.А. Борисовский, А.В. Еремеев (Омск)
ИСПОЛЬЗОВАНИЕ СТОХАСТИЧЕСКОГО УПОРЯДОЧЕНИЯ ДЛЯ СРАВНЕНИЯ ЭВОЛЮЦИОННЫХ АЛГОРИТМОВ С ОДНИМ АЛГОРИТМОМ СЛУЧАЙНОГО ПОИСКА

3.   А.Ф. Валеева (Уфа)
ЗАДАЧИ ПРЯМОУГОЛЬНОЙ УПАКОВКИ:ЧИСЛЕННЫЙ ЭКСПЕРИМЕНТ С МЕТАЭВРИСТИКОЙ МУРАВЬИНОЙ КОЛОНИИ И АЛГОРИТМОМ ПАРНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ

4.   М.А. Верхотуров, С.В. Петренко (Уфа)
ОБ ОДНОМ СПОСОБЕ РЕШЕНИЯ ЗА АЧИ РАЗМЕЩЕНИЯ НЕВЫПУКЛЫХ ОРИЕНТИРОВАННЫХ МНОГОУГОЛЬНИКОВ В ПОЛУБЕСКОНЕЧНОЙ ПОЛОСЕ

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

6.   Е.Г. Данилов (Новосибирск)
ОБ ЭФФЕКТИВНОСТИ АЛГОРИТМА СЛУЧАЙНОГО ПОИСКА С ОДНИМ И ДВУМЯ ШАГАМИ АДАПТАЦИИ

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

8.   Ю.А. Кочетов, М.Г. Пащенко, А.В. Плясунов (Новосибирск)
ЛОКАЛЬНЫЙ ПОИСК В ЗАДАЧЕ О P-МЕДИАНЕ

9.   Ю.А. Кочетов, А.В. Руднев (Новосибирск)
АЛГОРИТМ ИМИТАЦИИ ОТЖИГА ДЛЯ ЗАДАЧ ПРЯМОУГОЛЬНОЙ УПАКОВКИ

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

11. Т.В. Леванова, М.А. Лореш (Омск)
АЛГОРИТМ МУРАВЬИНОЙ КОЛОНИИ ДЛЯ ЗАДАЧИ РАЗМЕЩЕНИЯ ПРЕДПРИЯТИЙ С ОГРАНИЧЕНИЯМИ НА МОЩНОСТИ ПРОИЗВОДСТВА

12. N. Mladenovic (Belgrad, Serbia),  F. Plastria (Belgium),  D. Urovsevic (Belgrad, Serbia)
REFORMULATION SEARCH APPLIED TO CIRCLE PACKING PROBLEMS

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

14. А.В. Панюков, Е.Б. Полуэктова (Челябинск)
РЕАЛИЗАЦИЯ ЭЛЕМЕНТОВ ГЕНИТИЧЕСКОГО АЛГОРИТМА ДЛЯ ЗАДАЧИ ШТЕЙНЕРА НА БОЛЬШИХ РАЗРЕЖЕННЫХ ГРАФАХ

15. P. Hansen (Montreal),  Yu. Kochetov (Novosibirsk), N. Mladenovic (Belgrad)
LOWER AND UPPER BOUNDS FOR THE BILEVEL LOCATION PROBLEM WITH USER PREFERENCES

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

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

2.   I.A. Bykadorov (Novosibirsk), A. Ellero, E. Moretti (Venezia, Italy)
RETAILER'S MOTIVATION IN MARKETING

3.   В.А. Васильев (Новосибирск)
О ФАСЕТАХ МНОГОГРАННИКА ВЕБЕРА

4.   С.А. Васильев, А.С. Жанаева (Новосибирск)
К ВОПРОСУ О ФОРМАЛИЗВЦИИ АКСИОМАТИЧЕСКОГО АППАРАТА ТЕОРИИ ОБЩЕСТВЕННОГО ВЫБОРА

5.   М.И. Вирченко, Н.В. Шестакова (Новосибирск)
ПРЕЕМСТВЕННОСТЬ И РАЗВИТИЕ ПОДХОДОВ К МОДЕЛИРОВАНИЮ РЕНТНЫХ ПРОБЛЕМ

6.   А.Н. Говоров (Оренбург), А.Ф. Тараканов (Борисоглебск)
О ГАРАНТИРУЮЩИХ РАВНОВЕСИЯХ В СТАТИЧЕСКИХ КОАЛИЦИОННЫХ ИГРАХ    ПРИ НЕОПРЕДЕЛЕННОСТИ 

7.   V.V. Dombrovskiy, D.V. Dombrovskiy, Е.А. Lyashenko (Tomsk)
DYNAMIC ASSET MANAGEMENT WITH STOCHASTIC VOLATILITY UNDER TRANSACTION COSTS AND PORTFOLIO CONSTRAINTS

8.   А.В. Казаков, С.Г. Коковин  (Новосибирск)
ВНУТРЕННЯЯ МОТИВАЦИЯ К ТРУДУ И "ОБРАТНОЕ" САМО-ВЫЯВЛЕНИЕ

9.   Е.В. Желободько, С.Г. Коковин (Новосибирск)
ФИCКАЛЬНАЯ КОНКУРЕНЦИЯ НЕБЕНЕВОЛЕНТНЫХ ПРАВИТЕЛЬСТВ В НЕОДНОРОДНОЙ СРЕДЕ

10. Е.В. Желободько, С.Г. Коковин (Новосибирск), Б. Нахата (Louisville, USA)
ОБОБЩЕННОЕ УСЛОВИЕ УПОРЯДОЧЕННОСТИ И ГРАФЫ РЕШЕНИЙ ЗАДАЧ САМОСЕЛЕКЦИИ

11. М.Л. Жмудяк, А.Н. Повалихин, Г.Ш. Лев (Барнаул)
ПРИМЕНЕНИЕ ВЕРОЯТНОСТНЫХ МЕТОДОВ В ДИАГНОСТИКЕ

12. В.О. Кислощаева  (Новосибирск)
О МОДЕЛЯХ ИЗМЕНЕНИЯ НАЛОГОВОЙ СТАВКИ

13.  А.Т. Латипова (Челябинск)
МОДЕЛЬ ОПТИМИЗАЦИИ ЦЕНОВОЙ СТРАТЕГИИ ДЛЯ ЗАДАЧ БЮДЖЕТИРОВАНИЯ

14. Г.Ш. Лев (Барнаул)
ОБ ОПТИМАЛЬНОМ УПРАВЛЕНИИ ИНВЕСТИЦИЯМИ

15. В.М. Маракулин (Новосибирск)
О ДОГОВОРНОЙ ЭКОНОМИКЕ С НЕВЫПУКЛЫМ ПРОИЗВОДСТВЕННЫМ СЕКТОРОМ

16. О.В. Медведко (Новосибирск)
ВЛИЯНИЕ ДЕВЕРСИФИКАЦИИ ПРОИЗВОДСТВЕННОЙ ПРОГРАММЫ НА ФИНАНСОВУЮ СТРАТЕГИЮ ПРЕДПРИЯТИЯ

17. А.В. Орлов (Иркутск)
МОДИФИЦИРОВАННЫЙ АЛГОРИТМ ГЛОБАЛЬНОГО ПОИСКА ДЛЯ РЕШЕНИЯ БИМАТРИЧНОЙ ИГРЫ

18. Н.А. Орозбеков (Новосибирск)
ОБ ОДНОМ ИТЕРАЦИОННОМ ПРОЦЕССЕ, МОДЕЛИРУЮЩЕМ БАНКОВСКУЮ ДЕЯТЕЛЬНОСТЬ

19. А.В. Панюков,  Д.А. Жидков (Челябинск)
ИСПОЛЬЗОВАНИЕ ДИНАМИЧЕСКОГО ПРОГНОЗИРОВАНИЯ В ЗАДАЧАХ ОПРЕДЕЛЕНИЯ ОПТИМАЛЬНОГО ИНВЕСТИЦИОННОГО ПОРТФЕЛЯ В РАМКАХ МОДЕЛЕЙ МАРКОВИЦА И БЛЭКА

20.  А.В. Сидоров (Новосибирск)
ОБ ОДНОЙ МОДИФИКАЦИИ МОДЕЛИ ЭРРОУ--ДЕБРЕ  С ЭНДОГЕННЫМ ФОРМИРОВАНИЕМ ИНВЕСТИЦИОННОГО ПОРТФЕЛЯ

21. А.Е. Трубачева (Новосибирск)
МАТЕМАТИЧЕСКИЙ АНАЛИЗ ПОСЛЕДСТВИЙ ВОЗМУЩЕНИЯ ПРОИЗВОДСТВЕННЫХ ФУНКЦИЙ

22. В.И. Шмырёв, И.А. Сафронова (Новосибирск)
ОБ ОДНОМ ПОДХОДЕ К ОПТИМИЗАЦИИ ЛИЗИНГОВЫХ ПЛАТЕЖЕЙ

 Приложения в естествознании, общественных науках и образовании

1.   И.А. Аникеева (Новосибирск)
НЕПОДВИЖНЫЕ ТОЧКИ АВТОМАТОВ СМЕШАННОГО ФУНКЦИОНИРОВАНИЯ

2.   Б.Ш. Баратова (Бишкек)
К ВОПРОСУ ВЛИЯНИЯ РЕЖИМОВ ОРОШЕНИЯ НА УРОЖАЙНОСТЬ СЕЛЬСКОХОЗЯЙСТВЕННЫХ КУЛЬТУР

3.   Э.А. Ватолкин, Н.И. Кардашевский, В.И. Цымбал (Москва)
ИМИТАЦИОННАЯ МОДЕЛЬ ПЕРЕХОДА ВОЕННОЙ ОРГАНИЗАЦИИ РФ К НОВОЙ СИСТЕМЕ КОМПЛЕКТОВАНИЯ

4.   Е.Д. Григоренко (Новосибирск)
ЦИКЛЫ АДДИТИВНЫХ АВТОМАТОВ НА ОРГРАФАХ G_n,k 

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

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

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

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

9.   Т.Ч. Култаев (Ош)
ЗАДАЧА ОПТИМАЛЬНОГО ИСПОЛЬЗОВАНИЯ СЕЛЬСКОХОЗЯЙЯТВЕННОЙ ТЕХНИКИ В КРЕСТЬЯНСКИХ ХОЗЯЙСТВАХ

10. Ю.Л. Орлов (Новосибирск)
КОМПЬЮТЕРНАЯ РЕАЛИЗАЦИЯ ОЦЕНОК СЛОЖНОСТИ ТЕКСТОВ

11. В.И. Цымбал (Москва)
ОБРАТНЫЕ ОПТИМИЗАЦИОННЫЕ ПРОЦЕДУРЫ ПРИ ОБОСНОВАНИИ УПРАВЛЕНЧЕСКИХ РЕШЕНИЙ

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