?
Оптимизация функционала доходов в управляемой системе массового обслуживания
Управление большими системами: сборник трудов. 2011. Т. 36. № 36. С. 93-105.
Kondrashova E. V.
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
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
Yu. B. Grishunina, Automation and Remote Control 2015 Vol. 76 No. 3 P. 433-445
Consideration was given to optimization of the queue control strategy in the MlGl1l queuing system where decision about continuing or stopping admission of customers is made at the service completion instants of each customer in compliance with the distribution on the set of decisions depending on the number of customers remaining in the system. The ...
Added: March 18, 2015
М. : КомКнига, 2007
Настоящий сборник продолжает тематику сборников "Проблемы вычислений в распределенной среде", вышедших в 2004-2005 годах. В первой части сборника рассматриваются следующие вопросы: организация решения прикладных задач в параллельной и распределенной среде, сбор информации и поиск ресурсов в Grid, a также композиция распределенных ресурсов при решении задач. Вторая часть посвящена исследованию характеристик и стратегий использования коммуникационных систем. ...
Added: August 23, 2013
Кибзун А. И., 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
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
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
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
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
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
Lazarev A. A., Садыков Р. Р., М. : Вычислительный центр им. А.А. Дородницына РАН, 2007
Рассматриваются классические NP-трудные задачи теории расписаний для одного прибора: минимизация максимального временного смещения (1 | rj | Lmax) и суммарного взвешенного числа запаздывающих требований (1 | rj | ΣwjUj). Исследуемые задачи являются схематичными теоретическими моделями практических задач. Алгоритмы для решения этих задач используются как вспомогательные для решения более сложных задач теории расписаний, приближенных к практике. ...
Added: December 17, 2012
Kashtanov V., Dlinnova E., Труды Карельского научного центра РАН. Серия 10: Математическое моделирование и информационные технологии 2016 № 8 С. 34-44
A model of system maintenance which ensures secure operation of the system is investigated. To this end, mathematical model of a controlled semi-Markov process with catastrophes is used. The model allows to take into account the features of self-manifestation of failure (the time has an arbitrary distribution) and features of disaster occurrence (the time required ...
Added: February 18, 2017
Kashtanov V., Kondrashova E. V., Надежность 2012 № 1 (40) С. 52-68
The present paper analyses characteristics of an input flow controlled by Markov chain. At the base of construction of the given flow rests the model of semi-Markov process. The paper has stated and proved the theorem about stationarity of an input flow controlled by Markov chain. In addition to that the theorem proved that in ...
Added: February 25, 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
Gafarov E., Lazarev A. A., Werner F., Автоматика и телемеханика 2010 № 10 С. 63-79
In this paper, we consider two scheduling problems on a single machine, where a specific objective function has to be maximized in contrast to usual minimization problems. We propose exact algorithms for the single machine problem of maximizing total tardiness 1‖max-ΣT j and for the problem of maximizing the number of tardy jobs ...
Added: November 24, 2012