Optimization problems of transportation in communication networks with variable capacities
- Authors: Kosorukov O.A.1
-
Affiliations:
- Plekhanov Russian University of Economics
- Issue: Vol 55, No 6 (2016)
- Pages: 1010-1015
- Section: Control in Organizational and Social–Economic Systems
- URL: https://journals.rcsi.science/1064-2307/article/view/219777
- DOI: https://doi.org/10.1134/S1064230716060083
- ID: 219777
Cite item
Abstract
In this paper, formulations of the synthesis and analysis problems in multiterminal communication networks with variable edge capacities are considered. In contrast with traditional formulations, the notions of flow density, flow speed, and flow intensity are introduced and the time characteristics of a transfer of given volumes through a network are analyzed. Related problems are found in various fields of human activities, e.g., with studies of traffic flows in evacuation models and, e.g., in models of the requalification of people on the labor market. The algorithm for solving the transportation problem in a multiterminal network with variable capacities is presented; under certain conditions, this algorithm allows one to avoid dealing with complex nonlinear large-scale problems of mathematical programming.
About the authors
O. A. Kosorukov
Plekhanov Russian University of Economics
Author for correspondence.
Email: kosorukovoa@mail.ru
Russian Federation, Moscow, 117997