?
Материалы XIV Международного семинара "Дискретная математика и ее приложения" имени академика О.Б.Лупанова (Москва, МГУ, 20-25 июня 2022 г.)
Под общей редакцией: Кочергин В. В.
Сборник содержит материалы XIV Международного семинара «Дискретная математика и ее приложения» имени академика О. Б. Лупанова, проходившего на механико-математическом факультете МГУ имени М. В. Ломоносова с 20 по 25 июня 2022 г. Для студентов, аспирантов и научных работников в области дискретной математики и математической кибернетики.
Кочергин В. В., В кн. : Материалы XIV Международного семинара "Дискретная математика и ее приложения" имени академика О.Б.Лупанова (Москва, МГУ, 20-25 июня 2022 г.). : М. : Институт прикладной математики им. М.В. Келдыша РАН, 2022. С. 4-16.
Задача Беллмана является обобщением классической задачи об эффективном возведении в степень, т.\,е. задачи о нахождении величины $l(x^n)$ --- минимального числа операций
умножения, достаточного для вычисления по переменной $x$ величины $x^n$, при этом вычислительная модель допускает возможность многократного использования результатов промежуточных вычислений. Задача Лупанова заключается в нахождении сложности вычисления элемента конечной абелевой группы по ее образующим. Значение ...
Добавлено: 29 октября 2022 г.
Кочергин В. В., Михайлович А. В., В кн. : Материалы XIV Международного семинара "Дискретная математика и ее приложения" имени академика О.Б.Лупанова (Москва, МГУ, 20-25 июня 2022 г.). : М. : Институт прикладной математики им. М.В. Келдыша РАН, 2022. С. 76-79.
Установлена нижняя оценка немонотонной сложности функций многозначной логики, отличающающаяся от известной верхней оценки не более чем на абсолютную константу ...
Добавлено: 29 октября 2022 г.
Язык:
русский
М. : Изд-во механико-математического факультета МГУ, 2016
Сборник содержит материалы XII Международного семинара «Дискретная математика и ее приложения» имени академика О.Б. Лупанова, проходившего на механико-математическом факультете МГУ имени М. В. Ломоносова с 20 по 25 июня 2016 г. при поддержке Российского фонда фундаментальных исследований (проект 16–01–20345). Для студентов, аспирантов и научных работников в области дискретной математики и математической кибернетики. ...
Добавлено: 29 августа 2016 г.
Механико-математический факультет МГУ, 2012
XI Международный семинар ─Дискретная математика и ее приложения, посвященный 80-летию со дня рождения академика О. Б. Луанова, проходил на механико-математическом факультете МГУ имени М. В. Ломоносова с 18 о 23 июня 2012 г. при поддержке Российского фонда фундаментальных исследований (проект 12-01-06040-г).
Оргкомитетом семинара до начала его работы были разосланы информаионные письма в ведущие научные центры и университеты стран СНГ, отобраны ...
Добавлено: 11 ноября 2017 г.
Изд-во механико-математического факультета МГУ, 2019
Сборник содержит материалы XIII Международного семинара «Дискретная математика и ее приложения» имени академика О.Б.Лупанова, проходившего на механико-математическом факультете МГУ имени М. В. Ломоносова с 17 по 22 июня 2019 г. ...
Добавлено: 7 декабря 2021 г.
М. : МАКС Пресс, 2017
Сборник содержит доклады XVIII международной конференции «Проблемы теоретической кибернетики» (Пенза, 19–23 июня 2017 г.), организованной при поддержке Российского фонда фундаментальных исследований (проект № 17-01-20217-г). Тематика конференции включает следующие направления: синтез и сложность управляющих систем, надежность, контроль и диагностика управляющих систем, автоматы, языки и программирование, теория графов, комбинаторика, теория кодирования, теория распознавания образов, математическое программирование и ...
Добавлено: 21 сентября 2017 г.
Издательство Казанского (Приволжского) федерального университета, 2021
Тематика конференции "Проблемы теоретической кибернетики" традиционно включает в себя следующие направления: синтез и сложность управляющих систем, надёжность, контроль и диагностика управляющих систем, автоматы и языки программирования, теория графов, комбинаторика, теория кодирования, теория распознавания образов, математическое программирование и исследование операций, математическая теория интеллектуальных система, прикладная математическая логика, теория функциональных систем, теория оптимального управления, приложения кибернетики в ...
Добавлено: 6 декабря 2021 г.
Лазарев А. А., Мусатова Е. Г., Кварацхелия А. Г. и др., М. : Физический факультет МГУ, 2012
Данное учебное пособие посвящено задачам теории расписаний, возникающим на транспорте. Представлены основы теории расписаний, а также способы построения моделей и методы решения задач управления транспортными системами. Изложенный материал предназначен для студентов и преподавателей вузов математических специальностей, специалистов в области управления и практиков, занимающихся решением задач планирования грузовых перевозок. ...
Добавлено: 10 декабря 2012 г.
Лазарев А. А., Садыков Р. Р., М. : Вычислительный центр им. А.А. Дородницына РАН, 2007
Рассматриваются классические NP-трудные задачи теории расписаний для одного прибора: минимизация максимального временного смещения (1 | rj | Lmax) и суммарного взвешенного числа запаздывающих требований (1 | rj | ΣwjUj). Исследуемые задачи являются схематичными теоретическими моделями практических задач. Алгоритмы для решения этих задач используются как вспомогательные для решения более сложных задач теории расписаний, приближенных к практике. ...
Добавлено: 17 декабря 2012 г.
М. : МАКС Пресс, 2017
Сборник содержит доклады XVIII международной конференции «Проблемы теоретической кибернетики» (Пенза, 19–23 июня 2017 г.), организованной при поддержке Российского фонда фундаментальных исследований (проект No 17-01-20217-г). Тематика конференции включает следующие направления: синтез и сложность управляющих систем, надежность, контроль и диагностика управляющих систем, автоматы, языки и программирование, теория графов, комбинаторика, теория кодирования, теория распознавания образов, математическое про- граммирование ...
Добавлено: 25 августа 2017 г.
Лазарев А. А., Гафаров Е. Р., М. : Вычислительный центр им. А.А. Дородницына РАН, 2006
Фундаментальными задачами теории расписаний для одного прибора являются задачи с критериями минимизации суммарного запаздывания и минимизация максимального временного смещения. В данной работе приводится достаточно полное исследование NP-трудной в обычном смысле задачи минимизация суммарного запаздывания для одного прибора. ...
Добавлено: 17 декабря 2012 г.
M. : -, 2012
Proceedings include extended abstracts of reports presented at the III International Conference on Optimization Methods and Applications “Optimization and application” (OPTIMA-2012) held in Costa da Caparica, Portugal, September 23—30, 2012. ...
Добавлено: 20 декабря 2012 г.
Лазарев А. А., Мусатова Е. Г., Гафаров Е. Р. и др., М. : Федеральное государственное бюджетное учреждение науки Институт проблем управления им. В. А. Трапезникова Российской академии наук, 2012
Издание посвящено построению моделей и методам решения задач, возникающих при планировании грузовых железнодорожных перевозок. В зависимости от ограничений на локомотивы, грузоподъёмность составов, предлагаются различные алгоритмы решения задач формирования составов и расписания движения грузовых поездов. Изложенный материал будет полезен как специалистам в области управления, так и практикам, занимающихся решением задач планирования железнодорожных грузоперевозок. ...
Добавлено: 10 декабря 2012 г.
Лазарев А. А., Гафаров Е. Р., М. : Вычислительный центр им. А.А. Дородницына РАН, 2007
Рассматривается задача построения расписания проекта с учетом ограничений на ресурсы и ее частные случаи. Приводятся результаты исследования известных нижних оценок. Выдвинута гипотеза о свойствах оптимального значения целевой функции в задаче с прерываниями и без прерываний обслуживания требований и представлено доказательство гипотезы для частных случаев задачи. Показано, что любой проект можно преобразовать в проект с "планарным" ...
Добавлено: 17 декабря 2012 г.
Лазарев А. А., Гафаров Е. Р., Саарбрюкен : LAP LAMBERT Academic Publishing, 2011
Фундаментальными задачами теории расписаний для одного прибора являются задачи с критериями минимизации суммарного запаздывания и задачи минимизации максимального временного смещения. В данной книге приводится достаточно полное исследование NP-трудной в обычном смысле задачи минимизации суммарного запаздывания (total tardiness) и ее взаимосвязь с задачей Разбиения. Выделен ряд новых полиномиально и псевдо-полиномиальных разрешимых случаев данной задачи. При исследовании ...
Добавлено: 17 декабря 2012 г.
М. : МАКС Пресс, 2015
В сборнике представлены труды девятой международной конференции «Дискретные модели в теории управляющих систем», проводимой Московским государственным университетом имени М. В. Ломоносова и посвященной 90-летию со дня рождения члена-корреспондента РАН Сергея Всеволодовича Яблонского. Тематика конференции включает направления: дискретные функциональные системы, свойства дискретных функций, синтез и сложность управляющих систем, надежность, контроль и диагностика управляющих систем, автоматы, теория ...
Добавлено: 28 марта 2015 г.
М. : ИПУ РАН, 2012
В сборнике представлены труды конференции с международным участием «ТЕХНИЧЕСКИЕ И ПРОГРАММНЫЕ СРЕДСТВА СИСТЕМ УПРАВЛЕНИЯ, КОНТРОЛЯ И ИЗМЕРЕНИЯ» УКИ`12 по следующим направлениям:
Научная тематика
1. Теория, методы исследования и проектирования, опыт применения технических средств (от датчиков до исполнительных механизмов), основанных на различных физических и схемотехнических принципах.
2. Теория, алгоритмы и программное обеспечение систем УКИ.
3. Анализ состояния, тенденций и перспектив ...
Добавлено: 29 декабря 2012 г.
Лазарев А. А., М. : Московский физико-технический институт, 2008
Рассматриваются классические NP-трудные задачи теории расписаний для одного и нескольких приборов с критерием минимизации максимального временного смещения и быстродействия. Предлагается качественно новая схема нахождения приближённого решения. Вводится понятие метрики (расстояния) между примерами задачи. Идея предлагаемого подхода состоит в построении по исходному примеру задачи другого примера, для которого удаётся найти оптимальное или приближённое решение с минимальным ...
Добавлено: 17 декабря 2012 г.
М. : Институт прикладной математики им. М.В. Келдыша РАН, 2011
Сборник содержит материалы VIII молодежной научной школы по дискретной математике и ее приложениям, проходившей в Москве с 24 по 29 октября 2011 г. при поддержке Российского фонда фундаментальных исследований (проект 11-01-06838). Для студентов, аспирантов и научных работников в области дискетной математики и математической кибернетики. ...
Добавлено: 4 октября 2012 г.
NY : Springer, 2011
This book constitutes the proceedings of the 11th International Conference on Parallel Computing Technologies, PaCT 2011, held in Kazan, Russia on September 19-23, 2011.
The 44 full papers presented together with 2 invited papers were carefully reviewed and selected from 68 submissions. The papers are organized in topical sections on models and languages, cellular automata, parallel ...
Добавлено: 1 декабря 2012 г.
Leuven : Katholieke Universiteit Leuven, 2012
Добавлено: 27 декабря 2012 г.
Лазарев А. А., Гафаров Е. Р., М. : Физический факультет МГУ, 2011
В данном учебном пособии приводятся базовые сведения о специальном разделе дискретной математики - Теории расписаний. Описаны этапы становления теории, свойства и классификации задач теории расписаний, методы их решения. На примерах классических задач представлены приемы доказательства их трудоемкости и алгоритмы решения. Учебное пособие основано на курсе лекций, читаемых в МФТИ, МГУ и ВШЭ, и предназначено для ...
Добавлено: 10 декабря 2012 г.
Малышев Д. С., Дискретный анализ и исследование операций 2012 Т. 19 № 3 С. 58-64
В работе предлагается алгоритм, который определяет число независимости n-вершинного графа из класса Free({P5,C5, Kp}) за время O(np+O(1)). ...
Добавлено: 6 июня 2012 г.
Кохов В. А., Незнанов А. А., Программные продукты и системы 2010 № 4 С. 25-25
Рассмотрены оригинальные программные средства, реализующие построение и анализ системы моделей струк-турной сложности и сходства, основанных на характеризации расположения фрагментов в топологии структур. Данные средства реализованы в виде подсистемы АСНИ «Graph Model Workshop» и нашли применение при исследовании отношений эквивалентности и толерантности на графовых моделях систем. ...
Добавлено: 14 октября 2012 г.
Добавлено: 28 июля 2023 г.
Лазарев А. А., Известия РАН. Теория и системы управления 2006 № 6 С. 103-110
Рассматривается классическая NP-трудная в сильном смысле задача теории расписаний $1\mid r_j\mid L_{\max}$. Найдены новые свойства оптимальных расписаний. Выделен полиномиально-разрешимый случай задачи, когда моменты поступлений ($r_j$), продолжительности обслуживания ($p_j$) и директивные сроки завершения обслуживания($d_j$) требований удовлетворяют ограничениям: $d_1\le\dots\led_n\quad d_1-r_1-p_1\geq\dots\geq d_n-r_n-p_n$. Алгоритм трудоемкости $O(n^3\log n)$ находит Парето-оптимальное множество расписаний по критериям $L_{\max}$ и $C_{\max}$, содержащее не более ...
Добавлено: 23 ноября 2012 г.