?
Метод адаптивной фильтрации в задаче восстановления параметров космического излучения
Автоматика и телемеханика. 2017. № 3. С. 15-33.
Research target:
Computer Science
Language:
Russian
Lazarev A. A., Доклады Академии наук 2007 Т. 415 № 4 С. 446-449
27.47.19 Исследование операций
28.15.19 Нелинейные детерминированные системы
28.19.15 Оптимальные системы
28.29.15 Методы исследования операций ...
Added: November 23, 2012
Lazarev A. A., Werner F., Mathematical and Computer Modelling 2009 Vol. 49 No. 9-10 P. 2061-2072
The scheduling problem of minimizing total tardiness on a single machine is known to be NP-hard in the ordinary sense. In this paper, we consider the special case of the problem when the processing times p_j and the due dates d_j of the jobs are oppositely ordered: p_1 >= p_2>=...>=p_n and d_1. ...
Added: November 24, 2012
Lazarev A. A., Gafarov E., Автоматика и телемеханика 2008 № 12 С. 86-104
Consideration was given to the resource-constrained project scheduling problem and its special cases. The existing lower estimates of the objective function—minimization of the project time—were compared. It was hypothesized that the optimal value of the objective function of the nonpreemptive resource-constrained project scheduling problem is at most twice as great as that of the objective ...
Added: November 23, 2012
Cheng T., Lazarev A. A., Gafarov E., Computers & Operations Research 2012 Vol. 36 No. 2 P. 308-315
We propose a hybrid algorithm based on the Ant Colony Optimization (ACO) meta-heuristic, in conjunction with four well-known elimination rules, to tackle the NP-hard single-machine scheduling problem to minimize the total job tardiness. The hybrid algorithm has the same running time as that of ACO. We conducted extensive computational experiments to test the performance of ...
Added: November 23, 2012
Gafarov E., Lazarev A. A., Известия РАН. Теория и системы управления 2006 № 3 С. 120-128
Показано, что частный случай B-1 задачи минимизация суммарного запаздывания для одного прибора $1||\sum T_j$ является NP-трудным в обычном смысле. ...
Added: November 23, 2012
Lazarev A. A., Автоматика и телемеханика 2007 № 4 С. 13-23
Consideration was given to a graphic realization of the method of dynamic programming. Its concept was demonstrated by the examples of the partition and knapsack problems. The proposed method was compared with the existing algorithms to solve these problems. ...
Added: November 23, 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
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
Lazarev A. A., Садыков Р. Р., Севастьянов С., Дискретный анализ и исследование операций 2006 Т. 13 № 1 С. 57-76
Рассматривается NP-трудная в сильном смысле задача теории расписаний о минимизации максимального временного смещения на одном приборе при неодновременном поступлении работ. Представлена схема приближенного решения, основанная на отыскании по заданному примеру другого (наиболее близкого в некоторой метрике) примера, принадлежащего к известному полиномиально разрешимому классу примеров. Для нескольких конкретных вариантов схемы (с использованием различных полиномиально разрешимых классов ...
Added: November 23, 2012
Lazarev A. A., Журнал вычислительной математики и математической физики 2009 Т. 49 № 2 С. 382-396
An approach is proposed for estimating absolute errors and finding approximate solutions to classical NP-hard scheduling problems of minimizing the maximum lateness for one or many machines and makespan is minimized. The concept of a metric (distance) between instances of the problem is introduced. The idea behind the approach is, given the problem instance, to ...
Added: November 24, 2012
М. : Институт проблем управления им. В.А. Трапезникова РАН, 2012
В сборнике представлены труды Шестой международной конференции «Параллельные вычисления и задачи управления» PACO’2012 по следующим направлениям:
– Параллельные методы и алгоритмы моделирования, оптимизации и управления.
– Архитектура параллельных и распределенных систем.
– Решение задач в распределенной среде.
– Надежность параллельных вычислений и систем.
– Технологии программирования и организации параллельных вычислений.
– Параллельные вычисления в прикладных задачах.
Утверждено к печати Международным программным комитетом конференции
Научное ...
Added: March 20, 2013
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
A Graphical Realization of the Dynamic Programming Method for Solving NP-Hard Combinatorial Problems
Lazarev A. A., Werner F., Computers & Mathematics with Applications 2009 No. 58 P. 619-631
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: 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., 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., Доклады Академии наук 2008 Т. 424 № 1 С. 7-9
27.47.19 Исследование операций
28.15.19 Нелинейные детерминированные системы
28.19.15 Оптимальные системы
28.29.15 Методы исследования операций ...
Added: November 23, 2012
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
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
Saarbrücken : Springer, 2012
The two volume set LNCS 7491 and 7492 constitutes the refereed proceedings of the 12th International Conference on Parallel Problem Solving from Nature, PPSN 2012, held in Taormina, Sicily, Italy, in September 2012. The total of 105 revised full papers were carefully reviewed and selected from 226 submissions. The meeting began with 6 workshops which ...
Added: December 29, 2012
Пенза : ПГУ, 2016
В сборник трудов включены доклады ХХI-го Международного симпозиума «Надежность и качество», проходившего с 23 по 29 мая 2016 г. в городе Пензе.
Рассмотрены актуальные проблемы теории и практики повышения надежности и качества; эффективности внедрения инновационных и информационных технологий в фундаментальных научных и прикладных исследованиях, образовательных и коммуникативных системах и средах, экономике и юриспруденции; методов и средств ...
Added: May 27, 2016
Kazan : -, 2013
The issue contains the papers presented at the 7th Spring/Summer Young Researchers' Соllоquium оn Software Engineering (SYRCoSE 2013) held in Kazan, Russia on 30th and З1st оf Мay, 2013. Paper selection was based on a competitive peer review process being done by the program committee. Both regular and reseаrсh-in-рrogrеss papers were соnsidered ассeрtable for the ...
Added: June 8, 2013
Guimarães R. R., Passos L., Filho R. H. et al., IEEE Network 2019 Vol. 33 No. 2 P. 126-131
Distinguishing outliers from normal data in wireless sensor networks has been a big challenge in the anomaly detection domain, mostly due to the nature of the anomalies, such as software or hardware failures, reading errors or malicious attacks, just to name a few. In this article, we introduce an anomaly detection-based OPF classifier in the ...
Added: December 19, 2018
Trubochkina N. K., Лиховцева А. В., Кондратьев Н. В., М. : ВГИК, 2015
The collection contains materials, reports and presentations at the II International scientific-practical conference "Innovative technologies in cinema and education", held 21-25 September 2015 in Moscow at the Russian State Institute of Cinematography named after SA Gerasimov. For cameramen, of Cinema, the film industry education teachers as well as students and other professionals. ...
Added: March 7, 2016