Optimization problems of transportation in communication networks with variable capacities

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.