IJPAM: Volume 82, No. 2 (2013)
OPTIMIZATION OF INHOMOGENEOUS FLOWS
IN THE GENERALIZED NETWORKS
Belarussian State University
4, Nezalezhnosti Ave., 220050, Minsk, BELARUS
Abstract. Here we consider the linear-fractional non-homogeneous flow programming optimization problem with additional constraints of general kind. We obtain the increment of the objective function using network properties of the problem and principles of decomposition of a support. In the received formulas for calculation of reduced costs only the part of system of potentials is used.
Received: November 16, 2012
AMS Subject Classification: 65K05, 90C08, 90C35, 05C50, 15A03, 15A06
Key Words and Phrases: linear-fractional programming, sparse matrices, increment of the objective function, decomposition
Download paper from here.
Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395