next up previous contents
Next: About this document Up: Network Optimization Previous: Generalized Networks


One class can only provide a bare introduction to this area. The points we would like you to take away are:

1) Networks are an important subclass of linear programs that are intuitive, easy to solve, and have nice integrality properties.

2) Problems that might not look like networks might be networks.

3) Networks provide a useful way to think about problems even if there are additional constraints or variables that preclude use of networks for modeling the whole problem.

In practice, you would generally save using the fastest network codes until the final implementation phase. Until then, linear programming codes will tend to be sufficiently fast to prove the concepts.

Michael A. Trick
Mon Aug 24 16:15:16 EDT 1998