Journal of Applied and Industrial Mathematics最新文献_第2页

Updated Estimates for Algorithms for Packing2-Bar Charts in a Strip 条形图包装算法的更新估计

IF 0.58

Journal of Applied and Industrial Mathematics Pub Date : 2025-07-11 DOI: 10.1134/S1990478924040112

S. A. Nazarenko

引用次数: 0

Uniform Attractors for the Kelvin–Voigt Model Taking intoAccount Memory along Fluid Motion Trajectories 考虑沿流体运动轨迹记忆的Kelvin-Voigt模型的均匀吸引子

IF 0.58

Journal of Applied and Industrial Mathematics Pub Date : 2025-07-11 DOI: 10.1134/S1990478924040227

M. V. Turbin, A. S. Ustiuzhaninova

引用次数: 0

Computation of a Distance Field by Means of CombinedGeometry Representation in Fluid Dynamics Simulations with EmbeddedBoundaries 嵌入边界流体动力学模拟中用组合几何表示计算距离场

IF 0.58

Journal of Applied and Industrial Mathematics Pub Date : 2025-07-11 DOI: 10.1134/S1990478924040070

M. Y. Hrebtov, R. I. Mullyadzhanov

{"title":"Computation of a Distance Field by Means of Combined\u0000Geometry Representation in Fluid Dynamics Simulations with Embedded\u0000Boundaries","authors":"M. Y. Hrebtov, R. I. Mullyadzhanov","doi":"10.1134/S1990478924040070","DOIUrl":"10.1134/S1990478924040070","url":null,"abstract":" We present a method for calculating the signed distance field to three-dimensional\u0000geometric models by representing them as a result of Boolean operations on elementary objects for\u0000each of which the signed distance is known. Two versions of the algorithm are proposed. The first\u0000is a simplified version for quick calculation of the rough distance approximation (with an exact\u0000zero isosurface and correct separation of domains inside and outside the model). The second\u0000version includes calculation of the distance to the intersection contours between elements, allowing\u0000the distance to be reconstructed with a greater accuracy without considerable additional\u0000computational costs. Both methods are much faster than the computation of distance based on\u0000the triangulation of the surfaces. The proposed approach also allows for interactively changing\u0000relative positions and orientation of the geometry parts; this makes it possible to perform\u0000calculations with moving boundaries. The approach has been tested in fluid dynamics simulation\u0000with an interphase boundary and adaptive multilevel grid refinement in Basilisk open source code for simulation of\u0000multiphase flows.\u0000","PeriodicalId":607,"journal":{"name":"Journal of Applied and Industrial Mathematics","volume":"18 4","pages":"697 - 708"},"PeriodicalIF":0.58,"publicationDate":"2025-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145143022","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Mathematical Foundations of the IsobolographicMethod 等抛物线法的数学基础

IF 0.58

Journal of Applied and Industrial Mathematics Pub Date : 2025-07-11 DOI: 10.1134/S1990478924040148

V. G. Panov

引用次数: 0

A Greedy Algorithm for the Resource-Constrained ProjectScheduling Problem 资源约束项目调度问题的贪心算法

IF 0.58

Journal of Applied and Industrial Mathematics Pub Date : 2025-07-11 DOI: 10.1134/S1990478924040057

E. N. Goncharov

引用次数: 0

Numerical Reconstruction of a Two-Dimensional Vector Fieldfrom Its Momentum Ray Transforms 二维矢量场动量射线变换的数值重建

IF 0.58

Journal of Applied and Industrial Mathematics Pub Date : 2025-07-11 DOI: 10.1134/S1990478924040197

I. E. Svetov, E. Yu. Derevtsov, S. V. Maltseva, A. P. Polyakova

引用次数: 0

Decomposition Approach for a Two-Echelon InventoryManagement System 双层库存管理系统的分解方法

IF 0.58

Journal of Applied and Industrial Mathematics Pub Date : 2025-07-11 DOI: 10.1134/S1990478924040239

A. D. Yuskov, I. N. Kulachenko, A. A. Melnikov, Yu. A. Kochetov

{"title":"Decomposition Approach for a Two-Echelon Inventory\u0000Management System","authors":"A. D. Yuskov, I. N. Kulachenko, A. A. Melnikov, Yu. A. Kochetov","doi":"10.1134/S1990478924040239","DOIUrl":"10.1134/S1990478924040239","url":null,"abstract":" Warehouses of the first echelon in a two-echelon system are designed to satisfy customer\u0000orders. In the second echelon, we have a central warehouse for restocking the first-echelon\u0000warehouses. Customer orders can be partially satisfied, but the total fraction of completed orders\u0000should not be less than the specified threshold. We need to minimize the total cost of storing the\u0000items in all warehouses. We use a deterministic simulation to calculate the order satisfaction ratio\u0000and the storage cost during the planning period. The simulation depends on inventory\u0000management policies at each warehouse for each type of items. We develop a decomposition\u0000method for solving the problem. It is based on solution of subproblems for each type of items.\u0000Also, we propose some approaches to exact solution of the problem. The results of numerical\u0000experiments with instances with 100 warehouses and 1000 types of items are presented. On\u0000instances with known exact solutions, we have the optimum in two cases, while in the other cases\u0000the deviation from the optimal values is at most 1.9%.\u0000","PeriodicalId":607,"journal":{"name":"Journal of Applied and Industrial Mathematics","volume":"18 4","pages":"918 - 934"},"PeriodicalIF":0.58,"publicationDate":"2025-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145143027","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

A Branch, Bound, and Cuts Algorithm for the DynamicCompetitive Facility Location Problem 动态竞争设施选址问题的分支、界和切算法

IF 0.58

Journal of Applied and Industrial Mathematics Pub Date : 2025-07-11 DOI: 10.1134/S1990478924040021

V. L. Beresnev, A. A. Melnikov

{"title":"A Branch, Bound, and Cuts Algorithm for the Dynamic\u0000Competitive Facility Location Problem","authors":"V. L. Beresnev, A. A. Melnikov","doi":"10.1134/S1990478924040021","DOIUrl":"10.1134/S1990478924040021","url":null,"abstract":" We consider a dynamic competitive facility location problem modeling an interaction of\u0000two competing parties (Leader and Follower) who place their facilities within a planning horizon\u0000split into several time periods. The Leader is assumed to open his/her facilities at the beginning\u0000of the planning horizon and does not change his/her decision later, while the Follower can modify\u0000his/her choice within each time period. We propose an algorithm that computes the best Leader’s\u0000decision and is built on the base of the branch-and-bound computational scheme. To compute\u0000upper bounds, a special relaxation of the initial bilevel problem strengthened with additional\u0000constraints (cuts) is used. The paper describes the construction of these constraints while utilizing\u0000auxiliary optimization problems; this provides the strongest cuts. On an instance of a dynamic\u0000competitive facility location on a network with three vertices, we demonstrate that the model is\u0000capable to take into account information regarding the changes of problem’s parameters along\u0000the time period. An implementation of the branch-and-bound algorithm shows a significant\u0000benefit from using the cuts specially designed for dynamic competitive models: it improves the\u0000upper bound’s quality and reduces the number of nodes in the branching tree.\u0000","PeriodicalId":607,"journal":{"name":"Journal of Applied and Industrial Mathematics","volume":"18 4","pages":"643 - 655"},"PeriodicalIF":0.58,"publicationDate":"2025-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145143044","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Modeling of Wave Propagation in a Blocky Medium with ThinViscoelastic Interlayers in a Spatial Setting 空间环境下具有薄粘弹性夹层的块状介质中的波传播建模

IF 0.58

Journal of Applied and Industrial Mathematics Pub Date : 2025-07-11 DOI: 10.1134/S1990478924040033

E. A. Efimov

引用次数: 0

Numerical Modeling of the Induction Logging Signalin Anisotropic Oil and Gas Reservoirswith a Layered Structure 各向异性层状油气藏感应测井信号数值模拟

IF 0.58

Journal of Applied and Industrial Mathematics Pub Date : 2025-07-11 DOI: 10.1134/S1990478924040045

M. I. Epov, E. P. Shurina, D. A. Arkhipov, D. V. Dobrolyubova, N. V. Shtabel’, E. I. Shtan’ko

{"title":"Numerical Modeling of the Induction Logging Signal\u0000in Anisotropic Oil and Gas Reservoirs\u0000with a Layered Structure","authors":"M. I. Epov, E. P. Shurina, D. A. Arkhipov, D. V. Dobrolyubova, N. V. Shtabel’, E. I. Shtan’ko","doi":"10.1134/S1990478924040045","DOIUrl":"10.1134/S1990478924040045","url":null,"abstract":" The aim of this work is to analyze the effect of the anisotropic nature of the electric\u0000conductivity in an oil-bearing formation on the induction logging signal. The numerical modeling\u0000of the logging signal from a device consisting of an alternating current excitation coil and two\u0000receiving coils moved along the wellbore is carried out. The electromotive force induced in the\u0000receiving coils is investigated. The electric conductivity of the oil-bearing formation is\u0000characterized by either a diagonal tensor with dominant\u0000( sigma _{xx} ),\u0000( sigma _{yy} ) components or a dense tensor obtained by rotation to a specified zenith\u0000angle. Numerical modeling is performed with the vector finite element method on an adaptive\u0000unstructured tetrahedral grid taking into account the geometry of the logging device, vertical well,\u0000and layered host medium. The tensor electric conductivity is plugged into the variational\u0000formulation. Dependences of the apparent electric conductivity of the depth are obtained based on\u0000the electromotive force induced in the receiving coils.\u0000","PeriodicalId":607,"journal":{"name":"Journal of Applied and Industrial Mathematics","volume":"18 4","pages":"669 - 678"},"PeriodicalIF":0.58,"publicationDate":"2025-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145143112","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0