?
A Branch and Bound Algorithm for the Cell Formation Problem
P. 115–124.
Irina Utkina, Mikhail Batsyn
The cell formation problem (CFP) is an NP-hard optimization problem considered for cell manufacturing systems. Because of its high computational complexity several heuristics have been developed for solving this problem. In this paper we present a branch and bound algorithm which provides exact solutions of the CFP. This algorithm finds optimal solutions for 13 problems of the 35 popular benchmark instances from the literature.
In book
Vol. 156. , Switzerland: Springer, 2016.
Pérez A. C., Sánchez-Ansola E., Rosete A. et al., Heliyon 2022 Vol. 8 No. 4 Article e09291
Added: September 18, 2026
L.I. Kuzmina, Osipov , Y. V., Kolokoltseva, T. N., Advances in Water Resources 2026 Vol. 213 Article 105335
We study 1D transport of mobilized particles, detached from the solid matrix, in porous media (so-called fines migration). Three types of colloidal-suspension flow models are considered: (i) averaged model for multicomponent colloids with distributed properties; (ii) flow of binary colloids with interacting particles; (iii) discrete system for multicomponent low-concentration colloid. These models account for distributed ...
Added: August 25, 2026
Промыслов П. В., Романов М. С., Юрьева Г. В., / Series arXiv "math". 2026.
Added: July 22, 2026
Springer, 2025.
The second edition of this 5-volume handbook is intended to be a basic yet comprehensive reference work in combinatorial optimization that will benefit newcomers and researchers for years to come. This multi-volume work deals with several algorithmic approaches for discrete problems as well as with many combinatorial problems. The editors have brought together almost every aspect ...
Added: January 18, 2026
Monakhova E., Monakhov O., Edward R. Rzaev et al., IEEE Access 2025 Vol. 13 P. 104716–104727
Based on the analysis of a large dataset for optimal undirected double-loop networks, we studied the problem of finding families of optimal double-loop graphs with the minimal possible diameter. Optimal double-loop networks are of practical interest as graph models for reliable, low-delay communication in computer systems and networks-on-chip, due to their advantageous networking properties. A ...
Added: June 30, 2025
Liudmila I. Kuzmina, Osipov, Y., Pesterev, A., International Journal of Non-Linear Mechanics 2024 Vol. 167 Article 104905
We consider filtration of a suspension in a homogeneous porous medium which is described by a macroscopic 1-D model including the mass exchange equation and the kinetic equation for deposit growth. The standard model assumes that suspended particles move at the same speed as the carrier fluid. However, in some experiments, a lag between the ...
Added: October 31, 2024
Khazali N., Malgaresi G., Russell T. et al., Chemical Engineering Journal 2024 Vol. 496 Article 153973
Modelling of colloidal and nano-suspension transport in porous media has garnered significant attention due to the prevalence of these processes in many engineering applications. A number of experimental studies have reported retention profiles after coreflooding that are hyper-exponential, a feature that the traditional models for deep bed filtration are unable to capture. The aim of ...
Added: October 31, 2024
Burashnikov E., Operations Research Forum 2024
Added: September 21, 2024
Kuzmina L., Osipov, Y. V., Astakhov, M. D., Mathematical Methods in the Applied Sciences 2024 Vol. 47 No. 11 P. 8319–8341
A one‐dimensional deep bed filtration model of a polydisperse suspension or colloid in a porous medium is considered. The model includes a quasilinear system of 2n equations for concentrations of suspended and retained particles of n types. The problem is reduced to a closed 3 × 3 system for total concentrations of suspended and retained ...
Added: June 27, 2024
Ignatov A., , in: 14th International Conference, OPTIMA 2023, Petrovac, Montenegro, September 18–22, 2023, Revised Selected Papers. Communications in Computer and Information Science (CCIS, volume 1913)Vol. 1913.: Springer, 2023. P. 173–187.
Modeling protein folding, which is the process by which a protein obtains its spacial shape, still remains a challenging problem. Protein geometry might be simplified by using the coarse-grained models. The highest level of simplification is achieved in HP-models where only polarity of amino acid residues is considered, and the unified monomers are located in nodes ...
Added: January 18, 2024
L.I. Kuzmina, Osipov, Y. V., International Journal of Non-Linear Mechanics 2023 Vol. 150 Article 104363
Many technological processes of chemical and environmental engineering are associated with the filtration of fine particles in porous media, specifically in heterogeneous reservoirs. A one-dimensional model of deep bed filtration of suspensions and colloids in a heterogeneous porous medium is derived. The model includes the mass balance equation with variable porosity for the concentrations of ...
Added: May 19, 2023
Burkov A. A., Shneer S., Turlikov A. M., , in: WAVE ELECTRONICS AND ITS APPLICATION IN INFORMATION AND TELECOMMUNICATION SYSTEMS. 2021. (WECONF 2021) St. Petersburg, Russia, 31 May - 4 June 2021.: IEEE, 2021. Ch. 9470700 P. 1–8.
The development of the Internet of Things technology in cellular networks is considered within the framework of massive machine-type communications with the use of random multiple access algorithms such as ALOHA and its modifications. Despite the fact that this class of algorithms has been studied for a long time, there are no numerical methods for ...
Added: October 28, 2022
Kuzmina L., Osipov, Y. V., Astakhov, M. D., Annali di Matematica Pura ed Applicata 2022 Vol. 201 No. 6 P. 2943–2964
During deep bed filtration of suspensions and colloids in a porous medium, some particles are retained in the pores and form a fixed deposit. A one-dimensional mathematical model of filtration with particles of two types is considered. Exact solution is derived. The existence and the uniqueness of the solution are proved by the method of ...
Added: October 26, 2022
Liudmila I. Kuzmina, Osipov Y., Astakhov M., International Journal for Computational Civil and Structural Engineering 2022 Vol. 18 No. 3 P. 86–94
During the construction of ground and underground structures, filtration of a liquid grout in loose soil makes it possible to strengthen the foundation and create underground waterproof partitions. A one-dimensional problem of filtering a bidisperse suspension in a homogeneous porous medium with size-exclusion particle capture mechanism is considered. The article is devoted to the calculation ...
Added: October 26, 2022
Kuzmina L., Osipov Y., , in: Proceedings of FORM 2021. Construction The Formation of Living EnvironmentVol. 170.: Springer, 2022. P. 539–547.
Models of transport and filtration of fine particles in porous media are used in the design of foundations, tunnels and hydraulic structures. During the particles transport, some of the particles get stuck in narrow pores and form a sediment. The suspension or colloid flow washes out the retained particles and increases the concentration of suspended ...
Added: October 26, 2022
Springer, 2022.
The 21 full papers presented together with 6 invited abstracts lectures and 2 tutorial abstracts in this volume were carefully reviewed and selected from 88 submissions. The conference focuses on the following topics: Mathematical programming, bi-level and global optimization, integer programming and combinatorial optimization, approximation algorithms with theoretical guarantees and approximation schemes, heuristics and meta-heuristics, ...
Added: July 7, 2022
Yang S., Osipov Y., Xu C. et al., Chemical Engineering Journal 2022 Vol. 430 No. 2 Article 132812
We discuss reactive flows in porous media that exhibit an irreversible chemical reaction between two components, resulting in large solid-product deposition. Previous works used the analytical solution for the linear problem with low deposition to determine model parameters from the reactant breakthrough concentrations and pressure drop growth across the core during laboratory coreflood. The present ...
Added: March 4, 2022
Raayatpanah M. A., Khodayifar S., Weise T. et al., Journal of Combinatorial Optimization 2022 Vol. 44 No. 1 P. 242–268
In this paper, an extension of the minimum cost flow problem is considered in which multiple incommensurate weights are associated with each arc. In the minimum cost flow problem, flow is sent over the arcs of a graph from source nodes to sink nodes. The goal is to select a subgraph with minimum associated costs ...
Added: November 16, 2021
Switzerland: Springer, 2021.
This book constitutes the refereed proceedings of the 12th International Conference on Optimization and Applications, OPTIMA 2021, held in Petrovac, Montenegro, in September-October 2021.
The 22 full and 3 short papers presented were carefully reviewed and selected from 63 submissions. The papers are organized into the following topical sub-headings: mathematical programming, global optimization, discrete and combinatorial ...
Added: November 4, 2021
Cham: Springer, 2021.
This book constitutes the proceedings of the 20th International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2021, held in Irkutsk, Russia, in July 2021.
The 29 full papers and 1 short paper presented in this volume were carefully reviewed and selected from 102 submissions. Additionally, 2 full invited papers are presented in the volume. ...
Added: July 8, 2021
Mironov M., Pislyakov V., Journal of Sound and Vibration 2020 Vol. 473 Article 115223
We discuss results of experiments made in the 2000s with two different models of acoustic (sonic) black holes. Both structures provide linear decrease of sound velocity. The first one is a series of rigid discs fixed on a rod and placed inside the tube, diameters of discs gradually increase according to a parabolic law. The ...
Added: February 19, 2020
Mikhail V. Batsyn, Ekaterina K. Batsyna, Ilya S. Bychkov, International Journal of Production Research 2020 Vol. 58 No. 20 P. 6159–6169
In the current paper we provide a proof of NP-completeness for the Cell Formation Problem (CFP) with the fractional grouping efficacy objective function. First the CFP with a linear objective function is considered. Following the ideas of Pinheiro et al. (2016) we show that it is equivalent to the Bicluster Graph Editing Problem (BGEP), which is ...
Added: November 10, 2019
Abrashkin A. A., Chaos, Solitons and Fractals 2019 Vol. 118 P. 152–158
We present an analytical description of the class of unsteady vortex surface waves generated by non- uniformly distributed, time-harmonic pressure. The fluid motion is described by an exact solution of the equations of hydrodynamics generalizing the Gerstner solution. The trajectories of the fluid particles are circumferences. The particles on a free surface rotate around circumferences ...
Added: December 17, 2018