The minimal cost flow problem with convex costs
β Scribed by V. V. Menon
- Publisher
- John Wiley and Sons
- Year
- 1965
- Tongue
- English
- Weight
- 432 KB
- Volume
- 12
- Category
- Article
- ISSN
- 0894-069X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract We address the undirected minimum cost flow problem with arbitrary arcs costs. Any optimal solution for this problem is characterized by the property that the flow of each arc with negative cost must be equal to its capacity. That is, the flow can be nonzero in both directions. This sit
Consider a network in which a commodity #ows at a variable rate across the arcs in order to meet supply/demand at the nodes. The aim is to optimally control the rate of #ow such that a convex objective functional is minimized. This is an optimal control problem with a large number of states, and wit