IJPAM: Volume 82, No. 2 (2013)
LINEAR-FRACTIONAL PROGRAMMING: PROBLEMS OF
OPTIMIZATION OF INHOMOGENEOUS FLOWS
IN THE GENERALIZED NETWORKS
OPTIMIZATION OF INHOMOGENEOUS FLOWS
IN THE GENERALIZED NETWORKS
L.A. Pilipchuk
Belarussian State University
4, Nezalezhnosti Ave., 220050, Minsk, BELARUS
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
Year: 2013
Volume: 82
Issue: 2
