Республика Алтай 27 июня 3 июля Российская конференция. Материалы конференции

Save this PDF as:
 WORD  PNG  TXT  JPG

Размер: px
Начинать показ со страницы:

Download "Республика Алтай 27 июня 3 июля Российская конференция. Материалы конференции"

Транскрипт

1 Республика Алтай 27 июня 3 июля 200 Российская конференция Материалы конференции

2 Институт математики им. С.Л. Соболева Сибирского отделения РАН, Новосибирский государственный университет, Российское научное общество исследования операций, Ассоциация математического программирования в рамках Федеральной целевой программы «Научные и научно-педагогические кадры инновационной России» на годы при финансовой поддержке Российского фонда фундаментальных исследований Программный комитет д.ф.-м.н. В.Л. Береснев (Новосибирск) (Председатель) д.ф.-м.н. А.С. Антипин (Москва) д.ф.-м.н. Э.Х. Гимади (Новосибирск) акад. РАН И.И. Еремин (Екатеринбург) к.ф.-м.н. А.В. Еремеев (Омск) д.ф.-м.н. А.И. Ерзин (Новосибирск) д.т.н. В.И. Зоркальцев (Иркутск) д.ф.-м.н. А.В. Кельманов (Новосибирск) д.ф.-м.н. А.А. Колоколов (Омск) к.ф.-м.н. Ю.А. Кочетов (Новосибирск) д.ф.-м.н. Е.А. Нурминский (Владивосток) д.ф.-м.н. В.К. Попков (Новосибирск) д.ф.-м.н. Л.Д. Попов (Екатеринбург) член-корр. РАН К.В. Рудаков (Москва) д.ф.-м.н. С.В. Севастьянов (Новосибирск) д.ф.-м.н. А.С. Стрекаловский (Иркутск) к.ф.м.н. О.В. Хамисов (Иркутск) д.ф.-м.н. М.Ю. Хачай (Екатеринбург) член-корр. РАН А.Г. Ченцов (Екатеринбург) д.ф.-м.н. В.Н. Шевченко (Нижний Новгород) д.ф.-м.н. В.И. Шмырев (Новосибирск) Организационный комитет д.ф.-м.н. В.Л. Береснев (Новосибирск) д.ф.-м.н. А.И. Ерзин (Новосибирск) к.ф.-м.н. Ю.А. Кочетов (Новосибирск) д.т.н. С.М. Лавлинский (Новосибирск) к.ф.-м.н. А.В. Плясунов (Новосибирск) к.ф.-м.н. Н.Ю. Золотых (Нижний Новгород) Н.А. Кочетова (Новосибирск)

3 ИНСТИТУТ МАТЕМАТИКИ ИМ. С.Л. СОБОЛЕВА СО РАН Российская конференция Дискретная оптимизация и исследование операций Алтай, 27 июня 3 июля 200 Материалы конференции Новосибирск Издательство Института математики 200

4 ББК 22. Д76 Российская конференция «Дискретная оптимизация и исследование операций»: Материалы конференции (Алтай, 27 июня 3 июля 200). Новосибирск: Издво Ин-та математики, с. ISBN Данные материалы содержат пленарные доклады и тезисы выступлений, представленные на Российскую конференцию «Дискретная оптимизация и исследование операций» (DOOR-200). Издание осуществлено при финансовой поддержке Российского фонда фундаментальных исследований (проект ), Федеральной целевой программы «Научные и научно-педагогические кадры инновационной России» на годы. В редактировании выпуска принимали участие: В. Л. Береснев, Э. Х. Гимади, В. И. Зоркальцев, Ю. А. Кочетов, А.В. Кононов, А.В. Плясунов, В.И. Шмырев, С.В. Севастьянов. Оригинал-макет подготовили: Н. А. Кочетова, П.А. Кононова. При оформлении обложки использована авторская фотография Е. Бабуриной. Ответственный за выпуск Ю. А. Кочетов. М Я82(03) 200 Без объявл. ISBN Институт математики им. С. Л. Соболева СО РАН, 200

5 СОДЕРЖАНИЕ План работы конференции К юбилею В. Н. Шевченко Пленарные доклады Секция Математическое программирование Секция Целочисленное программирование Секция Комбинаторная оптимизация Секция Двухуровневое программирование и многокритериальная оптимизация Секция Теория многогранников Секция Теория графов Секция Теория расписаний Секция Задачи маршрутизации Секция Задачи размещения Секция Задачи о покрытиях, раскрое и упаковках Секция Метаэвристики Секция Распознавание образов Секция Математические модели принятия решений Секция Приложения методов исследования операций Список авторов

6 88 Распознавание образов О СЛОЖНОСТИ НЕКОТОРЫХ ЗАДАЧ АНАЛИЗА ДАННЫХ И РАСПОЗНАВАНИЯ ОБРАЗОВ А. В. Кельманов Установлена N P полнота сформулированных ниже задач поиска подмножеств векторов евклидова пространства, к решению которых сводятся некоторые актуальные проблемы анализа данных и распознавания образов, возникающие в широком спектре приложений. Эффективные алгоритмы с оценками точности для решения оптимизационных вариантов этих задач в настоящее время неизвестны. Задача SVS-FF. Дано: множество Y = {y,..., y N } векторов из R q, вектор v R q, натуральные числа M, M 2 и положительное число A. Вопрос: существуют ли такие непустые непересекающиеся подмножества Y Y и Y 2 Y, что имеет место неравенство M y Y y y Y 2 (y, v) A, при ограничениях Y = M и Y 2 = M 2 на мощности подмножеств Y и Y 2? Задача SVS-NF. Дано: множество Y = {y,..., y N } векторов из R q, вектор v R q, натуральное число M и положительное число A. Вопрос: существуют ли такие непустые непересекающиеся подмножества Y Y и Y 2 Y, что имеет место неравенство Y y Y y y Y 2 (y, v) A, при ограничении Y 2 = M на мощность подмножества Y 2? Задача SVS-FN. Дано: множество Y = {y,..., y N } векторов из R q, вектор v R q, натуральное число M и положительное число A. Вопрос: существуют ли такие непустые непересекающиеся подмножества Y Y и Y 2 Y, что имеет место неравенство M y Y y 2 + y Y 2 {2(y, v) v 2 } A, при ограничении Y = M на мощность подмножества Y? Задача SVS-NN. Дано: множество Y = {y,..., y N } векторов из R q, вектор v R q и положительное число A. Вопрос: существуют ли такие непустые непересекающиеся подмножества Y Y и Y 2 Y, что имеет место неравенство Y y Y y 2 + y Y 2 {2(y, v) v 2 } A? Работа поддержана грантами РФФИ и , грантом АВЦП Рособразования 2../3235, грантом Президиума РАН 227, а также интеграционным грантом СО РАН 44. Кельманов Александр Васильевич, Институт математики им. С. Л. Соболева СО РАН, проспект Академика Коптюга, 4, Новосибирск, , Россия, Новосибиский государственный университет, ул. Пирогова, 2, Новосибирск, , Россия, тел. (383) ,

Республика Алтай 27 июня 3 июля Российская конференция. Материалы конференции

Республика Алтай 27 июня 3 июля Российская конференция. Материалы конференции Республика Алтай 27 июня 3 июля 2010 Российская конференция Материалы конференции Институт математики им. С.Л. Соболева Сибирского отделения РАН, Новосибирский государственный университет, Российское научное

Подробнее

Республика Алтай 27 июня 3 июля Российская конференция. Материалы конференции

Республика Алтай 27 июня 3 июля Российская конференция. Материалы конференции Республика Алтай 27 июня 3 июля 2010 Российская конференция Материалы конференции Институт математики им. С.Л. Соболева Сибирского отделения РАН, Новосибирский государственный университет, Российское научное

Подробнее

Новосибирск июня Международная конференция. Материалы конференции

Новосибирск июня Международная конференция. Материалы конференции Новосибирск 24 28 июня 2013 Международная конференция Материалы конференции Институт математики им. С.Л. Соболева Сибирского отделения РАН Новосибирский государственный университет Ассоциация математического

Подробнее

Новосибирск июня Международная конференция. Материалы конференции

Новосибирск июня Международная конференция. Материалы конференции Новосибирск 24 28 июня 2013 Международная конференция Материалы конференции Институт математики им. С.Л. Соболева Сибирского отделения РАН Новосибирский государственный университет Ассоциация математического

Подробнее

Новосибирск июня Международная конференция. Материалы конференции

