Network Optimization

Michael A. Trick

Summer, 1996

• Introduction
• Terminology
• Examples
  • Shortest Paths
  • Maximum Flow
  • Transportation Problem
  • Assignment Problem
• Unifying Model: Minimum Cost Network Flows
• Generalized Networks
• Conclusions
• About this document ...