Convex analysis of generalized flow networks

7 years 5 months ago
Convex analysis of generalized flow networks
—This paper is concerned with the generalized network flow (GNF) problem, which aims to find a minimumcost solution for a generalized flow network. The objective is to determine the optimal injections at the nodes as well as optimal flows over the lines of the network. In this problem, each line is associated with two flows in opposite directions that are related to each other via a given nonlinear function. Under some monotonicity and convexity assumptions, we have shown in our recent work that a convexified generalized network flow (CGNF) problem always finds optimal injections for GNF, but may fail to find optimal flows. In this paper, we develop three results to explore the possibility of obtaining optimal flows. First, we show that CGNF yields optimal flows for GNF if the optimal injection vector is a Pareto point. Second, we show that if CGNF fails to find an optimal flow vector, then the graph can be decomposed into two subgraphs, where the lines between the subg...
Salar Fattahi, Javad Lavaei
Added 18 Apr 2016
Updated 18 Apr 2016
Type Journal
Year 2015
Where CDC
Authors Salar Fattahi, Javad Lavaei
Comments (0)