?
A Graphical Approach to Solve Combinatorial Problems: Algorithms and Some Computational Results
P. 403-408.
Лазарев А. А., Гафаров Е. Р., Вернер Ф.
In this paper, we present a modification of dynamic programming algorithms (DPA), which we denote as graphical algorithms (GrA). For some single machine scheduling problems, it is shown that the time complexity of the GrA is less than the time complexity of the standard DPA. Moreover, the average running time of the GrA is often essentially smaller. A GrA can also solve large-scale instances and instances, where the parameters are not integer. For some problems, GrA has a polynomial time complexity in contrast to a pseudo-polynomial complexity of a DPA.
В книге
Бухарест : IFAC Technical Committee, 2012
Лазарев А. А., Вернер Ф., Mathematical and Computer Modelling 2009 Vol. 49 No. 9-10 P. 2061-2072
Добавлено: 24 ноября 2012 г.
Андреев Н. А., Mathematics 2019 Vol. 7 No. 12 P. 1147
We present a robust dynamic programming approach to the general portfolio selection problem in the presence of transaction costs and trading limits. We formulate the problem as a dynamic infinite game against nature and obtain the corresponding Bellman-Isaacs equation. Under~several additional assumptions, we get an alternative form of the equation, which is more feasible for ...
Добавлено: 30 октября 2019 г.
Сотникова С. Ю., Динамика сложных систем 2012 № 3 С. 84-87
В статье описывается разработанный программный комплекс моделирования физических процессов, который также позволяет проводить идентификацию параметров печатного узла (физической модели), на котором реализуется проектируемый бортовой источник вторичного электропитания. Для него разработаны интерфейсы связи управляющей программы с известными программами моделирования и оптимизации. ...
Добавлено: 5 декабря 2014 г.
Shirokova E., Евтушенко Л. Г., Laputenko A., , in : Proceedings 2021 IEEE East-West Design & Test Symposium (EWDTS). : IEEE, 2021. P. 1-5.
Добавлено: 24 мая 2022 г.
Springer, 2019
Добавлено: 26 октября 2021 г.
Гафаров Е. Р., Лазарев А. А., Вернер Ф., / 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 ...
Добавлено: 4 марта 2013 г.
Guimarães R. R., Passos L., Filho R. H. и др., IEEE Network 2019 Vol. 33 No. 2 P. 126-131
Добавлено: 19 декабря 2018 г.
Гафаров Е. Р., Лазарев А. А., Вернер Ф., Mathematical Social Sciences 2011 No. 62 P. 7-13
Добавлено: 24 ноября 2012 г.
Gourary M. M., Rusakov S. G., Ульянов С. Л. и др., , in : 2017 INTERNATIONAL SIBERIAN CONFERENCE ON CONTROL AND COMMUNICATIONS. Proceedings. : IEEE, 2017. P. 1-4.
The optimization approach to design of linear voltage regulators for system on chip is proposed. The approach allows to find capacitances of a regulator under constraints on performance metrics. The optimization subsystem is described and an illustrative example is given. ...
Добавлено: 19 февраля 2018 г.
Лазарев А. А., Архипов Д. И., , in : 28th Conference of the European Chapter on Combinatorial Optimization. : Катания : University of Catania, 2015. P. 64.
The following classical NP-complete scheduling problem is considered. ...
Добавлено: 22 июня 2015 г.
Кофанов Ю. Н., Сотникова С. Ю., Rotkevich A. S. и др., , in : Proceedings of the 2018 IEEE International Conference "Quality Management, Transport and Information Security, Information Technologies" (IT&QM&IS). : IEEE, 2018. P. 349-353.
Добавлено: 19 ноября 2018 г.
Бабенко М. А., Kociumaka T., Gawrychowski P. и др., , in : Lecture Notes in Computer Science. Vol. 8486: Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching.: Springer, 2014. P. 30-39.
Добавлено: 24 июня 2014 г.
Ермоленко Г. В., Ермоленко Б. В., Фетисова Ю. А., , in : 16th international multidisciplinary scientific geoconference SGEM 2016 Conference proceedings. Vol. 3: Recycling, air pollution & climate change, modern energy and power sources. Book 4: Energy and clean technologies.: Wien : [б.и.], 2016. P. 305-312.
Добавлено: 17 февраля 2017 г.
Фам К. Т., Копылов А. В., Computer Optics 2018 P. 1-8
We consider here image denoising procedures, based on computationally effective tree-serial parametric dynamic programming procedures, different representations of an image lattice by the set of acyclic graphs and non-convex regularization of a new type which allows to flexibly set a priori preferences. Experimental results in image denoising, as well as comparison with related methods, are ...
Добавлено: 21 июля 2018 г.
Лазарев А. А., , in : European Chapter on Combinatorial Optimization (ECCO 2009). : Jerusalem : [б.и.], 2009. P. 13-13.
In this paper, for $NP$-hardness single and multi-machine scheduling problems with the criterion of minimization maximum lateness the metrics $\rho$ has been used. We consider some approaches finding of the approximate solution for the problems. The idea of approaches consists in construction to a initial instance $A$ such instance $B$ (with the same number of ...
Добавлено: 4 марта 2013 г.
Бочкарев А. А., Бочкарев П. А., М. : Юрайт, 2017
Последние годы характеризуются возрастанием интереса к логистике городских транспортных систем (сити-логистике), представляющей собой комплекс логистических решений, действий и процессов. В учебном пособии излагаются методологические основы управления региональными транспортными логистическими системами городского уровня. Основное внимание уделяется теории и методологии управления логистическими системами городских пассажирских перевозок, а также методам планирования и моделирования городских транспортных систем. Учебное пособие ...
Добавлено: 31 октября 2017 г.
Гафаров Е. Р., Лазарев А. А., 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 г.
Кварацхелия А. Г., Лазарев А. А., , in : Multidisciplinary International Conference on Scheduling: Theory and Application, Paris, France, 2009. : Dublin : [б.и.], 2009. P. 68-76.
In this paper, we consider the minimizing total weighted completion time inpreemptive equal-length job with release dates scheduling problem on a single machine. Before this paper the problem is known to be open. Here, we present a polynomial timealgorithm that solves the problem with O(n^7) operations. ...
Добавлено: 4 марта 2013 г.
Гафаров Е. Р., Лазарев А. А., Вернер Ф., Annals of Operations Research 2012 Vol. 196 No. 1 P. 247-261
Добавлено: 24 ноября 2012 г.
Springer, 2014
This book constitutes the thoroughly refereed post-conference proceedings of the 8th International Conference on Learning and Optimization, LION 8, which was held in Gainesville, FL, USA, in February 2014. The 33 contributions presented were carefully reviewed and selected for inclusion in this book. A large variety of topics are covered, such as algorithm configuration; multiobjective ...
Добавлено: 15 сентября 2014 г.
Лазарев А. А., Журнал вычислительной математики и математической физики 2007 Т. 47 № 6 С. 1087-1099
Рассматривается классическая $NP$-трудная в обычном смысле задача теории расписаний для одного прибора минимизации суммарного запаздывания $1~\mid~\mid~\sum T_j$. Проведен полный анализ $NP$-трудного случая задачи. Предлагается процедура разбиения исходного множества требований на подмножества. Построены алгоритмы нахождения оптимального расписания в зависимости от количества подмножеств. Трудоемкость алгоритмов не превышает $O(n^2\sum p_j)$ операций, где $n$ -- количество требований, а $p_j$ ...
Добавлено: 23 ноября 2012 г.
Попков Ю. С., Дубнов Ю. А., Popkov A. Y., Automation and Remote Control 2018 Vol. 79 No. 11 P. 2038-2051
Добавлено: 12 февраля 2019 г.
Бабенко М. А., Goldberg A. V., Gupta A. ,. и др., ACM Transactions on Algorithms 2016 Vol. 13 No. 1 P. 16:1-16:17
Добавлено: 12 января 2017 г.
Архипов Д.И. Д. И., Werner F. F., Optimization Letters, Springer Berlin Heidelberg, Berlin 2017 Vol. V.11 No. 1 P. 165-177
Добавлено: 20 октября 2017 г.