?
Проблемы вычислений в распределенной среде: распределенные приложения, коммуникационные системы, математические модели и оптимизация
Т. 25.
M. :
-, 2007.
Yakimets V. N., В кн. : Проблемы вычислений в распределенной среде: распределенные приложения, коммуникационные системы, математические модели и оптимизация. Т. 25.: М. : КомКнига, 2007. С. 138-146.
Подавляющее большинство отечественных публикаций, посвященных теме публичной политики, содержит размышления философского, политического или политологического характера. Очень много статей пред- ставляют собой обзорыили, в лучшем случае, описания результатов компаративистских исследований. В то же время население, политики, а также и практики регио- нального управления испытывают потребность в конструктивной оценке и мониторинге публичной политики. Эта статья открывает серию ...
Added: August 23, 2013
V'yugin V., М. : МЦНМО, 2013
Книга предназначена для первоначлаьного знакомства с математическими основами современной теории машинного обучения (Machine Learning) и теории игр на предсказания. В первой части излагаются основы статистической теории машинного обучения, рассматриваются задачи классификации и регрессии с опорными векторами, теория обобщения и алгоритмы построения разделяющих гиперплоскостей. Во второй и третьей частях рассматриваются задачи адаптивного прогнозирования в нестохастических теоретико-игровой ...
Added: July 9, 2014
Werner F., Lazarev A. A., Automation and Remote Control 2010 Vol. 71 No. 10 P. 2019-2020
Foreword to the thematical issue devoted to the seventieth anniversary of Academician V.S. Tanaev ...
Added: November 23, 2012
Kofanov Y. N., Sotnikova S., Uvaysov S. U., Динамика сложных систем 2012 № 3 С. 80-84
In article are considered main questions of dynamic optimization process to identifications parameter for inaccuracy reduction of modeling electric, heat and mechanical processes under computer aided design electronic facilities. ...
Added: December 7, 2012
Lazarev A. A., Kvaratskhelia A., Автоматика и телемеханика 2010 № 10 С. 80-89
In this paper, we consider the minimizing total weighted completion time in preemptive equal-length job with release dates scheduling problem on a single machine. This problem is known to be open. Here, we give some properties of optimal schedules for the problem and its special cases. ...
Added: November 24, 2012
Кибзун А. И., Panarin S. I., Вестник компьютерных и информационных технологий 2010 № 12 С. 31-40
The stochastic model is provided. Using the model, redesign of distance learning system CLASS.NET is done by solving the stochastic optimization problem. ...
Added: December 5, 2013
Gafarov E., Lazarev A. A., Werner F., Annals of Operations Research 2012 Vol. 196 No. 1 P. 247-261
We consider the problem of maximizing total tardiness on a single machine, where the first job starts at time zero and idle times between the processing of jobs are not allowed.We present a modification of an exact pseudo-polynomial algorithm based on a graphical approach, which has a polynomial running time. This result settles the complexity ...
Added: November 24, 2012
Lazarev A. A., Gafarov E., М. : Вычислительный центр им. А.А. Дородницына РАН, 2007
Рассматривается задача построения расписания проекта с учетом ограничений на ресурсы и ее частные случаи. Приводятся результаты исследования известных нижних оценок. Выдвинута гипотеза о свойствах оптимального значения целевой функции в задаче с прерываниями и без прерываний обслуживания требований и представлено доказательство гипотезы для частных случаев задачи. Показано, что любой проект можно преобразовать в проект с "планарным" ...
Added: December 17, 2012
Lazarev A. A., Садыков Р. Р., М. : Вычислительный центр им. А.А. Дородницына РАН, 2007
Рассматриваются классические NP-трудные задачи теории расписаний для одного прибора: минимизация максимального временного смещения (1 | rj | Lmax) и суммарного взвешенного числа запаздывающих требований (1 | rj | ΣwjUj). Исследуемые задачи являются схематичными теоретическими моделями практических задач. Алгоритмы для решения этих задач используются как вспомогательные для решения более сложных задач теории расписаний, приближенных к практике. ...
Added: December 17, 2012
Lazarev A. A., М. : Московский физико-технический институт, 2008
Рассматриваются классические NP-трудные задачи теории расписаний для одного и нескольких приборов с критерием минимизации максимального временного смещения и быстродействия. Предлагается качественно новая схема нахождения приближённого решения. Вводится понятие метрики (расстояния) между примерами задачи. Идея предлагаемого подхода состоит в построении по исходному примеру задачи другого примера, для которого удаётся найти оптимальное или приближённое решение с минимальным ...
Added: December 17, 2012
Lazarev A. A., Kvaratskhelia A., Доклады Академии наук 2010 Т. 432 № 6 С. 746-749
Одним из актуальных вопросов разработки математической теории расписаний является построение метрик, которые можно использовать при разработке точных и приближенных алгоритмов решения задач. Введение метрических пространств для $NP$-трудных задач теории расписаний позволяет применять общие математические подходы к нахождению приближенного решения с гарантированной абсолютной погрешностью. Ранее для $NP$-трудных задач с критерием минимизации максимального временн\'ого смещения $\{P,R,Q\}|prec,r_j|\{L_{\max},C_{\max}\}$ была ...
Added: November 23, 2012
Yu. Grishunina, L. Manita, Lobachevskii Journal of Mathematics 2017 Vol. 38 No. 5 P. 906-909
We propose a new mathematical model of virus spreading over local area networks. We
define a cost functional and consider a maximization problem for the average income given by the
computer network per unit time. ...
Added: September 2, 2017
Lazarev A. A., Kvaratskhelia A., Gafarov E., Доклады Академии наук 2007 Т. 412 № 6 С. 739-742
27.47.19 Исследование операций
28.15.19 Нелинейные детерминированные системы
28.19.15 Оптимальные системы
28.29.15 Методы исследования операций ...
Added: November 23, 2012
Golubin A. Y., Gridin V. N., Автоматика и телемеханика 2012 № 9 С. 111-123
В работе найдены оптимальные с точки зрения страховщика стратегии страхования и перестрахования в управляемом процессе риска Крамера-Лундберга, описывающем динамику капитала страховой компании на длительном временном интервале. В качестве минимизируемого критерия оптимальности использовался стационарный коэффициент вариации, были учтены дополнительные ограничения на остаточные риски как страхователей, так и перестраховщика. ...
Added: October 23, 2012
Gafarov E., Lazarev A. A., 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 on a single ...
Added: November 24, 2012
Gafarov E., Lazarev A. A., Werner F., Mathematical Social Sciences 2011 No. 62 P. 7-13
We consider single machine scheduling problems with a non-renewable resource. These types of problems have not been intensively investigated in the literature so far. For several problems of these types with standard objective functions (namely the minimization of makespan, total tardiness, number of tardy jobs, total completion time and maximum lateness), we present some complexity ...
Added: November 24, 2012
Lazarev A. A., Журнал вычислительной математики и математической физики 2007 Т. 47 № 6 С. 1087-1099
The classical NP-hard (in the ordinary sense) problem of scheduling jobs in order to minimize the total tardiness for a single machine 1‖ΣT j is considered. An NP-hard instance of the problem is completely analyzed. A procedure for partitioning the initial set of jobs into subsets is proposed. Algorithms are constructed for finding ...
Added: November 23, 2012
Gafarov E., Lazarev A. A., Werner F., / Otto-von-Guericke Universitaet. 2010. No. 10.
In this note, we consider a single machine scheduling problem with generalized total tardiness objective function. An NP-hardness proof and a pseudo-polynomial time solution algorithm are 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 ...
Added: March 4, 2013
Kondrashova E. V., Управление большими системами: сборник трудов 2011 Т. 36 № 36 С. 93-105
Проводится исследование управляемой марковской системы массового обслуживания M/M/n*/N*. На траекториях управ- ляемого полумарковского процесса строится функционал доходов. Задача состоит в оптимизации функционала доходов. Оптимизация проводится при управлении структурой системы. ...
Added: March 7, 2013
Lazarev A. A., Gafarov E., Доклады Академии наук 2008 Т. 424 № 1 С. 7-9
27.47.19 Исследование операций
28.15.19 Нелинейные детерминированные системы
28.19.15 Оптимальные системы
28.29.15 Методы исследования операций ...
Added: November 23, 2012
A.Yu. Golubin, Gridin V. N., Automation and Remote Control 2012 Vol. 73 No. 9 P. 1529-1538
We find optimal (from the insurer’s point of view) strategies for insurance and reinsurance
in a controllable Cramer–Lundberg risk process that describes the capital dynamics of
an insurance company over an infinite time interval. As the optimality criterion being minimized,
we use the stationary variation coefficient, taking into account additional constraints
on residual risks for both insurers and reinsurer. ...
Added: February 20, 2014
СПб. : СПбЭМИ РАН, 2001
Вниманию читателей предлагается второй сборник работ СПб ЭМИ РАН. Первый опубликован в 2000 году. Этот сборник содержит оригинальные статьи, подготовленные, в основном, по результатам исследований, полученным в 2000-2001 годах. В сборнике статьи сгруппированы в соответствии с основными направлениями исследований института: теоретическая экономика; математическое моделирование в задачах городской и региональной экономики: теория и методы информационных технологий ...
Added: September 27, 2013
Gafarov E., Lazarev A. A., Werner F., / Otto-von-Guericke Universitaet. 2010. No. 12.
In this paper, we consider the problem of maximizing total tardiness on a single machine, where the first job starts at time zero and idle times between the processing of jobs are not allowed. We present a modification of an exact pseudo-polynomial algorithm based on a graphical approach, which has a polynomial running time. ...
Added: March 4, 2013
Lazarev A. A., Werner F., / Otto-von-Guericke Universitaet. 2008. No. 15.
In this paper we consider a graphical realization of dynamic programming. The concept is discussed on the partition and knapsack problems. In contrast to dynamic programming, the new algorithm can also treat problems with non-integer data without necessary transformations of the corresponding problem. We compare the proposed method with existing algorithms for these problems on ...
Added: March 4, 2013