Предварительная программа работы секции

Предварительная программа работы секции
«Математическое программирование»
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 А.А.Семенов, О.С.Заикин, И.В.Отпущенков, П.С.Буров (Иркутск)
О НЕКОТОРЫХ ОСОБЕННОСТЯХ ЗАДАЧ ОБРАЩЕНИЯ ДИСКРЕТНЫХ ФУНКЦИЙ