Доклады по секции «Математическое программирование» XIV Байкальской международной школы-семинара

Доклады по секции «Математическое программирование»
XIV Байкальской международной школы-семинара
«Методы оптимизации и их приложения»
Пленарные доклады
1. Антипин А.С. Задачи многокритериального равновесного программирования и игры
двух лиц
2. Арутюнов А.В. Условия экстремума второго порядка в задачах с ограничениями
3. Береснев В.Л. Дискретные задачи конкурентного размещения предприятий
4. Гимади Э.Х. Полиномиальные алгоритмы с оценками для отыскания нескольких реберно-непересекающихся маршрутов коммивояжера
5. Голиков А.И. Нахождение проекции заданной точки на множество решений прямой задачи линейного программирования
6. Guddat J., Nowack D. A modified standard embedding for using in nonlinear global optimization
7. Dempe S. Bi-level programming: formulations, transformations and optimality conditions
8. Демьянов В.Ф. Математическая диагностика и негладкий дискриминантный анализ
9. Дмитрук А.В. Накрывание линейных операторов, неподвижные точки и метод Ньютона
10. Dontchev A. Implicit function theorems: old and new
11. Евтушенко Ю.Г., Зубов В.М., Албу А.Ф. Методология быстрого автоматического дифференцирования в задачах оптимизации
12. Жадан В.Г. Мультипликативно-барьерные методы в математическом программировании
13. Jongen H. Nonlinear Semi-infinite Optimization
14. Колоколов А.А., Девятерикова М.В. Унимодулярные преобразования и задачи целочисленного программирования
15. Кочетов Ю.А. Равновесие по Нэшу в игровых моделях размещения
16. Нестеров Ю. Globally convergent second-order methods: theory and practical computations
17. Нурминский Е.А. Декомпозиция и параллелизация вычислительных процессов на основе
фейеровских процессов с малым возмущением
18. Плясунов А.В. Параллельная сложность. Теория и приложения
19. Попов Л.Д. Барьерные функции и метод множителей Лагранжа: схемы совмещения
Секционные доклады
1. А.А. Агеев (Новосибирск) ПРИБЛИЖЕННЫЕ АЛГОРИТМЫ И НИЖНИЕ ПРЕДЕЛЫ
НЕАППРОКСИМИРУЕМОСТИ ДЛЯ ЗАДАЧ ТЕОРИИ РАСПИСАНИЙ С ЗАДЕРЖКАМИ
2. А.В. Адельшин, А.К. Кучин (Омск) РЕШЕНИЕ ВЗВЕШЕННОЙ ЗАДАЧИ МАКСИМАЛЬНОЙ ВЫПОЛНИМОСТИ С ИСПОЛЬЗОВАНИЕМ ПЕРЕБОРА L-КЛАССОВ
3. Т.А. Алдын-оол, А.И. Ерзин (Новосибирск) О НАДЕЖНОСТИ ПОСЛЕДОВАТЕЛЬНОПАРАЛЛЕЛЬНЫХ СЕТЕЙ В РЕШЕТЧАТЫХ ГРАФАХ
4. Е.В. Алексеева, Н.А. Кочетова (Новосибирск) ВЕРХНИЕ И НИЖНИЕ ОЦЕНКИ ДЛЯ
КОНКУРЕНТНОЙ ЗАДАЧИ О P-МЕДИАНЕ
5. Е.В. Алексеева, А.В. Орлов (Новосибирск, Иркутск) ГЕНЕТИЧЕСКИЙ АЛГОРИТМ ДЛЯ
КОНКУРЕНТНОЙ ЗАДАЧИ О P-МЕДИАНЕ
6. Н.Н. Астафьев (Екатеринбург) ПРОТИВОПОЛОЖНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
7. В.А. Батурин, А.В. Данеева (Иркутск) МАТЕМАТИЧЕСКАЯ ФОРМАЛИЗАЦИЯ МНОГОМЕТОДНЫХ ТЕХНОЛОГИЙ РЕШЕНИЯ ЭКСТРЕМАЛЬНЫХ ЗАДАЧ
8. В.Л.Береснев, Е.Н. Гончаров (Новосибирск) АЛГОРИТМ СТОХАСТИЧЕСКОГО ЛОКАЛЬНОГО СПУСКА ПО РАСШИРЕННОЙ ОКРЕСТНОСТИ ДЛЯ ЗАДАЧИ МИНИМИЗАЦИИ ПСЕВДО-БУЛЕВЫХ ФУНКЦИЙ
9. Е.Г. Белоусов, Н.А. Курош (Москва) НЕКОТОРЫЕ ПРИМЕРЫ РАЗРЫВНЫХ ВЫПУКЛЫХ ОТОБРАЖЕНИЙ
10. А.Ф. Валеева, Р.С. Валеев, Э.А. Мухачева (Уфа) ЛОКАЛЬНЫЙ ПОИСК ОРТОГОНАЛЬНЫХ УПАКОВОК С ИСПОЛЬЗОВАНИЕМ РЕШЕНИЙ ЗАДАЧИ (0-1)-РЮКЗАК
11. 11. Л.И. Васильева (Уфа) ПОСТРОЕНИЕ СПОСОБА РАЗМЕЩЕНИЯ N-МЕРНЫХ ОРТОГОНАЛЬНЫХ МНОГОГРАННИКОВ
12. 12. А.С. Величко, Е.А. Нурминский (Владивосток) ДЕКОМПОЗИЦИЯ ЗАДАЧ БЛОЧНОГО ПРОГРАММИРОВАНИЯ И АЛГОРИТМЫ ПРОЕКЦИИ
13. И.Л. Васильев, К.Б.Климентова, A.B. Плясунов (Иркутск, Новосибирск) МЕТОД ОТСЕЧЕНИЙ ДЛЯ ДВУХУРОВНЕВОЙ ЗАДАЧИ РАЗМЕЩЕНИЯ
14. Э.М. Вихтенко, Н.Н. Кушнирук, Р.В. Намм (Хабаровск) ОБ ОДНОМ ПОДХОДЕ К РЕШЕНИЮ ПОЛУКОЭРЦИТИВНОЙ ЗАДАЧИ С ТРЕНИЕМ
15. Е.Г. Гольштейн (Москва) НЕАНТАГОНИСТИЧЕСКИЕ ИГРЫ ДВУХ ЛИЦ И МОНОТОННЫЕ ВАРИАЦИОННЫЕ НЕРАВЕНСТВА
16. Т.В. Груздева (Иркутск) ЗАДАЧИ С НЕВЫПУКЛЫМ ОГРАНИЧЕНИЕМ И ЗАДАЧИ О
КЛИКЕ
17. Е.Е. Гуревский, В.А. Емеличев (Минск) РЕГУЛЯРИЗАЦИЯ И -РЕГУЛЯРИЗАЦИЯ
ВЕКТОРНЫХ ЗАДАЧ ЦЕЛОЧИСЛЕННОГО КВАДРАТИЧНОГО ПРОГРАММИРОВАНИЯ
18. Е.Е. Гуревский, В.А. Емеличев, А.А. Платонов (Минск) О РАДИУСАХ УСТОЙЧИВОСТИ И КВАЗИУСТОЙЧИВОСТИ ВЕКТОРНОЙ КОМБИНАТОРНОЙ ЗАДАЧИ С ПАРАМЕТРИЧЕСКИМ ПРИНЦИПОМ ОПТИМАЛЬНОСТИ
19. Milojica Jacimovic (Department of Mathematics, University of Montenegro, Podgorica) A
POSTERIORI BOUNDS OF APPROXIMATE SOLUTIONS OF VARIATIONAL INEQUALITIES
20. А.А. Добрынин, Л.С. Мельников (Новосибирск) РАСКРАСКА ГРАФОВ ГРЕЦШАЗАКСА
21. А.В. Долгушев, А.В. Кельманов (Новсибирск) ОБ ОДНОМ ВАРИАНТЕ ЗАДАЧИ ОБНАРУЖЕНИЯ В ЧИСЛОВОЙ ПОСЛЕДОВАТЕЛЬНОСТИ ОБРАЗЦА ФРАГМЕНТА
СРЕДИ КВАЗИПЕРИОДИЧЕСКИ ПЕРЕМЕЖАЮЩИХСЯ ФРАГМЕНТОВ
22. И.И. Дикин, О.М. Попова (Иркутск) РЕШЕНИЕ НЕСКОЛЬКИХ ЗАДАЧ НЕЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ МЕТОДОМ ВНУТРЕННИХ ТОЧЕК
23. В.А. Емеличев, К.Г. Кузьмин (Минск) КРИТЕРИЙ УСТОЙЧИВОСТИ ЛЕКСИКОГРАФИЧЕСКОЙ ЦЕЛОЧИСЛЕННОЙ ЗАДАЧИ МИНИМИЗАЦИИ МОДУЛЕЙ ЛИНЕЙНЫХ
ФУНКЦИЙ
24. А.И. Ерзин, В.В. Залюбовский (Новосибирск) МАКСИМИЗАЦИЯ ВРЕМЕНИ ФУНКЦИОНИРОВАНИЯ БЕСПРОВОДНЫХ СЕНСОРНЫХ СЕТЕЙ
25. А.З. Ершов, О.В. Хамисов (Иркутск) АВТОМАТИЧЕСКАЯ ГЛОБАЛЬНАЯ ОПТИМИЗАЦИЯ
26. И.Я. Заботин (Казань) ОБЩАЯ ПРОЦЕДУРА ОТСЕЧЕНИЙ И ЕЕ ИСПОЛЬЗОВАНИЕ В
РЕАЛИЗАЦИЯХ НЕКОТОРЫХ АЛГОРИТМОВ МИНИМИЗАЦИИ
27. Г.Г. Забудский, И.В. Амзин (Омск) АЛГОРИТМЫ РЕШЕНИЯ ЗАДАЧИ ВЕБЕРА НА
ПЛОСКОСТИ В ПРЯМОУГОЛЬНОЙ МЕТРИКЕ С ЗАПРЕЩЕННЫМИ ЗОНАМИ
28. Г.Г. Забудский, Н.В.Мархоцкая (Омск) РЕШЕНИЕ МАКСИМИННОЙ ЗАДАЧИ РАЗМЕЩЕНИЯ НА ПЛОСКОСТИ С МИНИМАЛЬНО ДОПУСТИМЫМИ РАССТОЯНИЯМИ
29. Л.А. Заозерская, А.А. Колоколов (Омск) О СРЕДНЕМ ЧИСЛЕ ИТЕРАЦИЙ НЕКОТОРЫХ АЛГОРИТМОВ ДЛЯ РЕШЕНИЯ ЗАДАЧИ ОБ УПАКОВКЕ МНОЖЕСТВА
30. А.В. Зыкина (Омск) ОБРАТНАЯ ДОПОЛНИТЕЛЬНОСТЬ В МАТЕМАТИЧЕСКОЙ МОДЕЛИ УПРАВЛЕНИЯ РЕСУРСАМИ
31. В.И. Зоркальцев (Иркутск) СЕМЕЙСТВО АЛГОРИТМОВ ВНУТРЕННИХ ТОЧЕК
32. А.В. Зыкина, О.Н. Канева (Омск) СРАВНИТЕЛЬНЫЙ АНАЛИЗ РАБОТЫ АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧИ ОБРАТНОЙ ДОПОЛНИТЕЛЬНОСТИ
33. В.П. Ильев, С.Д. Ильева (Омск) ОЦЕНКА ПОГРЕШНОСТИ ЖАДНОГО АЛГОРИТМА
ДЛЯ ЗАДАЧИ АППРОКСИМАЦИИ ГРАФА
34. В.М. Картак (Уфа) КОМБИНАТОРНАЯ СЛОЖНОСТЬ ЗАДАЧИ ЛИНЕЙНОГО РАСКРОЯ
35. А.В. Кельманов, Л.В. Михайлова (Новосибирск) ЗАДАЧА ОБНАРУЖЕНИЯ И ИДЕНТИФИКАЦИИ СЕРИЙ КВАЗИПЕРИОДИЧЕСКИ ПОВТОРЯЮЩИХСЯ ФРАГМЕНТОВ
В ЧИСЛОВОЙ ПОСЛЕДОВАТЕЛЬНОСТИ
36. А.В. Кельманов, А.В. Пяткин (Новосибирск) OБ ОДНОМ ВАРИАНТЕ ЗАДАЧИ ВЫБОРА ПОДМНОЖЕСТВА
37. А.В. Кельманов, С.А. Хамидуллин (Новосибирск) ОБ ОДНОМ ВАРИАНТЕ ЗАДАЧИ
РАСПОЗНАВАНИЯ АЛФАВИТА ВЕКТОРОВ, ПОРОЖДАЮЩЕГО ПОСЛЕДОВАТЕЛЬНОСТИ С КВАЗИПЕРИОДИЧЕСКОЙ СТРУКТУРОЙ
38. К.С. Кобылкин (Екатеринбург) АЛГОРИТМ ОБУЧЕНИЯ ОДНОГО ДВУХСЛОЙНОГО
ПЕРСЕПТРОНА С ЛОГИКОЙ БОЛЬШИНСТВА
39. М.В.Корнеева, В.В.Сервах (Омск) ОБ ОДНОЙ ДИСКРЕТНОЙ ЗАДАЧЕ ВЫБОРА ИНВЕСТИЦИОННЫХ ПРОЕКТОВ
40. А.А. Колоколов, Н.А. Косарев (Омск) ОБ УСТОЙЧИВОСТИ ДЕКОМПОЗИЦИОННЫХ
АЛГОРИТМОВ С ОТСЕЧЕНИЯМИ БЕНДЕРСА ДЛЯ НЕКОТОРЫХ ЗАДАЧ РАЗМЕЩЕНИЯ
41. А.А. Колоколов, Т.В. Леванова, А.С. Федоренко (Омск) ДЕКОМПОЗИЦИЯ БЕНДЕРСА
ДЛЯ ДВУХСТАДИЙНОЙ ЗАДАЧИ РАЗМЕЩЕНИЯ
42. А.А. Кузнецова, Т.В. Груздева (Иркутск) ЗАДАЧА О МАКСИМАЛЬНОЙ ВЗВЕШЕННОЙ КЛИКЕ КАК ЗАДАЧА D.C. МИНИМИЗАЦИИ
43. Ю.Э. Линке (Иркутск) УНИВЕРСАЛЬНЫЕ ПРОСТРАНСТВА И СУБЛИНЕЙНЫЕ ОПЕРАТОРЫ СО ЗНАЧЕНИЯМИ В КОНУСЕ ПОЛУНЕПРЕРЫВНЫХ ФУНКЦИЙ
44. А.Г.Лукьянов, Д.Н.Ренев РЕШЕНИЕ ОДНОЙ ЗАДАЧИ ПЛАНИРОВАНИЯ ДИСКРЕТНОГО ПРОИЗВОДСТВА С ИСПОЛЬЗОВАНИЕМ ЭВРИСТИЧЕСКИХ АЛГОРИТМОВ
45. М.А. Межецкая, В.В. Сервах (Омск) О ЗАДАЧЕ МИНИМИЗАЦИИ ОБЩЕГО ВРЕМЕНИ
ВЫПУСКА ПАРТИИ ОДНОТИПНЫХ ДЕТАЛЕЙ
46. А. Н. Михайлова (Новосибирск) ГЕНЕТИЧЕСКИЙ АЛГОРИТМ ДЛЯ ЗАДАЧИ О РАЗБИЕНИИ ГРАФА
47. N. Mladenovic, Q. Zhao, D. Urosevic, P. Hansen (Великобритания, Канада, Сербия) A
NOTE ON SIMPLEX SEARCH METHOD FOR OPTIMIZATION
48. А.В. Орлов (Иркутск) АЛГОРИТМЫ ЛОКАЛЬНОГО И ГЛОБАЛЬНОГО ПОИСКА В
ЛИНЕЙНЫХ ДВУХУРОВНЕВЫХ ЗАДАЧАХ
49. С.М. Пержабинский (Иркутск) РЕШЕНИЕ ЗАДАЧ ВЫПУКЛОГО ПРОГРАММИРОВАНИЯ АЛГОРИТМОМ ВНУТРЕННИХ ТОЧЕК, ИСПОЛЬЗУЮЩИМ КВАДРАТИЧНЫЕ
АППРОКСИМАЦИИ
50. Е.Г. Петрова, Т.В. Груздева (Иркутск) ЛИНЕЙНЫЕ ДВУХУРОВНЕВЫЕ ЗАДАЧИ КАК
ЗАДАЧИ ОПТИМИЗАЦИИ С НЕВЫПУКЛЫМ ОГРАНИЧЕНИЕМ
51. А.Н. Половинкин (Нижний Новгород) ОБ ОДНОМ ПОДХОДЕ К ПОСТРОЕНИЮ
ВЕТВЛЕНИЙ В МЕТОДЕ ВЕТВЕЙ И ГРАНИЦ ДЛЯ РЕШЕНИЯ ЗАДАЧ ЦЕЛОЧИСЛЕННОГО ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
52. А.Б. Рамазанов (Баку) ОЦЕНКИ В ГЛОБАЛЬНОМ ЭКСТРЕМУМЕ D.C.-ВЫПУКЛЫХ
ФУНКЦИЙ ДИСКРЕТНОГО АРГУМЕНТА
53. А.А. Романова, В.В. Сервах (Омск) ЗАДАЧА ПОСТРОЕНИЯ ЦИКЛИЧЕСКОГО РАСПИСАНИЯ С МИНИМАЛЬНЫМ ВРЕМЕНЕМ ЦИКЛА И ДОПОЛНИТЕЛЬНЫМИ
ОГРАНИЧЕНИЯМИ
54. А.Б. Руднев (Новосибирск) ВЕРОЯТНОСТНЫЙ ПОИСК С ЗАПРЕТАМИ ДЛЯ ЗАДАЧИ
УПАКОВКИ КРУГОВ И ПРЯМОУГОЛЬНИКОВ В ПОЛОСУ
55. А.А. Семенов, О.С. Заикин, И.В. Отпущенников, П.С. Буров (Иркутск) О НЕКОТОРЫХ
ОСОБЕННОСТЯХ ЗАДАЧ ОБРАЩЕНИЯ ДИСКРЕТНЫХ ФУНКЦИЙ
56. В.В. Сервах, Т.А. Щербинина (Омск) АЛГОРИТМЫ РЕШЕНИЯ ЗАДАЧ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ ПРОЕКТОВ С РАЗЛИЧНЫМИ КРИТЕРИЯМИ
57. Р.Ю. Симанчёв, И.В. Уразова (Омск) КЛАСС ОПОРНЫХ НЕРАВЕНСТВ ДЛЯ МНОГОГРАННИКА РАСПИСАНИЙ ОБСЛУЖИВАНИЯ ЕДИНИЧНЫХ ТРЕБОВАНИЙ ПАРАЛЛЕЛЬНЫМИ ПРОЦЕССОРАМИ
58. В.Д. Скарин (Екатеринбург) РАСШИРЕННАЯ ШТРАФНАЯ ФУНКЦИЯ И ОПТИМАЛЬНАЯ КОРРЕКЦИЯ НЕСОБСТВЕННЫХ ЗАДАЧ ВЫПУКЛОГО ПРОГРАММИРОВАНИЯ
59. Н.А. Соколов (Москва) СЕДЛОВОЙ ВАРИАНТ МЕТОДА УРОВНЕЙ И ЕГО НОВЫЕ
МОДИФИКАЦИИ
60. А.С. Стрекаловский, А.В. Малышев (Иркутск) О ПОИСКЕ ГАРАНТИРОВАННОГО
РЕШЕНИЯ ЗАДАЧИ ДВУХУРОВНЕВОГО ПРОГРАММИРОВАНИЯ
61. Д.В. Филимонов (Омск) РЕШЕНИЕ МИНИМАКСНОЙ ЗАДАЧИ РАЗМЕЩЕНИЯ С
ДРЕВОВИДНОЙ СТРУКТУРОЙ СВЯЗЕЙ НА СЕТИ
62. М.Ю. Хачай, М.И. Поберий (Екатеринбург) ВЫЧИСЛИТЕЛЬНАЯ СЛОЖНОСТЬ ЗАДАЧИ О МИНИМАЛЬНОМ АФФИННОМ РАЗДЕЛЯЮЩЕМ КОМИТЕТЕ ПРИ ФИКСИРОВАННОЙ РАЗМЕРНОСТИ ПРОСТРАНСТВА
63. А.Ю. Чирков (Нижний Новгород) О МИНИМИЗАЦИИ СТРОГО КВАЗИВЫПУКЛОЙ
ФУНКЦИИ НА ЦЕЛОЧИСЛЕННОЙ РЕШЕТКЕ
64. И.В. Широков, А.В. Пролубников (Омск) ОБ АЛГОРИТМАХ РЕШЕНИЯ ЗАДАЧИ
ПРОВЕРКИ ИЗОМОРФИЗМА ГРАФОВ, ИСПОЛЬЗУЮЩИХ ПОЛИНОМИАЛЬНО
ВЫЧИСЛИМЫЕ СПЕКТРАЛЬНЫЕ ИНВАРИАНТЫ
65. О.Н. Шульгина, Н.К. Щербакова (Казань) СВОЙСТВА ОПТИМАЛЬНЫХ РАСПИСАНИЙ И ИХ ПРИМЕНЕНИЕ В РЕАЛИЗАЦИИ ОБЩЕЙ СХЕМЫ РЕШЕНИЯ ОДНОЙ
ЗАДАЧИ УПОРЯДОЧЕНИЯ