Новосибирск июня Международная конференция. Материалы конференции Новосибирск 24 28 июня 2013 Международная конференция Материалы конференции Институт математики им. С.Л. Соболева Сибирского отделения РАН Новосибирский государственный университет Ассоциация математического

Подробнее

Сопредседатели программного комитета. Программный комитет

Сопредседатели программного комитета. Программный комитет Сопредседатели программного комитета д. ф.-м. н. Е. А. Нурминский (Владивосток) д. ф.-м. н. В. Л. Береснев (Новосибирск) Программный комитет д. т. н. О. В. Абрамов (Владивосток) д. ф.-м. н. А. С. Антипин

Подробнее

Сопредседатели программного комитета. Программный комитет

Сопредседатели программного комитета. Программный комитет Сопредседатели программного комитета д. ф.-м. н. Е. А. Нурминский (Владивосток) д. ф.-м. н. В. Л. Береснев (Новосибирск) Программный комитет д. т. н. О. В. Абрамов (Владивосток) д. ф.-м. н. А. С. Антипин

Подробнее

й Всероссийской конференции

й Всероссийской конференции г Казань октября г Тезисы докладов й Всероссийской конференции Москва Российская академия наук Отделение математических наук РАН Вычислительный центр им. А. А. Дородницына РАН Университет Иннополис при

Подробнее

й Всероссийской конференции

й Всероссийской конференции г Казань октября г Тезисы докладов й Всероссийской конференции Москва Российская академия наук Отделение математических наук РАН Вычислительный центр им. А. А. Дородницына РАН Университет Иннополис при

Подробнее

МАТЕМАТИЧЕСКИЕ МЕТОДЫ РАСПОЗНАВАНИЯ ОБРАЗОВ

МАТЕМАТИЧЕСКИЕ МЕТОДЫ РАСПОЗНАВАНИЯ ОБРАЗОВ РОССИЙСКАЯ АКАДЕМИЯ НАУК ВЫЧИСЛИТЕЛЬНЫЙ ЦЕНТР при поддержке РОССИЙСКОГО ФОНДА ФУНДАМЕНТАЛЬНЫХ ИССЛЕДОВАНИЙ МАТЕМАТИЧЕСКИЕ МЕТОДЫ РАСПОЗНАВАНИЯ ОБРАЗОВ (ММРО-9) Доклады 9-й Всероссийской конференции Москва

Подробнее

Математические методы распознавания образов ММРО-13

Математические методы распознавания образов ММРО-13 РОССИЙСКАЯ АКАДЕМИЯ НАУК ВЫЧИСЛИТЕЛЬНЫЙ ЦЕНТР ИМ. А. А. ДОРОДНИЦЫНА РАН САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ ЭЛЕКТРОТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ «ЛЭТИ» при поддержке РОССИЙСКОГО ФОНДА ФУНДАМЕНТАЛЬНЫХ ИССЛЕДОВАНИЙ

Подробнее

российская АкАдЕмия наук СИБИРСКОЕ ОТДЕЛЕНИЕ труд ы новосибирск

российская АкАдЕмия наук СИБИРСКОЕ ОТДЕЛЕНИЕ труд ы новосибирск российская АкАдЕмия наук СИБИРСКОЕ ОТДЕЛЕНИЕ труд ы в цш г со новосибирск О сложности некоторых задач анализа данных и распознавания образов А.В. Кельманов 1 Введение Объект исследования работы проблемы

Подробнее

Math-Net.Ru All Russian mathematical portal

Math-Net.Ru All Russian mathematical portal Math-Net.Ru All Russian mathematical portal A. V. el manov, On the complexity of some cluster analysis problems, Zh. Vychisl. Mat. Mat. Fiz., 0, Volume 5, Number, 06 Use of the all-russian mathematical

Подробнее

ОБ ОДНОЙ ЗАДАЧЕ РАСПОЗНАВАНИЯ ПОСЛЕДОВАТЕЛЬНОСТИ, ВКЛЮЧАЮЩЕЙ ПОВТОРЯЮЩИЙСЯ ВЕКТОР 1. Алексей Долгушев, Александр Кельманов

ОБ ОДНОЙ ЗАДАЧЕ РАСПОЗНАВАНИЯ ПОСЛЕДОВАТЕЛЬНОСТИ, ВКЛЮЧАЮЩЕЙ ПОВТОРЯЮЩИЙСЯ ВЕКТОР 1. Алексей Долгушев, Александр Кельманов International Book Series "Inforation Science and Coputing" 9 ОБ ОДНОЙ ЗАДАЧЕ РАСПОЗНАВАНИЯ ПОСЛЕДОВАТЕЛЬНОСТИ ВКЛЮЧАЮЩЕЙ ПОВТОРЯЮЩИЙСЯ ВЕКТОР Алексей Долгушев Александр Кельманов Аннотация: Рассматривается

Подробнее

МАТЕМАТИЧЕСКИЕ МЕТОДЫ РАСПОЗНАВАНИЯ ОБРАЗОВ

МАТЕМАТИЧЕСКИЕ МЕТОДЫ РАСПОЗНАВАНИЯ ОБРАЗОВ РОССИЙСКАЯ АКАДЕМИЯ НАУК ВЫЧИСЛИТЕЛЬНЫЙ ЦЕНТР при поддержке РОССИЙСКОГО ФОНДА ФУНДАМЕНТАЛЬНЫХ ИССЛЕДОВАНИЙ МАТЕМАТИЧЕСКИЕ МЕТОДЫ РАСПОЗНАВАНИЯ ОБРАЗОВ (ММРО-9) Доклады 9-й Всероссийской конференции Москва

Подробнее

NP-ПОЛНОТА НЕКОТОРЫХ ЗАДАЧ ВЫБОРА ПОДМНОЖЕСТВА ВЕКТОРОВ ) А. В. Кельманов, А. В. Пяткин

NP-ПОЛНОТА НЕКОТОРЫХ ЗАДАЧ ВЫБОРА ПОДМНОЖЕСТВА ВЕКТОРОВ ) А. В. Кельманов, А. В. Пяткин УДК 519.2+621.391 ДИСКРЕТНЫЙ АНАЛИЗ И ИССЛЕДОВАНИЕ ОПЕРАЦИЙ Сентябрь октябрь 2010. Том 17, 5. C. 37 45 NP-ПОЛНОТА НЕКОТОРЫХ ЗАДАЧ ВЫБОРА ПОДМНОЖЕСТВА ВЕКТОРОВ ) А. В. Кельманов, А. В. Пяткин Аннотация.

Подробнее

РОССИЙСКАЯ АКАДЕМИЯ НАУК УРАЛЬСКОЕ ОТДЕЛЕНИЕ ИНСТИТУТ МАТЕМАТИКИ И МЕХАНИКИ ПРОБЛЕМЫ ТЕОРЕТИЧЕСКОЙ И ПРИКЛАДНОЙ МАТЕМАТИКИ

РОССИЙСКАЯ АКАДЕМИЯ НАУК УРАЛЬСКОЕ ОТДЕЛЕНИЕ ИНСТИТУТ МАТЕМАТИКИ И МЕХАНИКИ ПРОБЛЕМЫ ТЕОРЕТИЧЕСКОЙ И ПРИКЛАДНОЙ МАТЕМАТИКИ РОССИЙСКАЯ АКАДЕМИЯ НАУК УРАЛЬСКОЕ ОТДЕЛЕНИЕ ИНСТИТУТ МАТЕМАТИКИ И МЕХАНИКИ ПРОБЛЕМЫ ТЕОРЕТИЧЕСКОЙ И ПРИКЛАДНОЙ МАТЕМАТИКИ Труды 35-й Региональной молодежной конференции, 26-30 января 2004 г. ЕКАТЕРИНБУРГ

Подробнее

Математические методы распознавания образов ММРО-13

Математические методы распознавания образов ММРО-13 РОССИЙСКАЯ АКАДЕМИЯ НАУК ВЫЧИСЛИТЕЛЬНЫЙ ЦЕНТР ИМ. А. А. ДОРОДНИЦЫНА РАН САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ ЭЛЕКТРОТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ «ЛЭТИ» при поддержке РОССИЙСКОГО ФОНДА ФУНДАМЕНТАЛЬНЫХ ИССЛЕДОВАНИЙ

Подробнее

ПРИБЛИЖËННЫЙ АЛГОРИТМ РЕШЕНИЯ ОДНОЙ ЗАДАЧИ КЛАСТЕРНОГО АНАЛИЗА ) А. В. Долгушев, А. В. Кельманов

