Optimal control of network flows with convex cost and state constraints

✍ Scribed by A. T. Ernst; C. J. Goh

• Publisher: John Wiley and Sons
• Year: 2000
• Tongue: English
• Weight: 275 KB
• Volume: 21
• Category: Article
• ISSN: 0143-2087
• DOI: 10.1002/(sici)1099-1514(200001/02)21:1<21::aid-oca663>3.0.co;2-i

✦ Synopsis

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 with an even larger number of controls. It is also complicated by storage bounds at the nodes leading to two state constraints for each node. We show, under some mild assumptions on the problem's parameters, that an exact solution to this state-constrained optimal control problem can be found e$ciently without a complete discretization of the time variable, and develop a solution algorithm, based on the active-set-on-a-graph (ASG) algorithm for static convex #ow problems. A brief description of a possible application as well as some numerical results are provided to illustrate the usefulness of the algorithm.