Chapter 10: Network Flow Programming Linear programming, that amazingly useful technique, is about to resurface: many network problems are actually just special forms of linear programs! This includes, for example:

First Page		Document Content
Date: 2012-10-22 11:02:20 Flow network Maximum flow problem Transportation network Max-flow min-cut theorem Static single assignment form Circulation problem Shortest path problem Graph theory Network flow Mathematics		Chapter 10: Network Flow Programming Linear programming, that amazingly useful technique, is about to resurface: many network problems are actually just special forms of linear programs! This includes, for example: Add to Reading List Source URL: www.sce.carleton.ca Download Document from Source Website File Size: 229,09 KB Share Document on Facebook