ПРИБЛИЖËННЫЙ АЛГОРИТМ РЕШЕНИЯ ОДНОЙ ЗАДАЧИ КЛАСТЕРНОГО АНАЛИЗА ) А. В. Долгушев, А. В. Кельманов УДК 519.2+621.391 ДИСКРЕТНЫЙ АНАЛИЗ И ИССЛЕДОВАНИЕ ОПЕРАЦИЙ Март апрель 2011. Том 18, 2. C. 29 40 ПРИБЛИЖËННЫЙ АЛГОРИТМ РЕШЕНИЯ ОДНОЙ ЗАДАЧИ КЛАСТЕРНОГО АНАЛИЗА ) А. В. Долгушев, А. В. Кельманов Аннотация.

Подробнее

Math-Net.Ru All Russian mathematical portal

Math-Net.Ru All Russian mathematical portal Math-Net.Ru All Russian mathematical portal A. V. Kel manov, S. M. Romanchenko, The approximation algorithm for one problem of searching for subset of vectors, Diskretn. Anal. Issled. Oper., 2011, Volume

Подробнее

Федеральное агентство по образованию ПРОГРАММА. ЦИКЛ* ЕН.Ф.01.8 Общие математические и естественнонаучные дисциплин

Федеральное агентство по образованию ПРОГРАММА. ЦИКЛ* ЕН.Ф.01.8 Общие математические и естественнонаучные дисциплин Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования «Новосибирский государственный университет» (НГУ) Факультет информационных технологий

Подробнее

Владимирская бласть г Суздаль. З сентября ý. й ýсер ссийск й к нференции. ýоклады

Владимирская бласть г Суздаль. З сентября ý. й ýсер ссийск й к нференции. ýоклады Владимирская бласть г Суздаль З сентября ý ýоклады й ýсер ссийск й к нференции М кжа ý РОССИЙСКАЯ АКАДЕМИЯ НАУК ОТДЕЛЕНИЕ МАТЕМАТИЧЕСКИХ НАУК РАН ВЫЧИСЛИТЕЛЬНЫЙ ЦЕНТР ИМ. А. А. ДОРОДНИЦЫНА РАН при поддержке

Подробнее

Math-Net.Ru Общероссийский математический портал

Math-Net.Ru Общероссийский математический портал Math-Net.Ru Общероссийский математический портал А. В. Кельманов, N P-полнота некоторых задач поиска подмножеств векторов, Тр. ИММ УрО РАН, 200, том 6, номер 3, 2 29 Использование Общероссийского математического

Подробнее

О НЕКОТОРЫХ ТРУДНОРЕШАЕМЫХ ЗАДАЧАХ ПОМЕХОУСТОЙЧИВОГО АНАЛИЗА СТРУКТУРИРОВАННЫХ ДАННЫХ 1. Александр Кельманов

О НЕКОТОРЫХ ТРУДНОРЕШАЕМЫХ ЗАДАЧАХ ПОМЕХОУСТОЙЧИВОГО АНАЛИЗА СТРУКТУРИРОВАННЫХ ДАННЫХ 1. Александр Кельманов 40 8 Classification Forecasting Data Mining О НЕКОТОРЫХ ТРУДНОРЕШАЕМЫХ ЗАДАЧАХ ПОМЕХОУСТОЙЧИВОГО АНАЛИЗА СТРУКТУРИРОВАННЫХ ДАННЫХ 1 Александр Кельманов Аннотация: Рассматриваются дискретные экстремальные

Подробнее

Оргкомитет объявляет о проведении 16 й Всероссийской конференции «Математические методы распознавания образов 2013».

Оргкомитет объявляет о проведении 16 й Всероссийской конференции «Математические методы распознавания образов 2013». 16 я Всероссийская конференция «Математические методы распознавания образов 2013» Российская академия наук Отделение математических наук Секция прикладной математики и информатики Вычислительный центр

Подробнее

Философия в современном мире: диалог мировоззрений

Философия в современном мире: диалог мировоззрений Российское философское общество Правительство Нижегородской области Институт философии РАН Нижегородский государственный университет им Н.И. Лобачевского Нижегородский институт управления РАНХиГС Нижегородский

Подробнее

III ВСЕРОССИЙСКИЯ КОНФЕРЕНЦИЯ с международным участием

III ВСЕРОССИЙСКИЯ КОНФЕРЕНЦИЯ с международным участием РОССИЙСКАЯ АКАДЕМИЯ НАУК ОТДЕЛЕНИЕ ХИМИИ И НАУК О МАТЕРИАЛАХ ФГБУН ИНСТИТУТ ФИЗИЧЕСКОЙ ХИМИИ И ЭЛЕКТРОХИМИИ им. А.Н. ФРУМКИНА РАН НАУЧНЫЙ СОВЕТ РАН ПО ФИЗИЧЕСКОЙ ХИМИИ РОССИЙСКИЙ ФОНД ФУНДАМЕНТАЛЬНЫХ ИССЛЕДОВАНИЙ

Подробнее

РОССИЙСКАЯ АКАДЕМИЯ НАУК Южный научный центр ХII ЕЖЕГОДНАЯ НАУЧНАЯ КОНФЕРЕНЦИЯ СТУДЕНТОВ И АСПИРАНТОВ БАЗОВЫХ КАФЕДР ЮЖНОГО НАУЧНОГО ЦЕНТРА РАН

РОССИЙСКАЯ АКАДЕМИЯ НАУК Южный научный центр ХII ЕЖЕГОДНАЯ НАУЧНАЯ КОНФЕРЕНЦИЯ СТУДЕНТОВ И АСПИРАНТОВ БАЗОВЫХ КАФЕДР ЮЖНОГО НАУЧНОГО ЦЕНТРА РАН РОССИЙСКАЯ АКАДЕМИЯ НАУК Южный научный центр ХII ЕЖЕГОДНАЯ НАУЧНАЯ КОНФЕРЕНЦИЯ СТУДЕНТОВ И АСПИРАНТОВ БАЗОВЫХ КАФЕДР ЮЖНОГО НАУЧНОГО ЦЕНТРА РАН ТЕЗИСЫ ДОКЛАДОВ г. Ростов-на-Дону 15 28 апреля 2016 г. Ростов-на-Дону

Подробнее

Владимирская бласть г Суздаль. З сентября ý. й ýсер ссийск й к нференции. ýоклады

Владимирская бласть г Суздаль. З сентября ý. й ýсер ссийск й к нференции. ýоклады Владимирская бласть г Суздаль З сентября ý ýоклады й ýсер ссийск й к нференции М кжа ý РОССИЙСКАЯ АКАДЕМИЯ НАУК ОТДЕЛЕНИЕ МАТЕМАТИЧЕСКИХ НАУК РАН ВЫЧИСЛИТЕЛЬНЫЙ ЦЕНТР ИМ. А. А. ДОРОДНИЦЫНА РАН при поддержке

Подробнее

ИНФОРМАЦИОННОЕ СООБЩЕНИЕ. МЕЖДУНАРОДНЫМ УЧАСТИЕМ «ХИМИЯ И ТЕХНОЛОГИЯ РАСТИТЕЛЬНЫХ ВЕЩЕСТВ» И ШКОЛА МОЛОДЫХ УЧЕНЫХ 3 5 октября 2011 г.

ИНФОРМАЦИОННОЕ СООБЩЕНИЕ. МЕЖДУНАРОДНЫМ УЧАСТИЕМ «ХИМИЯ И ТЕХНОЛОГИЯ РАСТИТЕЛЬНЫХ ВЕЩЕСТВ» И ШКОЛА МОЛОДЫХ УЧЕНЫХ 3 5 октября 2011 г. Российская академия наук Уральское отделение Коми научный центр Институт химии Институт физиологии ИНФОРМАЦИОННОЕ СООБЩЕНИЕ VII ВСЕРОССИЙСКАЯ НАУЧНАЯ КОНФЕРЕНЦИЯ С МЕЖДУНАРОДНЫМ УЧАСТИЕМ «ХИМИЯ И ТЕХНОЛОГИЯ

Подробнее

КЛИМЕНТОВА КСЕНИЯ БОРИСОВНА ОЦЕНКИ ОПТИМАЛЬНЫХ ЗНАЧЕНИЙ И МЕТОДЫ РЕШЕНИЯ ЗАДАЧ РАЗМЕЩЕНИЯ С ПРЕДПОЧТЕНИЯМИ КЛИЕНТОВ

