Cover Image

A two-step problem of optimizing the structure and routing of flows in a hierarchical multicommodity network

The paper discusses the methodology of mathematical modeling of the two-stage problem of optimization of the backbone hierarchical communication network with multicommodity discrete flows and parameters. The methodology is based on the sequential solution of the problem of optimizing the network str...

Full description

Saved in:

Bibliographic Details
Date:	2025
Main Authors:	Trofymchuk, Oleksandr, Vasyanin, Volodymyr
Format:	Article
Language:	English
Published:	Kyiv National University of Construction and Architecture 2025
Subjects:	multicommodity hierarchical networks discrete flows problems of combinatorial optimization mathematical models computer modeling
Online Access:	https://es-journal.in.ua/article/view/343553
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Environmental safety and natural resources

Institution

Environmental safety and natural resources

Similar Items

Research of the optimization problem of structure hierarchical communication network with changing its parameters
by: Vasyanin, Volodymyr O., et al.
Published: (2024)

The problem of distribution and merging of discrete correspondence flows in individual zones of a hierarchical communication network
by: Vasyanin, V.O.
Published: (2024)

Modeling and visualization of generalized minimum cost flows problems
by: Dodonov, E. O., et al.
Published: (2018)

Constructing problems of vehicles ring routes in multicommodity hierarchical network
by: V. O. Vasianin, et al.
Published: (2022)

Method of building a mathematical model of layered flows
by: Cherniy, Dmytro I.
Published: (2020)

Organization of transport routes in the tasks of storage, distribution and supply of resources with the optimization model MILP
by: Кузьмичов, А. І.
Published: (2023)

A quantitative assessment of the network structures functional resilience by analyzing of the sensitivity of an optimization model
by: Додонов, О. Г., et al.
Published: (2024)

QUANTITATIVE ASSESSMENT OF THE NETWORK STRUCTURES FUNCTIONAL EFFICIENCY BY ANALYZING OF SENSITIVITY OPTIMIZATION MODEL TO EXTERNAL INFLUENCES
by: Kuzmychov, Anatolii
Published: (2024)

Conceptual bases for managing the processing and distribution of discrete flows in a multicommodity communication network. Part I. Hierarchical structure of the network and principles of sorting and distribution of flows
by: Vasyanin, V., et al.
Published: (2025)

Mathematical models and tools for forecasting the development of the coal industry of Ukraine
by: Stohniy O.V.
Published: (2013)

Improvement of cereal harvest programming methods using computer simulation information technology
by: Terentiev, Oleksandr M., et al.
Published: (2023)

Determination of the optimal set of methods for iterative improvement of the reference route
by: Derevianko, E.M., et al.
Published: (2025)

Modeling and visualizing maximum multi-product flows in the networks
by: Dodonov, E. О., et al.
Published: (2018)

ACCELERATION OF COMPUTATIONS IN MODELLING OF PROCESSES IN COMPLEX OBJECTS AND SYSTEMS
by: Khaidurov, Vladyslav, et al.
Published: (2024)

The hierarchical model of optimum control of a power consumption total mode of the dispersed industrial objects
by: Dryomin V.P., et al.
Published: (2001)

Mathematical simulation of the stress-strain state of the winding of a closed magnetic system
by: Martynov, S.O., et al.
Published: (2022)

The study of physical processes and the optimization of the composition of the radiation-shield layer of the product PKN-1A
by: Rudychev, Y.V., et al.
Published: (2020)

Nonlinear wave model of towed system and numerical method for its calculation
by: Trofymchuk, Oleksandr M., et al.
Published: (2024)

Modeling the response of a planar silicon detector when measuring the exposure dose rate in the energy range from 5 keV to 10MeV
by: Dubina, V.N., et al.
Published: (2020)

Information and mathematical model of quantum communication channel state control processes
by: Zinchenko, Volodymyr L., et al.
Published: (2024)

A linear model of transport location-relocation problem in logistics network
by: Кузьмичов, А. І.
Published: (2025)

The problem of groupage cargo routing in a multicommodity transport network with given tariffs and delivery time constraints
by: V. O. Vasianin, et al.
Published: (2022)

Optimization models of reconfiguring network structures
by: Kuzmychov, A. I., et al.
Published: (2017)

Improved ontological model of the knowledge base of the expert system for decision support in the field of digital processing and computer simulation of cyclic signals
by: Lupenko, Serhii A., et al.
Published: (2024)

Simulation of packing, distribution and routing of small flows in multicommodity network
by: A. N. Trofimchuk, et al.
Published: (2015)

Critical phenomena in anisotropic multidimensional systems
by: Babich, A.V., et al.
Published: (2022)

Entropy-synergistic introduction as comprehensive research basis of complex objects state
by: Kozulia, T.V., et al.
Published: (2020)

Experimental facility IHEPNP for fundamental and applied researhes in energy range up to 100 MeV
by: Ganenko, V.B., et al.
Published: (2020)

Study of O(6) symmetry in ¹⁰⁸’¹¹⁰’¹¹²Ru isotopes by IBM-1 calculation
by: Hossain, I., et al.
Published: (2023)

Development and comparison of the methods of automatical searching of peaks in γ-spectra
by: Berezhnoy, A.Yu., et al.
Published: (2019)

Charge-number of pulses-converter
by: Morokhovskii, V.L., et al.
Published: (2020)

The static optimization task of optimal design of nonlinear electronic scheme
by: Didmanidze, Ibraim, et al.
Published: (2019)

Advanced features of NVIDIA Kepler architecture and parallel computation platform CUDA® for developing scientific compute-intensive applications
by: Dudnik, V.A., et al.
Published: (2019)

Using graph-analytical methods modeling of system objects to determine integrated assessment of their state
by: Kozulia, T.V., et al.
Published: (2019)

Method of magnetic separation in flight
by: Zub, S.I., et al.
Published: (2019)

Graph-analytical models of complex systems for state assessment “organism – environment”
by: Kozulia, T.V., et al.
Published: (2022)

Depth equalization of the dose when irradiated by electrons at different angles
by: Rudychev, V.G., et al.
Published: (2020)

Main tasks and algorithms of wireless network security supporting automated system
by: Didmanidze Ibraim, et al.
Published: (2020)

Mathematical modeling of neutron radiography processes
by: Prokhorets, S.I., et al.
Published: (2023)

Modeling of the substrate cooling system in the installation for the deposition of coatings by the gas plasma method
by: Martynov, S.O., et al.
Published: (2023)