?
Алгоритм ветвей и границ для задачи о формировании производственных ячеек
Программные продукты, системы и алгоритмы. 2017. № 4. С. 1–10.
Utkina I. E., Batsyn M. V.
The Cell Formation Problem (CFP) is an NP-hard optimization problem considered for cellular man- ufacturing systems. Because of its high computational complexity there have been developed a lot of heuristics and almost no exact algorithms for solving this problem. In this paper we suggest a branch- and-bound algorithm which provides exact solutions for the CFP with the grouping efficacy objective function. To linearize this fractional objective function we apply the Dinkelbach approach. Our algorithm finds optimal solutions for 24 of the 35 popular benchmark instances from literature and for the remaining instances it finds good solutions close to the best known. The difference in the grouping efficacy with the best known solutions is always less than 1.5%.
Piontkovski D., / Series arXiv "math". 2026.
A noncommutative projective variety is defined, following Artin and Zhang, by a graded coherent algebra 𝐴. The category of coherent sheaves is then the quotient qgr(𝐴) of the category of finitely presented graded modules by the subcategory of torsion modules. We consider the categorical and polynomial entropies of the Serre twist, that is, of the ...
Added: June 23, 2026
Piontkovski D., / Series arXiv "math". 2025.
If a symmetric multilinear algebra is weakly nil, then it is Engel. This result may be regarded as an infinite-dimensional analogue of the well-known Jacobian theorem, which states that if a polynomial mapping has a polynomial inverse, then its Jacobian matrix is invertible. This refines a theorem of Gerstenhaber and partially answers a question posed ...
Added: June 23, 2026
Shipilov F., Barnyakov A., Ivanov A. et al., / Series Physics "arxiv.org". 2026.
A fast simulation of the detector response is a vital task in high-energy physics (HEP). Traditional Monte-Carlo methods form the backbone of modern particle physics simulation software but are computationally expensive. We present a machine-learning-based approach to fast simulation of the Focusing Aerogel Ring Imaging Cherenkov (FARICH) detector response. Given a particle track and momentum, ...
Added: May 19, 2026
Derkacheva A., Sakirkina M., Kraev G. et al., /. 2026.
Comprehensive data on natural hazards and their consequences are crucial for effective for risk assessment, adaptation planning, and emergency response. However, many countries face challenges with fragmented, inconsistent, and inaccessible data, particularly regarding local-scale events. To address this data gap in Russia, we developed an end-to-end processing pipeline that scrapes news from various online sources, ...
Added: April 28, 2026
Pilé I., Deng Y., Shchur L., / Series arXiv "math". 2026. No. 2604.10254.
We investigate the spatial overlap of successive spin configurations in Markov chain Monte Carlo simulations using the local Metropolis algorithm and the Svendsen-Wang and Wolff cluster algorithms. We examine the dynamics of these algorithms for two models in different universality classes: the Ising model and the Potts model with three components. The overlap of two ...
Added: April 20, 2026
Gabdullin N., Androsov I., / Series Computer Science "arxiv.org". 2026.
Label prediction in neural networks (NNs) has O(n) complexity proportional to the number of classes. This holds true for classification using fully connected layers and cosine similarity with some set of class prototypes. In this paper we show that if NN latent space (LS) geometry is known and possesses specific properties, label prediction complexity can ...
Added: April 2, 2026
Sorokin K., Beketov M., Онучин А. et al., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.
Community detection in complex networks is a fundamental problem, open to new approaches in various scientific settings. We introduce a novel community detection method, based on Ricci flow on graphs. Our technique iteratively updates edge weights (their metric lengths) according to their (combinatorial) Foster version of Ricci curvature computed from effective resistance distance between the ...
Added: January 15, 2026
Petrovanov I., Sergeev A., / Series Computer Science "arxiv.org". 2025. No. 2512.18332.
Transport coding reduces message delay in packet-switched networks by introducing controlled redundancy at the transport layer: original packets are encoded into coded packets, and the message is reconstructed after the first successful deliveries, effectively shifting latency from the maximum packet delay to the -th order statistic. We present a concise, reproducible discrete-event implementation of transport coding in OMNeT++, including ...
Added: December 24, 2025
Hessian-based lightweight neural network for brain vessel segmentation on a minimal training dataset
Меньшиков И. А., Бернадотт А. К., Elvimov N. S., / Series arXie "Statistical mechanics". 2025.
Accurate segmentation of blood vessels in brain magnetic resonance angiography (MRA) is essential for successful surgical procedures, such as aneurysm repair or bypass surgery. Currently, annotation is primarily performed through manual segmentation or classical methods, such as the Frangi filter, which often lack sufficient accuracy. Neural networks have emerged as powerful tools for medical image ...
Added: December 1, 2025
Rubchinskiy A., Chubarova D., / Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2025. No. WP7/2025/01.
The article examines one of the most famous examples of socio-economic systems, characterized by significant uncertainty – the S&P-500 stock market, where shares of 500 largest US companies are traded. No assumptions are made about the probabilistic characteristics of the stock market. A flexible algorithm for daily trading has been developed, based on both known fixed data ...
Added: November 9, 2025
Shvarts K.G., Russian Journal of Nonlinear Dynamics 2019 Vol. 15 No. 3 P. 261–270
This paper presents a derivation of new exact solutions to the Navier – Stokes equations in
Boussinesq approximation describing two advective flows in a rotating thin horizontal fluid layer
with no-slip or free boundaries in a vibrational field. The layer rotates at a constant angular
velocity; the axis of rotation is aligned with the vertical axis of coordinates. ...
Added: November 24, 2024
Шварц К. Г., Шварц Ю. А., Известия РАН. Механика жидкости и газа 2020 № 1 С. 33–44
Представлено точное решение уравнений Навье-Стокса в приближении Буссинеска, описывающее плоскопараллельное адвективное течение в плоском слое несжимающейся жидкости с горизонтальными границами, на которых задано условие проскальзывания Навье и линейное распределение температуры. Исследуется поведение скорости и температуры с ростом значения параметра проскальзывания. В рамках линейной теории исследуется устойчивость адвективного течения на плоские и спиральные возмущения. В рамках ...
Added: November 24, 2024
Шварц К. Г., Шварц Ю. А., Прикладная математика и механика 2022 Т. 86 № 6 С. 926–937
Исследуется устойчивость адвективного течения в плоском горизонтальном слое несжимаемой жидкости с твердыми границами. На верхней границе слоя задано линейное распределение температуры, нижняя граница теплоизолированная. Плоскопараллельное течение, возникшее под действием горизонтальной конвекции, описывается аналитически в виде точного решения уравнений Навье-Стокса в приближении Буссинеска. В рамках линейной теории исследуется устойчивость адвективного течения на нормальные возмущения при различных ...
Added: November 21, 2024
Шварц К. Г., Известия РАН. Механика жидкости и газа 2022 № 2 С. 38–50
The stability of advective flow in a flat rotating horizontal layer of incompressible fluid with solid boundaries is studied. A linear temperature distribution is set on the upper boundary of the layer, the lower boundary is thermally insulated. The advective flow due to horizontal convection is described analytically in the form of a new exact ...
Added: November 18, 2024
Shvarts K. G., Russian Journal of Nonlinear Dynamics 2023 Vol. 19 No. 2 P. 219–226
In this paper a new exact solution of the Navier – Stokes equations in the Boussinesq approximation describing advective flow in a horizontal liquid layer with free boundaries, where the vertical velocity component is a constant value, is obtained. The temperature is linear along the boundaries of the layer. Solutions of this kind are used ...
Added: November 16, 2024
Л.И. Кузьмина, Осипов Ю. В., Строительные материалы 2024 № 8 С. 63–68
Фильтрация суспензий и коллоидов в пористых материалах встречается при строительстве и эксплуатации гидросооружений, туннелей и подземных хранилищ. Модели фильтрации используются при расчете проникновения укрепителя в рыхлый грунт, при очистке питьевой воды и промышленных стоков. В процессе фильтрации взвешенные частицы проходят через крупные поры и застревают на входе пор малого диаметра. Задержанные частицы образуют неподвижный осадок. ...
Added: October 31, 2024
Liudmila I. Kuzmina, Osipov Y., International Journal for Computational Civil and Structural Engineering 2024 Vol. 20 No. 3 P. 116–124
Strengthening of loose soil and creation of water-resistant underground walls are associated with filtration of small particles in a porous medium. Liquid solution pumped into a well under pressure spreads through hollow channels and strengthens the soil upon hardening. Many porous filters retain particles near the entrance. The particles deposited on the filter surface form ...
Added: October 31, 2024
Liudmila Kuzmina, Osipov Y., , in: BIO Web of Conferences: Volume 107:19th International Conference Water and Wastewater: Transportation, Treatment, Management “Yakovlev Readings” (YRC-2024)Vol. 107.: EDP Sciences, 2024. Ch. 03003.
The formation of grout sediment in the pores of loose rock increases the water resistance of the soil and strengthens the foundation. A one-dimensional model of filtration in a porous medium considers the particles transport by the flow of a carrier fluid and the deposition of particles on the framework of a porous medium. The ...
Added: June 27, 2024
Kuzmina L., Osipov Y., , in: Proceedings of the 8th International Technical Conference on Frontiers of HCET 2023. Advances in Transdisciplinary Engineering, Volume 43.: IOS Press, 2023. P. 450–455.
Suspension and colloid filtration in porous rocks is encountered in problems of underground hydromechanics associated with construction. The formation of grout sediment in the pores of loose rock increases the water resistance of the soil and strengthens the foundation. A one-dimensional model of filtration in a porous medium considers the particles transport by the flow ...
Added: June 27, 2024
Л. И. Кузьмина, Осипов Ю. В., Строительные материалы 2023 № 9 С. 89–93
Фильтрация взвешенных твердых частиц в пористом материале моделирует процессы укрепления фундаментов, создания водонепроницаемых стен в горной породе, строительстве и реконструкции дорог, кольматацию (осаждение частиц) в призабойной зоне скважины компонентами бурового раствора при нефтедобыче, работу фильтрующих элементов очистных сооружений и многое другое. Целью настоящей работы явилось исследование фильтрации монодисперсной суспензии высокой концентрации в однородной пористой среде, ...
Added: October 31, 2023
Mukhin S., Mukherjee A., Seidov S., Journal of Experimental and Theoretical Physics 2021 Vol. 132
Added: September 17, 2023
Mukhin S., Mukherjee A., Seidov S., Physical Review A: Atomic, Molecular, and Optical physics 2023 Vol. 107
Added: September 17, 2023
Seidov S., Mukhin S., Annals of Physics 2023 Vol. 456
Added: September 17, 2023
Ignatov D. I., Khvorykh G., Khrunin A. et al., , in: Recent Trends in Analysis of Images, Social Networks and Texts. 9th International Conference, AIST 2020, Skolkovo, Moscow, Russia, October 15–16, 2020 Revised Supplementary ProceedingsVol. 12602.: Springer, 2021. P. 185–204.
© 2021, Springer Nature Switzerland AG.Missing genotypes can affect the efficacy of machine learning approaches to identify the risk genetic variants of common diseases and traits. The problem occurs when genotypic data are collected from different experiments with different DNA microarrays, each being characterised by its pattern of uncalled (missing) genotypes. This can prevent the ...
Added: November 1, 2022