КЛИМЕНТОВА КСЕНИЯ БОРИСОВНА ОЦЕНКИ ОПТИМАЛЬНЫХ ЗНАЧЕНИЙ И МЕТОДЫ РЕШЕНИЯ ЗАДАЧ РАЗМЕЩЕНИЯ С ПРЕДПОЧТЕНИЯМИ КЛИЕНТОВ На правах рукописи КЛИМЕНТОВА КСЕНИЯ БОРИСОВНА ОЦЕНКИ ОПТИМАЛЬНЫХ ЗНАЧЕНИЙ И МЕТОДЫ РЕШЕНИЯ ЗАДАЧ РАЗМЕЩЕНИЯ С ПРЕДПОЧТЕНИЯМИ КЛИЕНТОВ 05.13.01 Системный анализ, управление и обработка информации (в технике,

Подробнее

О ВЕРХНЕЙ ОЦЕНКЕ ЧИСЛА РАВНОМЕРНО УПАКОВАННЫХ ДВОИЧНЫХ КОДОВ ) Н. Н. Токарева

О ВЕРХНЕЙ ОЦЕНКЕ ЧИСЛА РАВНОМЕРНО УПАКОВАННЫХ ДВОИЧНЫХ КОДОВ ) Н. Н. Токарева ДИСКРЕТНЫЙ АНАЛИЗ И ИССЛЕДОВАНИЕ ОПЕРАЦИЙ Июль сентябрь 2007. Серия 1. Том 14, 3. 90 97 УДК 517.919 О ВЕРХНЕЙ ОЦЕНКЕ ЧИСЛА РАВНОМЕРНО УПАКОВАННЫХ ДВОИЧНЫХ КОДОВ Н. Н. Токарева Рассматриваются равномерно

Подробнее

ЗАДАЧИ ПОМЕХОУСТОЙЧИВОГО АНАЛИЗА И РАСПОЗНАВАНИЯ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, ВКЛЮЧАЮЩИХ ПОВТОРЯЮЩИЕСЯ УПОРЯДОЧЕННЫЕ НАБОРЫ ВЕКТОР ФРАГМЕНТОВ 1

ЗАДАЧИ ПОМЕХОУСТОЙЧИВОГО АНАЛИЗА И РАСПОЗНАВАНИЯ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, ВКЛЮЧАЮЩИХ ПОВТОРЯЮЩИЕСЯ УПОРЯДОЧЕННЫЕ НАБОРЫ ВЕКТОР ФРАГМЕНТОВ 1 76 8 Classification Forecasting Data ining ЗАДАЧИ ПОМЕХОУСТОЙЧИВОГО АНАЛИЗА И РАСПОЗНАВАНИЯ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ВКЛЮЧАЮЩИХ ПОВТОРЯЮЩИЕСЯ УПОРЯДОЧЕННЫЕ НАБОРЫ ВЕКТОР ФРАГМЕНТОВ Александр Кельманов Людмила

Подробнее

СПИСОК научных и учебно-методических работ Забудского Геннадия Григорьевича. Выходные данные п/п. в п. л Научные работы

СПИСОК научных и учебно-методических работ Забудского Геннадия Григорьевича. Выходные данные п/п. в п. л Научные работы СПИСОК научных и учебно-методических работ Забудского Геннадия Григорьевича Наименование работы, ее вид Форма Выходные данные Объем Соавторы п/п работы в п. л. 1 2 3 4 5 6 Научные работы 1. Применение

Подробнее

Исследование операций

Исследование операций Исследование операций Аннотация Цели освоения дисциплины Дисциплина «Исследование операций» предназначена для студентов второго курса, обучающихся по направлению 220400 «Управление в технических системах».

Подробнее

П О С Т А Н О В Л Е Н И Е

П О С Т А Н О В Л Е Н И Е ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ "СИБИРСКОЕ ОТДЕЛЕНИЕ РОССИЙСКОЙ АКАДЕМИИ НАУК" (СО РАН; СИБИРСКОЕ ОТДЕЛЕНИЕ РАН) П Р Е З И Д И У М П О С Т А Н О В Л Е Н И Е 28.04.2016 96 Новосибирск О

Подробнее

О СЛОЖНОСТИ НЕКОТОРЫХ ЗАДАЧ ВЫБОРА ПОДПОСЛЕДОВАТЕЛЬНОСТИ ВЕКТОРОВ 1)

О СЛОЖНОСТИ НЕКОТОРЫХ ЗАДАЧ ВЫБОРА ПОДПОСЛЕДОВАТЕЛЬНОСТИ ВЕКТОРОВ 1) ЖУРНАЛ ВЫЧИСЛИТЕЛЬНОЙ МАТЕМАТИКИ И МАТЕМАТИЧЕСКОЙ ФИЗИКИ, 0, том 5,, с 84 9 УДК 597 О СЛОЖНОСТИ НЕКОТОРЫХ ЗАДАЧ ВЫБОРА ПОДПОСЛЕДОВАТЕЛЬНОСТИ ВЕКТОРОВ ) 0 г А В Кельманов, А В Пяткин (630090 Новосибирск,

Подробнее

3 К У Р С «Физика» «Математика» математика и информатика» администрирование ИС» 31 группа 32 группа 33 группа 34 группа

3 К У Р С «Физика» «Математика» математика и информатика» администрирование ИС» 31 группа 32 группа 33 группа 34 группа ПОНЕДЕЛЬНИК РАСПИСАНИЕ ОТДЕЛЕНИЯ МАТЕМАТИКИ, ИНСТИТУТА МАТЕМАТИКИ, ЕСТЕСТВОЗНАНИЯ ТАМБОВСКОГО ГОСУДАРСТВЕННОГО ОЧНАЯ ФОРМА 2016-2017 5 День недели 3 К У Р С 01.03.02 «Прикладная 02.03.03 «Матем.обеспеч.

Подробнее

!!!! САТЭП я Международная школа-конференция молодых ученых СОСТАВ АТМОСФЕРЫ. АТМОСФЕРНОЕ ЭЛЕКТРИЧЕСТВО. КЛИМАТИЧЕСКИЕ ПРОЦЕССЫ

!!!! САТЭП я Международная школа-конференция молодых ученых СОСТАВ АТМОСФЕРЫ. АТМОСФЕРНОЕ ЭЛЕКТРИЧЕСТВО. КЛИМАТИЧЕСКИЕ ПРОЦЕССЫ САТЭП-2015 19-я Международная школа-конференция молодых ученых СОСТАВ АТМОСФЕРЫ. АТМОСФЕРНОЕ ЭЛЕКТРИЧЕСТВО. КЛИМАТИЧЕСКИЕ ПРОЦЕССЫ Шепси, Краснодарский край 25 29 мая 2015 г. Первое информационное сообщение

Подробнее

Список публикаций с.н.с. ИСЭМ СО РАН Филатова Александра Юрьевича

Список публикаций с.н.с. ИСЭМ СО РАН Филатова Александра Юрьевича 1. Филатов А.Ю. «Алгоритм, реализующий множество эквивалентных алгебраических выражений» // Материалы XXIII конференции научной молодежи Сиб. энергет. ин-та СО РАН, Иркутск, 1992. 2. Филатов А.Ю. «Синтез

Подробнее

РАЗРАБОТКА МОДЕЛЕЙ И АЛГОРИТМОВ ДИСКРЕТНОЙ ОПТИМИЗАЦИИ ДЛЯ ЗАДАЧ ФОРМИРОВАНИЯ ПРОИЗВОДСТВЕННЫХ ГРУПП

РАЗРАБОТКА МОДЕЛЕЙ И АЛГОРИТМОВ ДИСКРЕТНОЙ ОПТИМИЗАЦИИ ДЛЯ ЗАДАЧ ФОРМИРОВАНИЯ ПРОИЗВОДСТВЕННЫХ ГРУПП На правах рукописи АФАНАСЬЕВА Любовь Дмитриевна РАЗРАБОТКА МОДЕЛЕЙ И АЛГОРИТМОВ ДИСКРЕТНОЙ ОПТИМИЗАЦИИ ДЛЯ ЗАДАЧ ФОРМИРОВАНИЯ ПРОИЗВОДСТВЕННЫХ ГРУПП Специальность 05.13.18 Математическое моделирование,

Подробнее

6-ая Международная конференция «Современные нанотехнологии и нанофотоника для науки и производства» г.

6-ая Международная конференция «Современные нанотехнологии и нанофотоника для науки и производства» г. 6-ая Международная конференция «Современные нанотехнологии и нанофотоника для науки и производства» 10.11.2017 13.11.2017 г. Суздаль ПЕРВОЕ ИНФОРМАЦИОННОЕ СООБЩЕНИЕ Организатор Владимирский государственный

Подробнее

Лекция 8. Двухуровневое программирование

Лекция 8. Двухуровневое программирование Лекция 8. Двухуровневое программирование Екатерина Вячеславовна Алексеева Новосибирский Государственный Университет Факультет Информационных Технологий http://math.nsc.ru/ alekseeva/ 19 мая, 2012 г. Содержание

Подробнее

САТЭП я международная конференция молодых ученых СОСТАВ АТМОСФЕРЫ. АТМОСФЕРНОЕ ЭЛЕКТРИЧЕСТВО. КЛИМАТИЧЕСКИЕ ЭФФЕКТЫ

САТЭП я международная конференция молодых ученых СОСТАВ АТМОСФЕРЫ. АТМОСФЕРНОЕ ЭЛЕКТРИЧЕСТВО. КЛИМАТИЧЕСКИЕ ЭФФЕКТЫ САТЭП-2012 16-я международная конференция молодых ученых СОСТАВ АТМОСФЕРЫ. АТМОСФЕРНОЕ ЭЛЕКТРИЧЕСТВО. КЛИМАТИЧЕСКИЕ ЭФФЕКТЫ Звенигород 28 мая 1 июня 2012 г. Первое информационное сообщение (декабрь 2011)

Подробнее

АНАЛИЗ ВЛИЯНИЯ ЧИСЛА РЁБЕР В СВЯЗНЫХ ГРАФАХ НА ТРУДОЁМКОСТЬ РЕШЕНИЯ ЗАДАЧИ О НЕЗАВИСИМОМ МНОЖЕСТВЕ ) Д. С. Малышев

