Предварительная программа работы секции «Математическое программирование» 2 июля Секционное заседание 15:00-18:40. Председатель: д.ф.-м.н. Колоколов А.А. 15.00-15.30 Н.Н.Астафьев (Екатеринбург) ПРОТИВОПОЛОЖНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 15.30-16.00 В.И.Зоркальцев (Иркутск) СЕМЕЙСТВО АЛГОРИТМОВ ВНУТРЕННИХ ТОЧЕК 16.00-16.20 А.С.Величко, Е.А.Нурминский (Владивосток) ДЕКОМПОЗИЦИЯ ЗАДАЧ БЛОЧНОГО ПРОГРАММИРОВАНИЯ И АЛГОРИТМЫ ПРОЕКЦИИ 16.20-16.40 С.М.Пержабинский (Иркутск) РЕШЕНИЕ ЗАДАЧ ВЫПУКЛОГО ПРОГРАММИРОВАНИЯ АЛГОРИТМОМ ВНУТРЕННИХ ТОЧЕК, ИСПОЛЬЗУЮЩИМ КВАДРАТИЧНЫЕ АППРОКСИМАЦИИ 16.40-17.00 Э.М.Вихтенко, Н.Н.Кушнирук, Р.В.Намм (Хабаровск) ОБ ОДНОМ ПОДХОДЕ К РЕШЕНИЮ ПОЛУКОЭЦИТИВНОЙ ЗАДАЧИ С ТРЕНИЕМ 17.00-17.20 ПЕРЕРЫВ 17.20-17.40 А.Ф.Валеева, Р.С.Валеев, Э.А.Мухачева (Уфа) ЛОКАЛЬНЫЙ ПОИСК ОРТОГОНАЛЬНЫХ УПАКОВОК С ИСПОЛЬЗОВАНИЕМ РЕШЕНИЙ ЗАДАЧИ (0-1)-РЮКЗАК 17.40-18.00 В.М.Картак (Уфа) КОМБИНАТОРНАЯ СЛОЖНОСТЬ ЗАДАЧИ ЛИНЕЙНОГО РАСКРОЯ 18.00-18.20 Л.И.Васильева (Уфа) ПОСТРОЕНИЕ СПОСОБА РАЗМЕЩЕНИЯ N-МЕРНЫХ ОРТОГОНАЛЬНЫХ МНОГОГРАННИКОВ 18.20-18.40 А.Б.Руднев (Новосибирск) ВЕРОЯТНОСТНЫЙ ПОИСК С ЗАПРЕТАМИ ДЛЯ ЗАДАЧИ УПАКОВКИ КРУГОВ И ПРЯМОУГОЛЬНИКОВ В ПОЛОСУ 3 июля Секционное заседание 15:00-18:40. Председатель: д.ф.-м.н. Астафьев Н.Н. 15.00-15.30 Е.Г.Белоусов, Н.А.Курош (Москва) НЕКОТОРЫЕ ПРИМЕРЫ РАЗРЫВНЫХ ВЫПУКЛЫХ ОТОБРАЖЕНИЙ 15.30-16.00 В.Д.Скарин (Екатеринбург) РАСШИРЕННАЯ ШТРАФНАЯ ФУНКЦИЯ И ОПТИМАЛЬНАЯ КОРРЕКЦИЯ НЕСОБСТВЕННЫХ ЗАДАЧ ВЫПУКЛОГО ПРОГРАММИРОВАНИЯ 16.00-16.20 А.Р.Ершов, О.В.Хамисов (Иркутск) АВТОМАТИЧЕСКАЯ ГЛОБАЛЬНАЯ ОПТИМИЗАЦИЯ 16.20-16.40 Т.В.Груздева (Иркутск) ЗАДАЧИ С НЕВЫПУКЛЫМ ОГРАНИЧЕНИЕМ И ЗАДАЧИ О КЛИКЕ 16.40-17.00 К.С.Кобылкин (Екатеринбург) АЛГОРИТМ ОБУЧЕНИЯ ОДНОГО ДВУХСЛОЙНОГО ПЕРСЕПТРОНА С ЛОГИКОЙ БОЛЬШИНСТВА 17.00-17.20 ПЕРЕРЫВ 17.20-17.40 А.А.Романова, В.В.Сервах (Омск) ЗАДАЧА ПОСТРОЕНИЯ ЦИКЛИЧЕСКОГО РАСПИСАНИЯ С МИНИМАЛЬНЫМ ВРЕМЕНЕМ ЦИКЛА И ДОПОЛНИТЕЛЬНЫМИ ОГРАНИЧЕНИЯМИ 17.40-18.00 В.В.Сервах, Т.А.Щербинина (Омск) АЛГОРИТМЫ РЕШЕНИЯ ЗАДАЧ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ ПРОЕКТОВ С РАЗЛИЧНЫМИ КРИТЕРИЯМИ 18.00-18.20 М.А.Межецкая, В.В.Сервах (Омск) О ЗАДАЧЕ МИНИМИЗАЦИИ ОБЩЕГО ВРЕМЕНИ ВЫПУСКА ПАРТИИ ОДНОТИПНЫХ ДЕТАЛЕЙ 18.20-18.40 О.Н.Шульгина, Н.К.Щербакова (Казань) СВОЙСТВА ОПТИМАЛЬНЫХ РАСПИСАНИЙ И ИХ ПРИМЕНЕНИЕ В РЕАЛИЗАЦИИ ОБЩЕЙ СХЕМЫ РЕШЕНИЯ ОДНОЙ ЗАДАЧИ УПОРЯДОЧЕНИЯ Предварительная программа работы секции «Математическое программирование» 4 июля Секционное заседание 15:00-18:50. Председатель: к.ф.-м.н. Плясунов А.В. 15.00-15.30 С.Н.Астраков, А.И.Ерзин, В.В.Залюбовский, С.Раха (Кемерово, Новосибирск, Бангалор (Индия)) МОДЕЛИ И МЕТОДЫ РЕГУЛЯРНОГО ПОКРЫТИЯ В СЕНСОРНЫХ СЕТЯХ 15.30-16.00 В.П.Ильев, С.Д.Ильева (Омск) ОЦЕНКА ПОГРЕШНОСТИ ЖАДНОГО АЛГОРИТМА ДЛЯ ЗАДАЧИ АППРОКСИМАЦИИ ГРАФА 16.00-16.30 А.В.Кельманов, А.В.Пяткин (Новосибирск) ОБ ОДНОМ ВАРИАНТЕ ЗАДАЧИ ВЫБОРА ПОДМНОЖЕСТВА ВЕКТОРОВ 16.30-16.50 В.Л.Береснев, Е.Н.Гончаров (Новосибирск) АЛГОРИТМ СТОХАСТИЧЕСКОГО ЛОКАЛЬНОГО СПУСКА ПО РАСШИРЕННОЙ ОКРЕСНОСТИ ДЛЯ ЗАДАЧИ МИНИМИЗАЦИИ ПСЕВДО-БУЛЕВЫХ ФУНКЦИЙ 16.50-17.10 Е.В.Алексеева, Н.А.Кочетова (Новосибирск) ВЕРХНИЕ И НИЖНИЕ ОЦЕНКИ ДЛЯ КОНКУРЕНТНОЙ ЗАДАЧИ О Р-МЕДИАНЕ 17.10-17.30 ПЕРЕРЫВ 17.30-17.50 Е.В.Алексеева, А.В.Олов (Новосибирск, Иркутск) ГЕНЕТИЧЕСКИЙ АЛГОРИТМ ДЛЯ КОНКУРЕНТНОЙ ЗАДАЧИ О Р-МЕДИАНЕ 17.50-18.10 А.И.Ерзин, В.В.Залюбовский (Новосибирск) МАКСИМИЗАЦИЯ ВРЕМЕНИ ФУНКЦИОНИРОВАНИЯ БЕСПРОВОДНЫХ СЕНСОРНЫХ СЕТЕЙ 18.10-18.30 Т.А.Алдын-оол, А.И.Ерзин (Новосибирск) О НАДЕЖНОСТИ ПОСЛЕДОВАТЕЛЬНО-ПАРАЛЛЕЛЬНЫХ СЕТЕЙ В РЕШЕТЧАТЫХ ГРАФАХ 18.30-18.50 И.В.Широков, А.В.Пролубников (Омск) ОБ АЛГОРИТМАХ РЕШЕНИЯ ЗАДАЧИ ПРОВЕРКИ ИЗОМОРФИЗМА ГРАФОВ, ИСПОЛЬЗУЮЩИХ ПОЛИНОМИАЛЬНО ВЫЧИСЛИМЫЕ СПЕКТРАЛЬНЫЕ ИНВАРИАНТЫ 5 июля Секционное заседание 15:00-18:20. Председатель: д.ф.-м.н. Ерзин А.И. 15.00-15.30 А.В.Зыкина (Омск) ОБРАТНАЯ ДОПОЛНИТЕЛЬНОСТЬ В МАТЕМАТИЧЕСКОЙ МОДЕЛИ УПРАВЛЕНИЯ РЕСУРСАМИ 15.30-16.00 А.С.Стрекаловский, А.В.Малышев (Иркутск) О ПОИСКЕ ГАРАНТИРОВАННОГО РЕШЕНИЯ ЗАДАЧИ ДВУХУРОВНЕВОГО ПРОГРАММИРОВАНИЯ 16.00-16.20 И.Л.Васильев, К.Б.Климентова, А.В.Плясунова (Иркутск, Новосибирск) МЕТОД ОТСЕЧЕНИЙ ДЛЯ ДВУХУРОВНЕВОЙ ЗАДАЧИ РАЗМЕЩЕНИЯ 16.20-16.40 Е.Г.Петрова, Т.В.Груздева (Иркутск) ЛИНЕЙНЫЕ ДВУХУРОВНЕВЫЕ ЗАДАЧИ КАК ЗАДАЧИ ОПТИМИЗАЦИИ С НЕВЫПУКЛЫМ ОГРАНИЧЕНИЕМ 16.40-17.00 Л.А.Заозерская, А.А.Колоколов (Омск) О СРЕДНЕМ ЧИСЛЕ ИТЕРАЦИЙ НЕКОТОРЫХ АЛГОРИТМОВ ДЛЯ РЕШЕНИЯ ЗАДАЧИ ОБ УПАКОВКЕ МНОЖЕСТВА 17.00-17.20 ПЕРЕРЫВ 17.20-17.40 А.А.Колоколов, Т.В.Леванова, А.С.Федоренко (Омск) ДЕКОМПОЗИЦИЯ БЕНДЕРСА ДЛЯ ДВУХСТАДИЙНОЙ ЗАДАЧИ РАЗМЕЩЕНИЯ 17.40-18.00 А.А.Колоколов, Н.А.Косарев (Омск) ОБ УСТОЙЧИВОСТИ ДЕКОМПОЗИЦИОННЫХ АЛГОРИТМОВ С ОТСЕЧЕНИЯМИ БЕНДЕРСА ДЛЯ НЕКОТОРЫХ ЗАДАЧ РАЗМЕЩЕНИЯ 18.00-18.20 Д.Н.Ивницкий, Е.В.Копылова, Ю.А.Кочетов, Б.Лин (Новосибирск, Тайвань) АЛГОРИТМЫ ЛОКАЛЬНОГО ПОИСКА ДЛЯ ОБОБЩЕННОЙ ЗАДАЧИ КОММИВОЯЖЕРА С ВРЕМЕННЫМИ ОКНАМИ Предварительная программа работы секции «Математическое программирование» 7 июля Секционное заседание 15:00-18:50. Председатель: д.ф.-м.н. Зыкина А.В. 15.00-15.20 Г.Г.Забудский, И.В.Амзин (Омск) АЛГОРИТМЫ РЕШЕНИЯ ЗАДАЧИ ВЕБЕРА НА ПЛОСКОСТИ В ПРЯМОУГОЛЬНОЙ МЕТРИКЕ С ЗАПРЕЩЕННЫМИ ЗОНАМИ 15.20-15.40 Г.Г.Забудский, Н.В.Мархоцкая (Омск) РЕШЕНИЕ МАКСИМИННОЙ ЗАДАЧИ РАЗМЕЩЕНИЯ НА ПЛОСКОСТИ С МИНИМАЛЬНО ДОПУСТИМЫМИ РАССТОЯНИЯМИ 15.40-16.00 А.Н.Михайлова (Новосибирск) ГЕНЕТИЧЕСКИЙ АЛГОРИТМ ДЛЯ ЗАДАЧИ О РАЗБИЕНИИ ГРАФА 16.00-16.20 Д.В.Филимонов (Омск) РЕШЕНИЕ МИНИМАКСНОЙ ЗАДАЧИ РАЗМЕЩЕНИЯ С ДРЕВОВИДНОЙ СТРУКТУРОЙ СВЯЗЕЙ НА СЕТИ 16.20-16.40 А.В.Адельшин, А.К.Кучин (Омск) РЕШЕНИЕ ВЗВЕШЕННОЙ ЗАДАЧИ МАКСИМАЛЬНОЙ ВЫПОЛНИМОСТИ С ИСПОЛЬЗОВАНИЕМ ПЕРЕБОРА L-КЛАССОВ 16.40-17.00 ПЕРЕРЫВ 17.00-17.20 А.В.Долгушев, А.В.Кельманов (Новосибирск) ОБ ОДНОМ ВАРИАНТЕ ЗАДАЧИ ОБНАРУЖЕНИЯ В ЧИСЛОВОЙ ПОСЛЕДОВАТЕЛЬНОСТИ ОБРАЗЦА ФРАГМЕНТА СРЕДИ КВАЗИПЕРИОДИЧЕСКИ ПЕРЕМЕЖАЮЩИХСЯ ФРАГМЕНТОВ 17.20-17.40 А.В.Кельманов, Л.В.Михайлова (Новосибирск) ЗАДАЧА ОБНАРУЖЕНИЯ И ИДЕНТИФИКАЦИИ СЕРИЙ КВАЗИПЕРИОДИЧЕСКИ ПОВТОРЯЮЩИХСЯ ФРАГМЕНТОВ В ЧИСЛОВОЙ ПОСЛЕДОВАТЕЛЬНОСТИ 17.40-18.00 А.В.Кельманов, С.А.Хамидуллин (Новосибирск) ОБ ОДНОМ ВАРИАНТЕ ЗАДАЧИ РАСПОЗНАВАНИЯ АЛФАВИТА ВЕКТОРОВ, ПОРОЖДАЮЩЕГО ПОСЛЕДОВАТЕЛЬНОСТИ С КВАЗИПЕРИОДИЧЕСКОЙ СТРУКТУРОЙ 18.00-18.20 А.А.Семенов, О.С.Заикин, И.В.Отпущенков, П.С.Буров (Иркутск) О НЕКОТОРЫХ ОСОБЕННОСТЯХ ЗАДАЧ ОБРАЩЕНИЯ ДИСКРЕТНЫХ ФУНКЦИЙ