?
Tool for Simulating Branch and Bound Computations
Open Computer Science. 2020. Vol. 10. No. 1. P. 112-116.
Приоритетные направления:
компьютерно-математическое
Язык:
английский
Лазарев А. А., Мусатова Е. Г., Кварацхелия А. Г. и др., М. : Физический факультет МГУ, 2012
Данное учебное пособие посвящено задачам теории расписаний, возникающим на транспорте. Представлены основы теории расписаний, а также способы построения моделей и методы решения задач управления транспортными системами. Изложенный материал предназначен для студентов и преподавателей вузов математических специальностей, специалистов в области управления и практиков, занимающихся решением задач планирования грузовых перевозок. ...
Добавлено: 10 декабря 2012 г.
Алдунин Д. А., Федин Г. Г., Информационные технологии 2019 Т. 25 № 4 С. 250-256
Рассматривается задача формирования оптимальной индивидуальной образовательной траектории обучающегося при обучении на площадках массовых открытых онлайн-курсов на основании имеющихся знаний и навыков обучающегося и знаний и навыков, которые он хочет приобрести. Предложена математическая модель и сформулированы задачи целочисленного программирования, позволяющие найти оптимальную индивидуальную траекторию при различных предпочтениях обучающегося. ...
Добавлено: 18 сентября 2019 г.
Switzerland : Springer, 2015
Recent developments in theory, algorithms, and applications in optimization and control are discussed in this proceedings, based on selected talks from the ‘Optimization Control and Applications in the Information Age’ conference, organized in honor of Panos Pardalos’s 60th birthday. This volume contains numerous applications to optimal decision making in energy production and fuel management, data ...
Добавлено: 13 сентября 2015 г.
Кибзун А. И., Панарин С. И., Вестник компьютерных и информационных технологий 2010 № 12 С. 31-40
Предложена стохастическая оптимизационная модель, используя которую построение модифицируемой системы дистанционного обучения CLASS.NET рассматривается как решение оптимизационной задачи. ...
Добавлено: 5 декабря 2013 г.
Кузнецов В. О., Логистика и управление цепями поставок 2018 № 1 (84) С. 32-39
Актуальность данного исследования обусловлена, с одной стороны, попыткой решения проблемы оптимального размещения запасов на складе, положительным эффектом которого может стать увеличение показателей оборачиваемости запасов и обеспеченности запасами. С другой стороны, была сделана попытка расширения списка задач, решаемых методами исследования операций. На сегодняшний день сфера применения методов исследования операций (в частности, транспортной задачи как частного случая ...
Добавлено: 29 ноября 2018 г.
Лазарев А. А., Гафаров Е. Р., М. : Физический факультет МГУ, 2011
В данном учебном пособии приводятся базовые сведения о специальном разделе дискретной математики - Теории расписаний. Описаны этапы становления теории, свойства и классификации задач теории расписаний, методы их решения. На примерах классических задач представлены приемы доказательства их трудоемкости и алгоритмы решения. Учебное пособие основано на курсе лекций, читаемых в МФТИ, МГУ и ВШЭ, и предназначено для ...
Добавлено: 10 декабря 2012 г.
Марширова Л. Е., Марширов В. В., Экономический анализ: теория и практика 2015 № 48 С. 13-24
Предмет и тема. Предпринимательство без образования юридического лица получило широкое распространение, так как все больше инициативных людей стремятся организовать собственный бизнес, чтобы обеспечить достойные условия жизни себе и своим близким.
Однако часто интересные бизнес-идеи умирают из-за того, что предприниматели плохо ориентируются в законодательном потоке, не могут осуществить грамотное налоговое планирование и в результате несут убытки и ...
Добавлено: 26 января 2016 г.
Жукова Г. Н., Ульянов М. В., Фомичев М. И., Automation and Remote Control 2019 Vol. 80 No. 11 P. 2054-2067
Добавлено: 24 ноября 2019 г.
Лазарев А. А., Кварацхелия А. Г., Гафаров Е. Р., Доклады Академии наук 2007 Т. 412 № 6 С. 739-742
В работе рассматривается классическая NP-трудная в обычном смысле проблема теории расписаний минимизации суммарного запаздывания для одного прибора $1\mid\,\mid\sum T_j$. Для NP-трудного случая задачи предложена процедура его разбиения на частные подслучаи, для которых приводятся полиномиальные и псевдополиномиальные алгоритмы решения, трудоемкости не превышающей $O(n^2\sum p_j)$. ...
Добавлено: 23 ноября 2012 г.
Toporkov V., Anna Toporkova, Tselishchev A. и др., Procedia Computer Science 2015 Vol. 51 No. 1 P. 845-854
Distributed environments with the decoupling of users from resource providers are generally termed as utility Grids. The paper focuses on the problems of efficient job flow distribution and scheduling in virtual organizations (VOs) of utility Grids while ensuring the VO stakeholders preferences and providing dependable strategies for resources utilization. An approach based on the combination ...
Добавлено: 1 июня 2015 г.
Игнатов А. Д., Посыпкин М. А., Communications in Computer and Information Science 2018 P. 511-522
Добавлено: 18 октября 2019 г.
Лазарев А. А., Кварацхелия А. Г., Автоматика и телемеханика 2010 № 10 С. 80-89
Рассматривается задача теории расписаний минимизации суммарного взвешенного момента окончания для одного прибора с возможностью прерывания обслуживания требований. Продолжительности обслуживания всех требований одинаковы. На текущий момент данная задача является открытой, т.е. не известен полиномиальный алгоритм ее решения и не доказано, что она является NP-трудной. Приводятся свойства оптимальных расписаний данной задачи. ...
Добавлено: 24 ноября 2012 г.
M. : [б.и.], 2018
Добавлено: 9 октября 2018 г.
Springer, 2015
This book offers a wealth of interdisciplinary approaches to urbanization strategies in architecture centered on growing concerns about the future of cities and their impacts on essential elements of architectural optimization, livability, energy consumption and sustainability. It portrays the urban condition in architectural terms, as well as the living condition in human terms, both of ...
Добавлено: 13 апреля 2015 г.
Batsyn M.V., Kalyagin V.A., Tulyakov D. N., / Институт прикладной математики им. М.В. Келдыша Российской академии наук. 2015. No. 91.
Задача Структурного Сопоставления Протеинов (ЗССП) заключается в поиске наилучшего сопоставления двух протеинов, заданных их первичными структурами. В задаче определяется наиболее близкая подструктура у двух протеинов. Эта задача полиномиально сводится к Задаче о Максимальной Клике (ЗМК) в графе сопоставления. В данной работе представлен эффективный алгоритм для ЗССП, основанный на нашем алгоритме ILS&MCS (Batsyn et al., 2014) ...
Добавлено: 24 октября 2016 г.
Maxim Babenko, Goldberg A., Gupta A. и др., Lecture Notes in Computer Science 2013 Vol. 7965 No. PART 1 P. 69-80
Cohen et al. developed an O(log n)-approximation algorithm for minimizing the total hub label size (l1 norm). We give O(log n)- approximation algorithms for the problems of minimizing the maximum label (l∞ norm) and minimizing lp and lq norms simultaneously. ...
Добавлено: 13 ноября 2013 г.
Лазарев А. А., Журнал вычислительной математики и математической физики 2007 Т. 47 № 6 С. 1087-1099
Рассматривается классическая $NP$-трудная в обычном смысле задача теории расписаний для одного прибора минимизации суммарного запаздывания $1~\mid~\mid~\sum T_j$. Проведен полный анализ $NP$-трудного случая задачи. Предлагается процедура разбиения исходного множества требований на подмножества. Построены алгоритмы нахождения оптимального расписания в зависимости от количества подмножеств. Трудоемкость алгоритмов не превышает $O(n^2\sum p_j)$ операций, где $n$ -- количество требований, а $p_j$ ...
Добавлено: 23 ноября 2012 г.
Гафаров Е. Р., Лазарев А. А., Вернер Ф., Mathematical Social Sciences 2011 No. 62 P. 7-13
Добавлено: 24 ноября 2012 г.
Гафаров Е. Р., Лазарев А. А., Information Processing Letters 2012 Т. 112 № 3 С. 72-76
In this note, we consider a single machine scheduling problem with generalized total tardiness objective function. A pseudo-polynomial time solution algorithm is proposed for a special case of this problem. Moreover, we present a new graphical algorithm for another special case, which corresponds to the classical problem of minimizing the weighted number of tardy jobs ...
Добавлено: 24 ноября 2012 г.
Guimarães R. R., Passos L., Filho R. H. и др., IEEE Network 2019 Vol. 33 No. 2 P. 126-131
Добавлено: 19 декабря 2018 г.
Бекларян Л. А., Флерова А. Ю., Жукова А. А., МФТИ, 2018
В основу данного учебного пособия включен материал практических занятий по курсам «Оптимизация» и «Методы оптимального управления». Представлены теоретические результаты, примеры применения и вопросы для самостоятельного изучения в области оптимизации. Рассмотрены задачи оптимального управления, подходы и методы их решения, в частности принцип максимума Понтрягина, необходимые и достаточные условия существования решения. Предназначено для студентов старших курсов, аспирантов, специалистов ...
Добавлено: 17 июня 2021 г.
Габейдулин Р. Х., Труды ГосНИИАС. Серия: Вопросы авионики 2018 № 2(35) С. 39-53
Представлены вопросы автоматизации регулирования потоков воздушного движения, изложены основные подходы к решению проблемы регулирования потоков. Приведены примеры работы автоматизированных систем в США, Европе и в Российской Федерации. Для решения задачи тактического регулирования потоков воздушного движения в детерминистской постановке предложен и описан вариант быстрого жадного алгоритма DDGA (Deterministic Dynamic Greedy Algorithm). ...
Добавлено: 22 марта 2018 г.
Лазарев А. А., Гафаров Е. Р., Доклады Академии наук 2008 Т. 424 № 1 С. 7-9
Для задач на графах построен алгоритм трудоёмкости О(n^5), где n - количество вершин в графе, преобразующий непланарный неориентированный граф в планарный. В результате получается планарный граф, у которого сумма вершин и рёбер не больше, чем у исходного непланарного графа. Причём, если между вершинами i и j был путь, то он сохраниться, если не было такого ...
Добавлено: 23 ноября 2012 г.
Сотникова С. Ю., Динамика сложных систем 2012 № 3 С. 84-87
В статье описывается разработанный программный комплекс моделирования физических процессов, который также позволяет проводить идентификацию параметров печатного узла (физической модели), на котором реализуется проектируемый бортовой источник вторичного электропитания. Для него разработаны интерфейсы связи управляющей программы с известными программами моделирования и оптимизации. ...
Добавлено: 5 декабря 2014 г.