АНАЛИЗ ВЛИЯНИЯ ЧИСЛА РЁБЕР В СВЯЗНЫХ ГРАФАХ НА ТРУДОЁМКОСТЬ РЕШЕНИЯ ЗАДАЧИ О НЕЗАВИСИМОМ МНОЖЕСТВЕ ) Д. С. Малышев ДИСКРЕТНЫЙ АНАЛИЗ И ИССЛЕДОВАНИЕ ОПЕРАЦИЙ Май июнь 2011. Том 18, 3. C. 83 87 УДК 519.178 АНАЛИЗ ВЛИЯНИЯ ЧИСЛА РЁБЕР В СВЯЗНЫХ ГРАФАХ НА ТРУДОЁМКОСТЬ РЕШЕНИЯ ЗАДАЧИ О НЕЗАВИСИМОМ МНОЖЕСТВЕ ) Д. С. Малышев

Подробнее

ОБ ОДНОЙ ЗАДАЧЕ РАСПОЗНАВАНИЯ ПОСЛЕДОВАТЕЛЬНОСТИ КАК СТРУКТУРЫ, СОДЕРЖАЩЕЙ СЕРИИ ПОВТОРЯЮЩИХСЯ ВЕКТОРОВ ИЗ АЛФАВИТА 1)

ОБ ОДНОЙ ЗАДАЧЕ РАСПОЗНАВАНИЯ ПОСЛЕДОВАТЕЛЬНОСТИ КАК СТРУКТУРЫ, СОДЕРЖАЩЕЙ СЕРИИ ПОВТОРЯЮЩИХСЯ ВЕКТОРОВ ИЗ АЛФАВИТА 1) ЖУРНАЛ ВЫЧИСЛИТЕЛЬНОЙ МАТЕМАТИКИ И МАТЕМАТИЧЕСКОЙ ФИЗИКИ, 203, том 53, 7, с 22 224 УДК 597 ОБ ОДНОЙ ЗАДАЧЕ РАСПОЗНАВАНИЯ ПОСЛЕДОВАТЕЛЬНОСТИ КАК СТРУКТУРЫ, СОДЕРЖАЩЕЙ СЕРИИ ПОВТОРЯЮЩИХСЯ ВЕКТОРОВ ИЗ АЛФАВИТА

Подробнее

РОССИЙСКАЯ АКАДЕМИЯ НАУК ОТДЕЛЕНИЕ ХИМИИ И НАУК О МАТЕРИАЛАХ

РОССИЙСКАЯ АКАДЕМИЯ НАУК ОТДЕЛЕНИЕ ХИМИИ И НАУК О МАТЕРИАЛАХ РОССИЙСКАЯ АКАДЕМИЯ НАУК ОТДЕЛЕНИЕ ХИМИИ И НАУК О МАТЕРИАЛАХ НАУЧНЫЙ СОВЕТ РАН ПО ФИЗИЧЕСКОЙ ХИМИИ ИНСТИТУТ ФИЗИЧЕСКОЙ ХИМИИ И ЭЛЕКТРОХИМИИ им. А.Н. ФРУМКИНА РАН РОССИЙСКИЙ ФОНД ФУНДАМЕНТАЛЬНЫХ ИССЛЕДОВАНИЙ

Подробнее

Math-Net.Ru Общероссийский математический портал

Math-Net.Ru Общероссийский математический портал Math-Net.Ru Общероссийский математический портал III Международная конференция Проблемы управления и моделирования в сложных системах (г. Самара, 3 10 сентября 2001 г.), Автомат. и телемех., 2001, выпуск

Подробнее

Направление подготовки «Прикладная математика и информатика» (уровень бакалавр)

Направление подготовки «Прикладная математика и информатика» (уровень бакалавр) Федеральное государственное бюджетное образовательное учреждение высшего образования «Государственный университет морского и речного флота имени адмирала С.О. Макарова» Направление подготовки 01.03.02.

Подробнее

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

Т о м 4 Дискретная оптимизация Институт динамики систем и теории управления СО РАН Вычислительный центр им. А.А. Дородницына РАН Институт систем энергетики им. Л.А. Мелентьева СО РАН Институт проблем управления им. В.А. Трапезникова

Подробнее

Сложность и алгоритмы решения дискретной задачи конкурентного размещения предприятий

Сложность и алгоритмы решения дискретной задачи конкурентного размещения предприятий На правах рукописи Мельников Андрей Андреевич Сложность и алгоритмы решения дискретной задачи конкурентного размещения предприятий 01.01.09 Дискретная математика и теоретическая кибернетика Автореферат

Подробнее

Симметрии многогранника системы независимости

Симметрии многогранника системы независимости http://wwwomsuomskregru/vestnik/articles/y1997-i3/a018/articlehtml#begin Page 1 of 5 Вестник ОмГУ Выпуск Тематика Литература Вестник Омского университета, 1997, Вып 2 С 18-20 Омский государственный университет,

Подробнее

Свойства фейеровских отображений 1

Свойства фейеровских отображений 1 Еремин ИИ ИММ УРО РАН Рудаков СА Рудакова ТН Челябинский государственный университет Введение Операция проектирования элемента на выпуклое замкнутое множество часто используется в математике особенно в

Подробнее

Аннотация рабочей программы дисциплины Б2.ДВ1.2 «Математическое программирование». Направление подготовки «Экономика».

Аннотация рабочей программы дисциплины Б2.ДВ1.2 «Математическое программирование». Направление подготовки «Экономика». Аннотация рабочей программы дисциплины Б2.ДВ1.2 «Математическое программирование». Направление подготовки 080100.62 «Экономика». 1. Цели и задачи дисциплины: цель: познакомить с основами математического

Подробнее

ЗАДАЧА ТАКСОНОМИИ И ТУПИКОВЫЕ ПОКРЫТИЯ ЦЕЛОЧИСЛЕННОЙ МАТРИЦЫ

ЗАДАЧА ТАКСОНОМИИ И ТУПИКОВЫЕ ПОКРЫТИЯ ЦЕЛОЧИСЛЕННОЙ МАТРИЦЫ РОССИЙСКАЯ АКАДЕМИЯ НАУК ВЫЧИСЛИТЕЛЬНЫЙ ЦЕНТР СООБЩЕНИЯ ПО ПРИКЛАДНОЙ МАТЕМАТИКЕ Е.В. ДЮКОВА, А.С. ИНЯКИН ЗАДАЧА ТАКСОНОМИИ И ТУПИКОВЫЕ ПОКРЫТИЯ ЦЕЛОЧИСЛЕННОЙ МАТРИЦЫ ВЫЧИСЛИТЕЛЬНЫЙ ЦЕНТР РАН МОСКВА 200

Подробнее

РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ. Теория системного анализа и принятия решений. Специальность «Безопасность жизнедеятельности в техносфере»

РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ. Теория системного анализа и принятия решений. Специальность «Безопасность жизнедеятельности в техносфере» МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ФГБОУ СИБИРСКАЯ ГОСУДАРСТВЕННАЯ ГЕОДЕЗИЧЕСКАЯ АКАДЕМИЯ (СГГА) Утверждаю Проректор по учебной работе В.А. Ащеулов 2011 г. РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ

Подробнее

Аннотация рабочей программы дисциплины Б2.Б.4 «Методы оптимальных решений». Направление подготовки «Экономика».

Аннотация рабочей программы дисциплины Б2.Б.4 «Методы оптимальных решений». Направление подготовки «Экономика». Аннотация рабочей программы дисциплины Б2.Б.4 «Методы оптимальных решений». Направление подготовки 080100.62 «Экономика». 1. Цели и задачи дисциплины: цель: в ознакомлении студентов с математическими свойствами

Подробнее

МАРШРУТИЗАЦИЯ В ЗАДАЧЕ РАЗВОЗКИ С ПЕРЕСЕЧЕНИЕМ МАРШРУТОВ

МАРШРУТИЗАЦИЯ В ЗАДАЧЕ РАЗВОЗКИ С ПЕРЕСЕЧЕНИЕМ МАРШРУТОВ УДК 336.6(43), 338.24(43),658.86(43) Буйлова М.В. МАРШРУТИЗАЦИЯ В ЗАДАЧЕ РАЗВОЗКИ С ПЕРЕСЕЧЕНИЕМ МАРШРУТОВ Балтийский федеральный университет имени Им. Канта (г. Калининград, РФ) Рассматривается постановка

Подробнее

МЕТОДЫ ОПТИМИЗАЦИИ В ПРИМЕРАХ И ЗАДАЧАХ

МЕТОДЫ ОПТИМИЗАЦИИ В ПРИМЕРАХ И ЗАДАЧАХ МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ Государственное образовательное учреждение высшего профессионального образования «Оренбургский государственный

Подробнее

СОВРЕМЕННЫЕ ПРОБЛЕМЫ БИОФИЗИКИ, ГЕНЕТИКИ, ЭЛЕКТРОНИКИ И ПРИБОРОСТРОЕНИЯ

СОВРЕМЕННЫЕ ПРОБЛЕМЫ БИОФИЗИКИ, ГЕНЕТИКИ, ЭЛЕКТРОНИКИ И ПРИБОРОСТРОЕНИЯ Министерство образования и науки Российской Федерации Саратовский государственный технический университет имени Гагарина Ю.А. СОВРЕМЕННЫЕ ПРОБЛЕМЫ БИОФИЗИКИ, ГЕНЕТИКИ, ЭЛЕКТРОНИКИ И ПРИБОРОСТРОЕНИЯ Материалы

Подробнее

Всероссийская конференция. 6 8 июня 2017 г. Новосибирск, Россия ПЕРВОЕ СООБЩЕНИЕ

Всероссийская конференция. 6 8 июня 2017 г. Новосибирск, Россия ПЕРВОЕ СООБЩЕНИЕ Всероссийская конференция с элементами научной школы для молодых учёных «XXXIII теплофизический семинар», посвященный 60-летию Института теплофизики им. С.С. Кутателадзе СО РАН семинар теплофизический

Подробнее

IX Научная конференция «Аналитика Сибири и Дальнего Востока» 2-e информационное сообщение

IX Научная конференция «Аналитика Сибири и Дальнего Востока» 2-e информационное сообщение Российская академия наук Научный совет РАН по аналитической химии Сибирское отделение совета Сибирский федеральный университет IX Научная конференция «Аналитика Сибири и Дальнего Востока» 2-e информационное

Подробнее

НЕКОТОРЫЕ ОЦЕНКИ БЛИЗОСТИ КВАЗИОПТИМАЛЬНОГО УПРАВЛЕНИЯ К ОПТИМАЛЬНОМУ ДЛЯ ЛИНЕЙНОЙ ЗАДАЧИ БЫСТРОДЕЙСТВИЯ С ЗАПАЗДЫВАНИЕМ

НЕКОТОРЫЕ ОЦЕНКИ БЛИЗОСТИ КВАЗИОПТИМАЛЬНОГО УПРАВЛЕНИЯ К ОПТИМАЛЬНОМУ ДЛЯ ЛИНЕЙНОЙ ЗАДАЧИ БЫСТРОДЕЙСТВИЯ С ЗАПАЗДЫВАНИЕМ 1377 УДК 51797756 НЕКОТОРЫЕ ОЦЕНКИ БЛИЗОСТИ КВАЗИОПТИМАЛЬНОГО УПРАВЛЕНИЯ К ОПТИМАЛЬНОМУ ДЛЯ ЛИНЕЙНОЙ ЗАДАЧИ БЫСТРОДЕЙСТВИЯ С ЗАПАЗДЫВАНИЕМ АА Коробов Институт математики им С Л Соболева СО РАН Россия,

Подробнее

Новые учебные пособия и справочники для подготовки к ЕГЭ-2016 и ОГЭ-2016

Новые учебные пособия и справочники для подготовки к ЕГЭ-2016 и ОГЭ-2016 Новые учебные пособия и и к ЕГЭ-2016 и ОГЭ-2016 Директор Департамента учебной литературы «Планета знаний» Стеллиферовский Павел Антонинович Телефон: (499) 951-60-00 доб. 109 Адрес: 123317, г. Москва, Пресненская

Подробнее

ЛЕКЦИЯ 1 от Лектор: Панин Артём (Александрович) Opt-FIT-2016.html (вместо - нижнее подчеркивание)

ЛЕКЦИЯ 1 от Лектор: Панин Артём (Александрович)  Opt-FIT-2016.html (вместо - нижнее подчеркивание) ЛЕКЦИЯ 1 от 07.09.16 Лектор: Панин Артём (Александрович) http://www.math.nsc.ru/lbrt/k5 Opt-FIT-2016.html (вместо - нижнее подчеркивание) 1. Понятие экстремальной задачи 2. Элементы алгоритмической теории

Подробнее

78 Секция 1. Информационные управляющие системы и технологии

78 Секция 1. Информационные управляющие системы и технологии 78 Секция 1. Информационные управляющие системы и технологии УДК 004.023 Н.П. Сидорова, С.Ю. Землянская Донецкий национальный технический университет кафедра автоматизированных систем управления ОПТИМИЗАЦИЯ

Подробнее

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ МОСКОВСКИЙ ФИЗИКО-ТЕХНИЧЕСКИЙ ИНСТИТУТ (ГОСУДАРСТВЕННЫЙ УНИВЕСИТЕТ)

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ МОСКОВСКИЙ ФИЗИКО-ТЕХНИЧЕСКИЙ ИНСТИТУТ (ГОСУДАРСТВЕННЫЙ УНИВЕСИТЕТ) МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ МОСКОВСКИЙ ФИЗИКО-ТЕХНИЧЕСКИЙ ИНСТИТУТ (ГОСУДАРСТВЕННЫЙ УНИВЕСИТЕТ) УТВЕРЖДЕНО Проректор по учебной и методической работе Д.А. Зубцов 2015 г. ПРОГРАММА

Подробнее

Глава 1. МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ

Глава 1. МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ Глава. МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ Под математической моделью, согласно работе [], будем понимать объективную схематизацию основных аспектов решаемой задачи, или, другими словами, описание задачи в математических

Подробнее

Math-Net.Ru Общероссийский математический портал

Math-Net.Ru Общероссийский математический портал Math-Net.Ru Общероссийский математический портал Э. Х. Гимади, Н. И. Глебов, А. И. Сердюков, Об одной задаче выбора циклического маршрута и загрузки транспортного средства, Дискретн. анализ и исслед. опер.,

Подробнее

Math-Net.Ru Общероссийский математический портал

Math-Net.Ru Общероссийский математический портал Math-Net.Ru Общероссийский математический портал И. В. Буркова, Метод сетевого программирования в задачах нелинейной оптимизации, Автомат. и телемех., 2009, выпуск 10, 15 21 Использование Общероссийского

Подробнее

РАСПИСАНИЕ ИНСТИТУТА МАТЕМАТИКИ, ЕСТЕСТВОЗНАНИЯ ОТДЕЛЕНИЯ МАТЕМАТИКИ, ТАМБОВСКОГО ГОСУДАРСТВЕННОГО ОЧНАЯ ФОРМА

