Models

Methods

Computation

Problems

Exercises

Announcements Introduction Optimization Gateway
Last updated February 1, 1999 Send comments to: pjensen@mail.utexas.edu Learn about the OR/IE Program at the University of Texas OR/IE at U.T.

Links	Topic
Models	Network Flow Programming The term network flow program describes a type of model that is a special case of the more general linear program. The class of network flow programs includes such problems as the transportation problem, the assignment problem, the shortest path problem, the maximum flow problem, the pure minimum cost flow problem, and the generalized minimum cost flow problem. It is an important class because many aspects of actual situations are readily recognized as networks and the representation of the model is much more compact than the general linear program. When a situation can be entirely modeled as a network, very efficient algorithms exist for the solution of the optimization problem, many times more efficient than linear programming in the utilization of computer time and space resources.
Top of Page