?
Minimization of the maximal lateness for a single machine
Automation and Remote Control. 2016. Vol. 77. No. 4. P. 656–671.
Lazarev A. A., Arkhipov D. I.
Consideration was given to the classical NP-hard problem 1|r j |L max of the scheduling theory. An algorithm to determine the optimal schedule of processing n jobs where the job parameters satisfy a system of linear constraints was presented. The polynomially solvable area of the problem 1|r j |L maxwas expanded. An algorithm was described to construct a Pareto-optimal set of schedules by the criteria L max and C max for complexity of O(n 3logn) operations.
Keywords: algorithm
Publication based on the results of:
Chebotareva E., Mukhamedshin A., Imamov N. et al., , in: 2025 11th International Conference on Automation, Robotics, and Applications (ICARA), 12-14 Feb. 2025.: IEEE, 2025. Ch. 2025 P. 252–256.
Added: March 17, 2026
Vaschenko A., Frolov O., Safin R. et al., , in: 16th International Conference on Intelligent Systems, INTELS 2024, Moscow, Russia, December 2–4, 2024, Proceedings, Part I. Intelligent Systems. (CCIS, volume 2603).: Springer, 2025. P. 311–324.
Swarm robotics is a complex domain within multi-robot systems that encompasses formation control, movement control, and interUAV communication. Coordinates task execution requires effctive swarm control, which relies on robust motion control algorithms and reliable data exchange mechanisms. In this work, we propose an operator-leaderfollowers approach for managing UAV swarms. It comprises the following components: centralized swarm control utilizing ...
Added: March 17, 2026
Урюпин И. В., Sukharev A., Vlasenko A., Информационные технологии и вычислительные системы 2023 № 3 С. 79–92
Transportation systems including air transportation play one of the most important roles in the economic and social development of any country. The effectiveness of the quality of control of such complex systems can be assessed according to various criteria, from the cost of developing infrastructure to the degree of satisfaction of the population with transport. ...
Added: February 24, 2026
Матвеев А. Г., Martyanova Е., BRICS Law Journal 2022 P. 144–173
Ubiquitous computerization and digitalization are contributing to the unprecedented growth of the software market. Computer programs are protected as subject of copyright law in international law and domestic legal systems. However, copyright law does not protect the interests of the copyright holder from borrowing ideas and algorithms which often have agreat commercial value. This circumstance ...
Added: December 24, 2025
Roslavtsev M., Eryomin A., Safin R. et al., , in: 2024 8th International Conference on Information, Control, and Communication Technologies (ICCT).: IEEE, 2024. P. 1–5.
Modern map-dependent algorithms for mobile robot navigation typically overload a CPU and memory with a gradually increasing amount of environmental data. In contrast, Bug family local path planning algorithms operate without mapping and have significantly lower hardware requirements. Bug algorithms use real-time measurements from visual and touch sensors to make immediate decisions on direction of ...
Added: November 25, 2025
ROS-based navigation in unknown environment using the InsertBug algorithm: Issues of practical usage
Nekerov I., Safin R., Tsoy T. et al., Ученые записки Казанского университета. Серия: Физико-математические науки 2025 Vol. 167 No. 1 P. 38–53
BUG algorithms are effective strategies for local path planning in unknown environments. This article presents a practical implementation of the InsertBug algorithm using the Robot Operating System (ROS) and highlights its challenges. The algorithm relies on laser sensor and odometry data to construct a locally optimal path in an unknown terrain. Its evaluation was performed ...
Added: November 25, 2025
Sulaiman S., Sudheer A. P., Magid E., , in: 2024 4th International Conference on Computer, Control and Robotics (ICCCR).: IEEE, 2024. P. 269–273.
Mobile robots with wheeled, legged and hybrid bases are currently used in industrial and service sectors for diverse applications. In this paper, a comparative study of various hybrid path planning algorithms for avoiding static obstacles were carried out for determining a most efficient path planning algorithm for a given task. A modified Probabilistic Road Map ...
Added: February 19, 2025
Serzhantova M. P., Tynchenko V. S., Bukhtoyarov V. V. et al., Journal of Physics: Conference Series 2019 No. 1384 Article 012059
The article solves the problem of automated control of laboratory research process in determining the mass of mechanical impurities in petroleum. The research analyzed the features of the test and identified the need for an automated control system of this test. The developed automated system controls the filtering process of the sample and pump power, ...
Added: February 20, 2023
Serzhantova M. P., Tynchenko V. S., Bukhtoyarov V. V. et al., Journal of Physics: Conference Series 2019 No. 1384 Article 012058
Petroleum quality indicators should be monitored at all stages of petroleum production, preparation and transportation quickly and efficiently. Such a critically important indicator as the mass fraction of water in petroleum determines not only its quality, but also has a huge impact on the performance properties of the equipment and the pipeline. The article demonstrates ...
Added: February 20, 2023
Yakovlev E., Известия высших учебных заведений. Поволжский регион. Физико-математические науки 2022 № 3 С. 3–10
Background. The objects of study are triangulated compact polyhedron P , which are n -dimensional manifolds with boundary. The goal is to create new efficient algorithms for calculating modulo 2 intersection indices. Materials and methods. The construction of a closed n-dimensional path along a given absolute one-dimensional cycle is
used. Results. An algorithm has been developed to calculate the ...
Added: October 24, 2022
Фотеева А. В., Феофилова А. Е., Ростова Н. Б. et al., Медико-фармацевтический журнал "Пульс" 2022 Т. 24 № 4 С. 38–43
Abstract. The modern regulatory requirements for pharmaceutical development, stricter of requirements of
medicinal products (MP) quality standards, the experience of manufacturers and development companies in terms of MP pharmaceutical development revealed need to create solutions that minimize the risk of medicinal product quality deviations, guaranteeing the release of effective and safe MP with the planned quality. The aim of these study is to ...
Added: May 13, 2022
Sadovnikov A., Ermak T., Yakovlev P., , in: Proceedings of the 26th Conference of Open Innovations Assosiation FRUCT.: IEEE, 2020. P. 646–651.
In this paper, we describe the development of a novel statistical potential for the prediction of antibody-antigen complexes (docking), which play key role in in silico immunotherapy discovery. The developed statistical potential is then used to improve the accuracy of an existing docking algorithm. We also present a new dataset for the development and comparison ...
Added: September 24, 2021
Kazda A., Zhuk D., Algebra Universalis 2021 Vol. 82 Article 11
We study the problem of whether a given finite algebra with finitely many basic operations contains a cube term; we give both structural and algorithmic results. We show that if such an algebra has a cube term then it has a cube term of dimension at most N, where the number N depends on the arities of basic ...
Added: February 5, 2021
Loginova V. V., Ростова Н. Б., Трапезникова Н. А., Проблемы социальной гигиены, здравоохранения и истории медицины 2020 Т. 28 № 6 С. 1355–1361
The purpose of the study was to determine potential availability of anti-retrovirus therapy and to justify proposals for selecting and prescribing rational combining of anti-retrovirus medications for HIV treatment. The objects of the study were anti-retrovirus medications authorized in the Russian Federation, information on current national and international approaches and recommendations concerning management of HIV-infected ...
Added: January 25, 2021
Klimenkova O., Shchur L., Journal of Physics: Conference Series 2021 Vol. 1740 No. 012030 P. 1–5
We propose a novel algorithm for the construction of the sparse, nonetheless, the massive and rigid structure. The generated structures possess two significant properties reminiscent of the metallic foams. Firstly, the weight of the structures can be as low as the percent of the bulk one. Secondly, the structures are mechanically rigid. The structures are ...
Added: January 22, 2021
Vikentyeva O., Полякова О. А., Пермь: Издательство Пермского национального исследовательского политехнического университета, 2019.
The tutorial deals with the application of the basic principles of structured programming in complex software systems in the high-level C ++ language, which are demonstrated with meaningful examples. ...
Added: September 16, 2020
Zykin A. I., Ballet S., Designs, Codes and Cryptography 2019 Vol. 87 P. 517–525
We obtain new uniform bounds for the symmetric tensor rank of multiplication in finite extensions of any finite field F_p or F_{p^2} where p denotes a prime number ≥5. In this aim, we use the symmetric Chudnovsky-type generalized algorithm applied on sufficiently dense families of modular curves defined over F_{p_2} attaining the Drinfeld–Vladuts bound and on the descent of these families to ...
Added: May 12, 2020
Yakovlev E., Epifanov V., Lobachevskii Journal of Mathematics 2019 Vol. 40 No. 5 P. 690–698
We solve some computational problems for triangulated closed three-dimensional manifolds
using groups of simplicial homology and cohomology modulo 2. Two efficient algorithms
for computing intersection numbers of 1- and 2-dimensional cycles are developed. Using these
algorithms it is possible to construct a basis of the cohomology group from a given basis of the
homology group of complementary dimension. ...
Added: October 8, 2019
Sizykh N., Sizykh D., В кн.: Монография "Образование: опыт и перспективы развития".: ИД «Среда», 2019. С. 107–133.
Peculiarities of lecturing discriminant analysis methods for training specialists in the field of "business informatics", that is, specialists for whom understanding the model, the algorithm for its practical implementation and approaches to assessing and analyzing the results obtained, are considered. And also - an understanding of purpose, where, when and how it is possible and ...
Added: August 9, 2019