РАСПИСАНИЕ ИНСТИТУТА МАТЕМАТИКИ, ЕСТЕСТВОЗНАНИЯ ОТДЕЛЕНИЯ МАТЕМАТИКИ, ТАМБОВСКОГО ГОСУДАРСТВЕННОГО ОЧНАЯ ФОРМА ПОНЕДЕЛЬНИК РАСПИСАНИЕ ИНСТИТУТА МАТЕМАТИКИ, ЕСТЕСТВОЗНАНИЯ ОТДЕЛЕНИЯ МАТЕМАТИКИ, ТАМБОВСКОГО ГОСУДАРСТВЕННОГО ОЧНАЯ ФОРМА 2017-2018 4 День недели 2 К У Р С 03.03.02 «Физика» 01.03.01 «Математика» 01.03.02

Подробнее

ТЕОРИЯ СИСТЕМНОГО АНАЛИЗА И ПРИНЯТИЯ РЕШЕНИЙ

ТЕОРИЯ СИСТЕМНОГО АНАЛИЗА И ПРИНЯТИЯ РЕШЕНИЙ Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Сибирская государственная геодезическая академия»

Подробнее

ТЕХНОЛОГИИ МОДЕЛИРОВАНИЯ СЛОЖНЫХ СИСТЕМ

ТЕХНОЛОГИИ МОДЕЛИРОВАНИЯ СЛОЖНЫХ СИСТЕМ ТЕХНОЛОГИИ МОДЕЛИРОВАНИЯ СЛОЖНЫХ СИСТЕМ Обзор специализации и кафедры www.hse.ru Кафедра ТМСС и Институт проблем передачи информации РАН Кафедра технологий моделирования сложных систем (ТМСС) открылась

Подробнее

Хронология развития факультета

Хронология развития факультета Хронология развития факультета Дата Событие Осень 1976 Начались учебные занятия в первом классическом университете г. Челябинска. ЧелГУ в составе двух факультетов: историко-филологический (специальности:

Подробнее

Задача упаковки в контейнеры

Задача упаковки в контейнеры Задача упаковки в контейнеры Дано: множество предметов L = {,, n} и их веса w i (0,), i L. Найти: разбиение множества L на минимальное число m подмножеств B, B 2,, B m такое, что i B j w, для всех j m.

Подробнее

arxiv: v1 [math.oc] 5 Nov 2013

arxiv: v1 [math.oc] 5 Nov 2013 УДК 5198 НИ Бурлакова, ВВ Сервах АЛГОРИТМ МИНИМИЗАЦИИ ЛОГИСТИЧЕСКИХ ЗАТРАТ С УЧЕТОМ ОГРАНИЧЕНИЙ НА ОБЪЕМЫ ПОСТАВОК arxiv:13111055v1 [mathoc] 5 Nov 2013 Рассматривается задача минимизации затрат на доставку

Подробнее

Памяти защитников Отечества посвящается

Памяти защитников Отечества посвящается Памяти защитников Отечества посвящается Российская академия наук Институт экономических стратегий Центр исследования военно-стратегических и военно-исторических проблем Главный военно-исторический совет

Подробнее

ЭФФЕКТИВНЫЙ АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ МИНИМИЗАЦИИ ПОЛИНОМОВ ОТ БУЛЕВЫХ ПЕРЕМЕННЫХ, ОБЛАДАЮЩИХ СВОЙСТВОМ СВЯЗНОСТИ ) В. Л. Береснев

ЭФФЕКТИВНЫЙ АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ МИНИМИЗАЦИИ ПОЛИНОМОВ ОТ БУЛЕВЫХ ПЕРЕМЕННЫХ, ОБЛАДАЮЩИХ СВОЙСТВОМ СВЯЗНОСТИ ) В. Л. Береснев ДИСКРЕТНЫЙ АНАЛИЗ И ИССЛЕДОВАНИЕ ОПЕРАЦИЙ Январь июнь 2005. Серия 2. Том 12, 1, 3 11 УДК 519.87 ЭФФЕКТИВНЫЙ АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ МИНИМИЗАЦИИ ПОЛИНОМОВ ОТ БУЛЕВЫХ ПЕРЕМЕННЫХ, ОБЛАДАЮЩИХ СВОЙСТВОМ СВЯЗНОСТИ

Подробнее

ВТОРАЯ ВСЕРОССИЙСКАЯ НАУЧНО-ПРАКТИЧЕСКАЯ КОНФЕРЕНЦИЯ «ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ В РЕШЕНИИ АКТУАЛЬНЫХ СОЦИАЛЬНЫХ И ЭКОНОМИЧЕСКИХ ПРОБЛЕМ ХХI ВЕКА»

ВТОРАЯ ВСЕРОССИЙСКАЯ НАУЧНО-ПРАКТИЧЕСКАЯ КОНФЕРЕНЦИЯ «ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ В РЕШЕНИИ АКТУАЛЬНЫХ СОЦИАЛЬНЫХ И ЭКОНОМИЧЕСКИХ ПРОБЛЕМ ХХI ВЕКА» МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Пермское отделение Научного совета РАН по методологии искусственного интеллекта Пермский государственный национальный исследовательский университет

Подробнее

Проблемы и перспективы подготовки кадров в области ИТ

Проблемы и перспективы подготовки кадров в области ИТ II ИННОВАЦИОННЫЙ ФОРУМ Саров, 6 декабря 2013 Проблемы и перспективы подготовки кадров в области ИТ Гергель В.П., ННГУ Содержание Суперкомпьютерное образование: Зачем? В чем основные проблемы? Как? Саров,

Подробнее

ИНСТРУМЕНТЫ СОЗДАНИЯ ИНТЕГРИРОВАННЫХ СТРУКТУР В СФЕРЕ НАУКОЕМКОГО ПРОИЗВОДСТВА

ИНСТРУМЕНТЫ СОЗДАНИЯ ИНТЕГРИРОВАННЫХ СТРУКТУР В СФЕРЕ НАУКОЕМКОГО ПРОИЗВОДСТВА Сибирский государственный аэрокосмический университет имени академика М.Ф. Решетнева Анищенко Ю.А., Латышенко Г.И., Сычева Е.М. ИНСТРУМЕНТЫ СОЗДАНИЯ ИНТЕГРИРОВАННЫХ СТРУКТУР В СФЕРЕ НАУКОЕМКОГО ПРОИЗВОДСТВА

Подробнее

Государственный университет - Высшая школа экономики

Государственный университет - Высшая школа экономики Министерство экономического развития и торговли Российской Федерации Министерство образования и науки Российской Федерации Государственный университет - Высшая школа экономики Факультет Бизнес информатики

Подробнее

МЕЖДУНАРОДНАЯ КОНФЕРЕНЦИЯ. Искусственный интеллект в изучении магнитного поля Земли. Российский сегмент INTERMAGNET

МЕЖДУНАРОДНАЯ КОНФЕРЕНЦИЯ. Искусственный интеллект в изучении магнитного поля Земли. Российский сегмент INTERMAGNET МЕЖДУНАРОДНАЯ КОНФЕРЕНЦИЯ Искусственный интеллект в изучении магнитного поля Земли. Российский сегмент INTERMAGNET Организаторы: Отделение наук о Земле РАН Российский фонд фундаментальных исследований

Подробнее

18-24 августа 2013, Новосибирск, Россия. Третье информационное сообщение

18-24 августа 2013, Новосибирск, Россия. Третье информационное сообщение Международная конференция «Дифференциальные уравнения. Функциональные пространства. Теория приближений», посвященная 105-летию со дня рождения С.Л. Соболева 18-24 августа 2013, Новосибирск, Россия Третье

Подробнее

АСТРОНОМИЧЕСКАЯ ТЕОРИЯ ЛЕДНИКОВЫХ ПЕРИОДОВ:

АСТРОНОМИЧЕСКАЯ ТЕОРИЯ ЛЕДНИКОВЫХ ПЕРИОДОВ: СИБИРСКОЕ ОТДЕЛЕНИЕ РОССИЙСКОЙ АКАДЕМИИ НАУК ИНСТИТУТ КРИОСФЕРЫ ЗЕМЛИ В.П. МЕЛЬНИКОВ, И.И. СМУЛЬСКИЙ АСТРОНОМИЧЕСКАЯ ТЕОРИЯ ЛЕДНИКОВЫХ ПЕРИОДОВ: НОВЫЕ ПРИБЛИЖЕНИЯ. РЕШЕННЫЕ И НЕРЕШЕННЫЕ ПРОБЛЕМЫ Ответственный

Подробнее

ПРИКЛАДПАЯ МАТЕМАТИКА НИНФОРМАТИКА

ПРИКЛАДПАЯ МАТЕМАТИКА НИНФОРМАТИКА ПРИКЛАДПАЯ МАТЕМАТИКА НИНФОРМАТИКА с~~ П.С. Краснощеков, В.В. Морозов, Н.М. Попов ОПТИМИЗАЦИЯ В АВТОМАТИЗИРОВАННОМ ПРОЕКТИРОВАНИИ МОСКВА - 2008 УДК 519.8 ББК22.18 К78 Редактор: профессор, д.ф.-м.н. А.А.

Подробнее

Лектор: Плясунов Александр Владимирович 1. Понятие экстремальной задачи

Лектор: Плясунов Александр Владимирович  1. Понятие экстремальной задачи ЛЕКЦИЯ 1 от 01.09.09 Лектор: Плясунов Александр Владимирович http://www.math.nsc.ru/lbrt/k5/mo.html 1. Понятие экстремальной задачи 2. Элементы алгоритмической теории экстремальных задач 3. Классификация

Подробнее

2 семестр, 2015/2016 уч.год. РАСПИСАНИЕ ЗАНЯТИЙ НА ФАКУЛЬТЕТЕ Прикладной математики и кибернетики. 14 ПМиИ. Практикум на

2 семестр, 2015/2016 уч.год. РАСПИСАНИЕ ЗАНЯТИЙ НА ФАКУЛЬТЕТЕ Прикладной математики и кибернетики. 14 ПМиИ. Практикум на 1 курс 2 семестр, 2015/2016 уч.год. РАСПИСАНИЕ ЗАНЯТИЙ НА ФАКУЛЬТЕТЕ Прикладной математики и кибернетики «УТВЕРЖДАЮ» Первый проректор - проректор по УВР Л.Н. Скаковская Время занятий 11 ПИ 14 ПМиИ 8.30-10.05

Подробнее

ТРУДЫ. XIV Всероссийского семинара «Динамика Многофазных Сред приуроченного к 75-летию академика РАН Фомина В.М. 2-5 ноября 2015 г.

ТРУДЫ. XIV Всероссийского семинара «Динамика Многофазных Сред приуроченного к 75-летию академика РАН Фомина В.М. 2-5 ноября 2015 г. ИНСТИТУТ ТЕОРЕТИЧЕСКОЙ И ПРИКЛАДНОЙ МЕХАНИКИ ИМ. С.А. ХРИСТИАНОВИЧА СО РАН РОССИЙСКИЙ ФОНД ФУНДАМЕНТАЛЬНЫХ ИССЛЕДОВАНИЙ СИБИРСКОЕ ОТДЕЛЕНИЕ РОССИЙСКОЙ АКАДЕМИИ НАУК ТРУДЫ XIV Всероссийского семинара «Динамика

Подробнее

НАУЧНАЯ РАБОТА кафедры «Физика и техника оптической связи»

НАУЧНАЯ РАБОТА кафедры «Физика и техника оптической связи» НАУЧНАЯ РАБОТА кафедры «Физика и техника оптической связи» Научная школа Раевского С.Б. «Разработка методов расчёта направляющих структур СВЧ, КВЧ и оптического диапазонов, описываемых несамосопряжёнными

Подробнее

Школа профессора Н.И. Червякова

Школа профессора Н.И. Червякова Школа профессора Н.И. Червякова Краткая справка о научной школе «Модулярные нейрокомпьютеры», г.ставрополь (руководитель школы Заслуженный деятель науки и техники РФ, доктор технических наук, профессор

Подробнее

Всероссийская школа-конференция «Супрамолекулярные системы на поверхности раздела», посвященная 175-летию со дня рождения Д.И.

Всероссийская школа-конференция «Супрамолекулярные системы на поверхности раздела», посвященная 175-летию со дня рождения Д.И. Российская академия наук Российский фонд фундаментальных исследований Учреждение российской академии наук Институт физической химии и электрохимии им. А.Н.Фрумкина РАН Всероссийская школа-конференция «Супрамолекулярные

Подробнее

План научных мероприятий ОмГТУ на 2015 г.

План научных мероприятий ОмГТУ на 2015 г. Утверждаю Первый проректор-проректор по НР А.В. Косых План научных мероприятий ОмГТУ на Тип, наименование мероприятия, статус Всероссийская молодёжная научнотехническая «ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ В НАУКЕ

Подробнее

«Стратегия развития механизации и автоматизации жи- вотноводства на период до 2030 года» Конференция состоится

«Стратегия развития механизации и автоматизации жи- вотноводства на период до 2030 года» Конференция состоится Руководителям научных и образовательных учреждений России, стран-членов СНГ и ЕЭС, органов управления АПК субъектов РФ, проектных и конструкторских организаций, заводов сельхозмашиностроения и МИС России

Подробнее

Международная конференция «IX СИБИРСКИЙ КОНГРЕСС ЖЕНЩИН-МАТЕМАТИКОВ» марта 2016 г. г. Красноярск

Международная конференция «IX СИБИРСКИЙ КОНГРЕСС ЖЕНЩИН-МАТЕМАТИКОВ» марта 2016 г. г. Красноярск Международная конференция «IX СИБИРСКИЙ КОНГРЕСС ЖЕНЩИН-МАТЕМАТИКОВ» 15-18 марта 2016 г. г. Красноярск Посвящается памяти выдающегося математика Софьи Васильевны Ковалевской http://sofia2016.krasn.ru Цель

Подробнее

ПРИКАЗ. От _10_ сентября_ 2009 г. г. Долгопрудный

ПРИКАЗ. От _10_ сентября_ 2009 г. г. Долгопрудный ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ Государственное образовательное учреждение высшего профессионального образования «МОСКОВСКИЙ ФИЗИКО-ТЕХНИЧЕСКИЙ ИНСТИТУТ (государственный университет)» ПРИКАЗ От _10_

Подробнее

Семинар механико-математического факультета для учителей математики Подготовка школьников к математическим олимпиадам и конкурсам

Семинар механико-математического факультета для учителей математики Подготовка школьников к математическим олимпиадам и конкурсам Подготовка школьников к математическим олимпиадам и конкурсам 12 декабря 2015 г. Москва, МГУ имени М.В. Ломоносова, ауд. 16-10, с 11:00 до 16:00 1. Доклад. Развитие олимпиадного и творческого математического

Подробнее

ДИСПЕРСНО-НАПОЛНЕННЫЕ ПОЛИМЕРНЫЕ КОМПОЗИТЫ ТЕХНИЧЕСКОГО И МЕДИЦИНСКОГО НАЗНАЧЕНИЯ

ДИСПЕРСНО-НАПОЛНЕННЫЕ ПОЛИМЕРНЫЕ КОМПОЗИТЫ ТЕХНИЧЕСКОГО И МЕДИЦИНСКОГО НАЗНАЧЕНИЯ РОССИЙСКАЯ АКАДЕМИЯ НАУК СИБИРСКОЕ ОТДЕЛЕНИЕ ИНСТИТУТ ФИЗИКИ ПРОЧНОСТИ И МАТЕРИАЛОВЕДЕНИЯ Министерство образования и науки Российской федерации НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ТОМСКИЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Подробнее

РОССИЙСКАЯ АКАДЕМИЯ НАУК СИБИРСКОЕ ОТДЕЛЕНИЕ Иркутский государственный университет. ФИЛАТОВ Александр Юрьевич

РОССИЙСКАЯ АКАДЕМИЯ НАУК СИБИРСКОЕ ОТДЕЛЕНИЕ Иркутский государственный университет. ФИЛАТОВ Александр Юрьевич РОССИЙСКАЯ АКАДЕМИЯ НАУК СИБИРСКОЕ ОТДЕЛЕНИЕ Иркутский государственный университет На правах рукописи ФИЛАТОВ Александр Юрьевич РАЗВИТИЕ АЛГОРИТМОВ ВНУТРЕННИХ ТОЧЕК И ИХ ПРИЛОЖЕНИЕ К СИСТЕМАМ НЕРАВЕНСТВ

Подробнее

Оптимизационные методы распределения ресурсов между IT проектами.

Оптимизационные методы распределения ресурсов между IT проектами. Оптимизационные методы распределения ресурсов между IT проектами. В ходе управления проектами перед руководителем проекта нередко выпадает необходимость решить ряд задач, например оценка продолжительностей

Подробнее